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 数字游戏 分各位十位百位。。。统计， 也可以通过二分做，注意不要溢出这题不顺