acm math

acm math

ZOJ

题号	摘要	提交次数 / coding耗时
2313	模板的弊端,具体优化	13    / ---
2317	走道铺砖	3     / 60"
2318	环顾法判点在多边形内，搜索树，所有回路	---   / ---

PKU
            
             

题号	分类	注释	链接
1012	递归    recursion	joseph问题，joseph是经典的递归问题
1186	双向枚举	现枚举前一半，再二分查找后一半是否有对应的值
1285	组合 & 计数	有限制的可重复排列    dp （pku 的 G++不识 unsigned long long 尴尬）
1286	burnside	2154的简化版
1316	质因数分解  Prime- factor	有点进制转换的感觉	:D
1351	组合 & 计数	有相邻问题可重复的排列   dfs
1430	stirling数	很考察观察能力
1715	组合 & 计数	询问第n位上是哪个数，比较常见的一类题
1718	joseph	计算倒数第二个被杀的人是谁
1737	递归 recursion	其实不是很复杂
1809	奇偶性	奇偶性
1811	miller-rabin + pollard rho	很适合初学这两种算法
1831	枚举 构造	枚举几项小的，再用S= 2*P+2(p/2 + 1/2 = 1) 和 S = 2*P + 9(p/2 +　１＋1/3 + 1/6 = 1)构造
1845	积性函数	积性函数
2034	反素数  antiprime	dfs	:D
2142	解不定方程	解不定整数方程ax + by = c 其中a，b，c ，x，y为整数
2154	burnside  欧拉数  观察	想法不算绕弯，只要知道这些知识点完全能解出来	:D
2282	数字游戏	统计[a，b]中0,1,2...9的个数
2429	质因数分解   pollard rho	pollard rho
2689	素数    prime	刷表	:)
2739	素数    prime	暴力
2769	同余	刷表
2891	合并同余方程	合并同余方程
2917	质因数	分解质因数
2992	约数 divisor	分解连续的数的质因数 水题
3126	素数    prime	其实重点不是prime。。。 bfs关键
3128	循环节	找规律
3132	素数    prime	其实重点不是prime。。。 dp关键 -_-!
3252	数字游戏	算[a,b]里有多少数的二进制0比1多
3324	大数 +针对该题目的一些优化	mod （2^p-1）可以优化
3508	大数加法	大数加法
3518	素数    prime	二分
3641	素数    prime	miller-rabin   注意 a^p%p=a 不等价与 a^(p-1)%p=1
3725	数字游戏	分各位十位百位。。。统计， 也可以通过二分做，注意不要溢出这题不顺