poj 数学

1012 递归 recursionjoseph问题，joseph是经典的递归问题

1186 双向枚举 现枚举前一半，再二分查找后一半是否有对应的值
1285 组合 & 计数 有限制的可重复排列 dp （pku 的 G++不识 unsigned long long 尴尬）
1286 burnside 2154的简化版
1316 质因数分解 Prime- factor有点进制转换的感觉

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 反素数 antiprimedfs
:D
2142 解不定方程 解不定整数方程ax + by = c 其中a，b，c ，x，y为整数
2154 burnside 欧拉数 观察想法不算绕弯，只要知道这些知识点完全能解出来
:D
2282 数字游戏 统计[a，b]中0,1,2…9的个数
2429 质因数分解 pollard rhopollard 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 素数 primemiller-rabin 注意 a^p%p=a 不等价与 a^(p-1)%p=1

3725 数字游戏 分各位十位百位。。。统计， 也可以通过二分做，注意不要溢出这题不顺