题目链接：点这里！！！！
题意：
给你一个区间[A,B](1
题解：
1、我们先把x的所有质因子找出来，注意x的最多存在1个质因子大于(sqrt(x))，所以我们可以先预处理出[1,sqrt(1e9)]所有的质数。
2、然后我们把x质因子分解并往下除，最后剩下的要么是1，要么就是大于sqrt(x)的质因子。
3、我们得到的质因子最多15个左右，我们直...
分类：
其他好文 时间：
2016-05-12 21:02:30
阅读次数：
166
看到题，就想到要利用质因子分解进行状压dp，但是质因子太多了，不能直接搞，于是考虑按最大质因子sqrt(n)分别讨论。对于最大质因子>sqrt(n)的每个数，只有一个质因子>sqrt(n)，而<sqrt(n)的质因子是可以状压的。
f[s1][s2]表示a选的集合恰好为s1,b选的集合恰好为s2的方案数，然后就想不到了。
把所有数按照最大质因子分类，每一类分别转移。
令dp[0/1][s1]...
分类：
其他好文 时间：
2016-05-12 16:05:41
阅读次数：
246
第1章 游戏之乐----游戏中碰到的题目第2章 数学之魅----数字中的技巧 2.2 不要被阶乘吓倒 问题2：求N!的二进制表示中最低位1的位置。 分析：一个数字k如果乘以2，则其二进制就会左移一位。那么N!的质因子分解中的2的个数就是N!的二进制中有多少个后缀零。 1 int lowestOn.....
分类：
其他好文 时间：
2015-10-30 14:10:33
阅读次数：
152
题目链接：http://lightoj.com/volume_showproblem.php?problem=1341题意：给两个数a，b，求满足c * d = a且c>=b且d>=b的c, d二元组对数，(c, d)和(d, c)属于同一种情况。思路：根据唯一分解定理，先将a唯一分解，则a的所有正...
分类：
其他好文 时间：
2015-09-02 13:41:24
阅读次数：
150
题目链接：点击打开链接
题目大意：给出一种操作a[1],a[2],,,,a[n]，代表每交换一次，1位置的数到a[1]位置，2位置的数到a[2]位置，，，
问最终交换多少次可以恢复初始的情况。
题目给出一个置换，要求置换的次数，也就是所有轮换个数的最小公倍数。首先求出所有轮换的个数，然后求最小公倍数的时候不能用gcd，因为Mod的取余太大，所以用质因子分解，统计每个质因子出现的最多次数，计算...
分类：
其他好文 时间：
2015-08-17 17:28:59
阅读次数：
125
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5392
题意：至今没弄懂题意。按admin的意思猜的:求出每个循环的长度,然后求出这些长度的最小公倍数。结果%3221225473。
分析：首先求出每个循环的长度len,由于结果很大,用gcd求最小公倍数的时候不能直接模3221225473(模下gcd是不正确的......),可以将所有的长度len分解...
分类：
其他好文 时间：
2015-08-16 15:16:26
阅读次数：
151
题目大意：有t（1<=t<=1041<= t <= 10^4）个数arr[1]，arr[2]….arr[t]，设每个数是n(2<=n<=1092 <= n <= 10^9)，任务是将这个n的质因子分解出来，包括重复的质因子，时限是1000MS。。比如n=18,而18=2*3*3，所以输出的结果就是2 3 3。n的范围是[2,109][2,10^9]，很容易想到n的质因子的范围是[2,sqrt(n)]...
分类：
其他好文 时间：
2015-08-02 15:16:27
阅读次数：
139
求满足n=i*j+i+j(0<i<=j)的i、j的种数。
第一种方法：首先这个等式可以化成(n+1)=(i+1)*(j+1),所以只要求出(n+1)的约数的种数即可。同时注意到i与j呈负相关，同时i小于等于j，所以只需要从2到sqrt(n+1)枚举（从2开始是因为i最小为1，我们枚举的是(i+1)）。但是，好暴力啊。所以我们可以用筛法先保存1e5以内的素数，再通过质因子分解求出约数数量。
第二种方法：观察等式n=i*j+i+j，可以转化成n-i=(i+1)*j，发现暴力枚举i，判断(n-i)%(n+1)==...
分类：
其他好文 时间：
2015-07-29 01:03:37
阅读次数：
140
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5288
题意：区间[L,R],若L
分析：求出每个数对答案的贡献即可。对于每个a[i],求左边离a[i]最近且可以整出a[i]的位置L[i]和右边离a[i]最近且可以整出a[i]的位置R[i],那么a[i]对答案的贡献就是(R[i]-i)*(i-L[i])。怎么求L[i],首先将每个数的位置按输入顺序存...
分类：
其他好文 时间：
2015-07-22 22:50:10
阅读次数：
148
http://acm.hdu.edu.cn/showproblem.php?pid=4059定义S = 1^4 + 2^4 + 3^4+.....+n^4。如今减去与n互质的数的4次方。问共降低了多少。容斥原理。能够先把与n不互质的数的4次方求出来。那就先对n进行质因子分解，对质因子的组合运用容斥原...
分类：
其他好文 时间：
2015-06-26 09:11:18
阅读次数：
111
