摘要：
题目：http://codeforces.com/contest/757/problem/E 首先，f0(n)=2m，其中 m 是 n 的质因数的种类数； 而且 因为这个函数和1卷积，所以是一个积性函数，就可以每个质因子单独考虑； 而 f0(pq) = 2，对于每个质因子都一样！ 所以可以 DP 预 阅读全文
posted @ 2018-10-12 10:41
Zinn
阅读(227)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P2444 AC自动机上 dfs，不走结尾点，如果走出环就是有无限长度的串； RE无数，原来是数组开成 2000 的了... 代码如下： 阅读全文
posted @ 2018-10-09 23:55
Zinn
阅读(131)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1072 满足条件的数 x 一定是 a1 的倍数，b1 的因数，a0/a1 与 x/a1 互质，b1/b0 与 b1/x 互质； 按质因子来看，满足要求的数 x 的某个质因子 pi 的次数应该： 1.大于等于 a1 阅读全文
posted @ 2018-10-09 19:04
Zinn
阅读(243)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-09 17:06
Zinn
阅读(3)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1071 按题意模拟即可。 代码如下： 阅读全文
posted @ 2018-10-08 22:02
Zinn
阅读(223)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1541 DP。 代码如下： 阅读全文
posted @ 2018-10-08 21:42
Zinn
阅读(143)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1315 问题是想不明白改动一条边会对后面造成怎样的影响； 实际上影响的会是一段，当某个车站出发时间受其来人牵制时，前面的时间减小就不会起到效果； 所以对于每个车站，求一个 g[i] 表示最远能影响到哪个车站，则修改 阅读全文
posted @ 2018-10-08 20:55
Zinn
阅读(143)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2169 就和这篇博客说的一样：https://blog.csdn.net/WerKeyTom_FTD/article/details/70274470 注意每次是 /i 而不是 /(i!)，因为 阅读全文
posted @ 2018-10-08 18:48
Zinn
阅读(218)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1127 首先，把权值 > 2*k 的点作为“坏点”，然后在图中用悬线法找权值最大的子矩形； 如果权值最大的子矩形的权值 < k ，那么无解； 否则，针对这个子矩形，一列一列地删掉元素，某一时刻权 阅读全文
posted @ 2018-10-08 16:48
Zinn
阅读(262)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4711 就是树形DP，然而也想了半天才把转移想清楚； f[x][j][0] 表示 x 去上面 j 步的仓库，f[x][j][1] 表示 x 去子树内下去 j 步的仓库而且整个子树都算好了； f[ 阅读全文
posted @ 2018-10-08 15:14
Zinn
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号