blanKey的博客

题目点我点我点我 题意：点右上角可选中文不解释。 解题思路：赤裸裸的CRT，模版一套就可。 /* *********************************************** ┆ ┏┓　　　┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　━　　　┃ ┆ ┆┃　┳┛　┗┳　┃ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　┻　　　┃

题目点我点我点我 题目大意：给出k个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1. 解题思路：a[i]与a[j]不一定互质，不能直接用CRT求解。 运用合并的思想： X mod r1=a1 X mod r2=a2 ... ... ... X mod rn=an 即可得同余方程x = r[i] (mod a[i])

题目点我点我点我 题目大意：跟POJ2891题意基本一致。 解题思路：跟POJ2891解题思路基本一致，详情点击这里 但是需要注意的是这里答案不能为0，因为是求硬币数，因为这个WA了几次orz…… /* *********************************************** ┆ ┏┓　　　┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃

题目点我点我点我 解题思路：先把x开根号，往两边暴力搜索符合条件的数，取最小值即可。 /* *********************************************** ┆ ┏┓　　　┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　━　　　┃ ┆ ┆┃　┳┛　┗┳　┃ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　┻　　　┃ ┆ ┆┗━┓　

题目点我点我点我 题目大意：给你两个数a,b的最大公约数和最小公倍数，求a+b最小的组合a，b。 解题思路：直接套大整数分解模版。然后DFS即可。 /* *********************************************** ┆ ┏┓　　　┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　━　　　┃ ┆ ┆┃　┳

题目点我点我点我 题目大意：给定A1找一个最长的序列A1,A2,…,Ak，序列A满足Ai+1是Ai的因子，并且Ai+1Ai(1≤ik)。求最长序列的长度，以及有多少种最长序列。 解题思路：大整数分解，最长序列的个数=所有质因子总数的全排列  /  每个质因子个数的全排列，因为是除法取模，用逆元。（亲测数组f开到100没问题……估计数据略水，而且时间居然比1e6还慢orz）

题目点我点我点我 解题思路：可以根据题目推导出公式： g(n)(x)  = (A^n*x + (A^(n-1) + A^(n-2) + A^(n-3) + ...A) * B) % 1000000007 前面直接快速幂解决，后面是等比数列求和，注意乘法逆元。 /* ***********************************

题目连接：http://codeforces.com/contest/595/problem/B B. Pasha and Phone time limit per test 1 second memory limit per test 256 megabytes input standard input outp