题号 分类 注释状态
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+1/3 + 1/6 = 1)构造
1845 积性函数
积性函数
2034 反素数 antiprimedfs
2142 解不定方程
解不定整数方程ax + by = c 其中a,b,c ,x,y为整数
2154 burnside 欧拉数 观察想法不算绕弯,只要知道这些知识点完全能解出来
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 数字游戏
分各位十位百位。。。统计, 也可以通过二分做,注意不要溢出这题不顺