摘要:
题意: 求1-n中约数和为偶数的数的个数 记住一个定理:。。。平方数 及其 平方数的2倍 的约数和为奇数 then。。。。减啦 证明: 。。。。我jiao着人家写的很详细,so 看看人家写的吧! 转载至:https://blog.csdn.net/Rain722/article/details/64 阅读全文
摘要:
(1)一个大于1的正整数N,如果它的标准分解式为: ,那么它的正因数个数为 对于这个式子 如果我们想要奇因子的个数 那么在primes[i] % 2 != 0时再算。。==0时continue就好了 偶因子同理 代码实现: for(i = 0; i < cnt && prime[i] * prime 阅读全文
摘要:
题意: 就是。。。。求a的所有大于b的因子有多少对 算术基本定理求 所有因子 阿欧。。。偷张图。 注意范围 就好 。。。。。 解析: 在1 -1012的范围内求大于b的所有a的因子的对数(有几对) 就等于 在1 -1012的范围内求出a的所有因子 除二 减去 在1 - (b-1)的范围内a的所有因子 阅读全文
摘要:
//求具体质数void init() { int cnt = 0; mem(vis,0); for(int i=2; i<maxn; i++) if(!vis[i]){ primes[cnt++] = i; for(LL j=(LL)i*i; j<maxn; j+=i) vis[j] = 1; } 阅读全文
摘要:
题意: 给你一个集合,让你从这个集合中挑选出几个数,使得这几个数中任意两个数相除后的值不能为素数 即挑选出来的这几个数不能互相冲突 最大独立集 = 所有点数 - 最大匹配数 呵。。呵。。。原先用的二维数组来标记 呵。。呵。。。。呵。。呵。。ER。。。MLE vector 大法好! orz mmp。。 阅读全文