Sol 数学. 跟圆上的整点一样...TA写了个积性函数的算法...以后再说吧... \(x^2+3y^2=r^2\) \(3y^2=r^2-x^2\) \(3y^2=(r-x)(r+x)\) \(y^2=\frac{1}{3}(r-x)(r+x)\) \(d=(r-x)(r+x)\) \(r-x= ...
分类：
其他好文 时间：
2016-09-09 20:28:03
阅读次数：
323
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1452 题意：求2004^n的所有因子和。 ...
分类：
移动开发 时间：
2016-09-03 15:03:07
阅读次数：
253
转载请注明出处：http://www.cnblogs.com/HQHQ/p/5771061.html 一、基本知识点： gcd、ex_gcd、逆元、线性筛法、杜教筛、积性函数、BSGS、EX_BSGS等....... 二、试题集合： 三、知识点简要分析及题解： 持续更新中，敬请关注！！！ ...
分类：
其他好文 时间：
2016-08-14 22:12:11
阅读次数：
114
链接：http://www.cnblogs.com/yefeng1627/archive/2013/01/02/2842492.html 欧拉函数直接计算公式 欧拉函数的定义: E（N）= ( 区间[1,N-1] 中与 N 互质的整数个数). 对于 积性函数 F（X*Y），当且仅当 GCD（X，Y） ...
分类：
其他好文 时间：
2016-08-13 19:30:22
阅读次数：
117
$g$是积性函数，可以通过分解质因数在$O(n\log n \log\log n)$的时间内求出。 对于$((A\times B)\times C)\times D$，可以转化为$D\times (C\times (B\times A))$，并视向量个数的奇偶性取反答案。 对于$D\times (C ...
分类：
其他好文 时间：
2016-06-08 01:43:27
阅读次数：
487
算法竞赛中围绕数论三个重要问题 素数运算 求解不定方程和同余房程 积性函数的应用 1.素数运算实验范例 1).计算[2,n]区间中所有素数 2) 大整数素数测试 1.1 使用筛法生成[2,n]区间中所有素数 a. 最简单之埃拉托斯特尼筛法 思想：辅助数组做筛子，递增搜索筛子中最小数，把被搜索数的倍数... ...
分类：
其他好文 时间：
2016-05-31 15:52:13
阅读次数：
200
看了看唐老师的blog，照猫画虎的做了几道题目，感觉对杜教筛有些感觉了 但是稍微有一点难度的题目还是做不出来，放假的时候争取都A掉(挖坑ing) 这篇文章以后等我A掉那些题目之后再UPD上去就好啦 由于懒得去写怎么用编辑器写公式，所以公式就准备直接copy唐老师的啦 首先积性函数和完全积性函数什么的 ...
分类：
其他好文 时间：
2016-05-22 21:32:12
阅读次数：
311
细细算来，看反演已经有一两个星期了
刚开始的时候也是走了不少的弯路
和其他的算法一样，只要你懂了，就会有一种不过如此的感觉（误
感觉反演还是刚入门，不过还是先写一篇不完全的总结吧，不然过段时间就要忘记了虽说看反演看了好久才懂，但是现在回头看看，其实很多时间还是花费在弯路上，真正的输出时间不过是最近的一两天建议的前置技能：容斥的简单应用唯一分解定理欧拉函数的定义积性函数的定义然后就可以看反演啦反...
分类：
其他好文 时间：
2016-05-07 08:58:20
阅读次数：
164
线性筛积性函数$g(x)$，具体看Yveh的题解： http://sr16.com:8081/%e3%80%90bzoj2820%e3%80%91yy%e7%9a%84gcd/ 我确实弱== ...
分类：
其他好文 时间：
2016-04-23 19:47:46
阅读次数：
126
欧拉函数的定义: E（N）= ( 区间[1,N-1] 中与 N 互质的整数个数). 对于 积性函数 F（X*Y），当且仅当 GCD（X，Y）= 1 时， F（X*Y） = F（X）* F（Y） 任意整数可因式分解为如下形式： 其中( p1, p2 … pk 为质数, ei 为次数 ) 所以 因为 欧拉函数 E（X）为积性函数， 所以 对于 ， 我...
分类：
其他好文 时间：
2016-03-31 11:07:53
阅读次数：
193
