摘要：
筛约数个数和 理论基础： 1、对n质因数分解，n=p1^k1 * p2^k2 * p3^k3 …… 则n的约数个数为(k1+1)*(k2+1)*(k3+1)…… 2、线性筛素数时，用i和素数pj来筛掉 i*pj， 其中pj一定是i*pj的最小素因子 如果i是pj的倍数，pj也是i的最小素因子 设t[ 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2326 按位贪心 找到最高位&1的数，确定次高位的时候只从最高位&1的数里选 此次类推 题目描述 “I have a pen,I have an apple.Eh,Apple-Pen!. I have a pen,I h 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3994 设d(x)为x的约数个数，给定N、M，求 用到的一个结论： 证明： 枚举n的约数i，枚举m的约数j 那么i*j一定是n*m的约数 d（nm）相当于不同的i*j 的个数 若i， j 不互质 设gc 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2737 给出n个数ai，求这n个数不能累加出的最大的数 最大的数无限大或能凑出所有的自然数则输出0 n<=10,ai<=256 结论一： 给出两个数a，b 若a，b 能凑出大于某个数的所有自然数 那么由a的倍数组成的数必 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3191 每个人获胜的概率只与其在排列中与庄家的相对位置有关 dp[i][j] 还剩i个人时，从庄家数第j个人获胜的概率 枚举这一次选哪张牌 那么出局的就是从庄家数第（a[k]-1）% i+1 个人 另其 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1820 很容易想到dp[i][a][b][c] 到第i个收件地点，三个司机分别在a，b，c 收件地点的最少耗油量 枚举第i个收件地点有哪个司机过来转移 N*M*M*M= 8e9 TLE&&MLE 压去一 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3106 白棋如果第一步不能赢，那么一定输 因为可以黑棋走的距离比白棋大，黑棋可以下一步吃掉白棋，也可以下一步离开白棋的吃子范围 n才20，我们可以dfs搜索所有的局面求黑棋取胜的回合数 记录当前状态到游 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1055 区间DP dp[i][j][k] 表示区间[i,j]能否合成k 1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的 阅读全文