BZOJ
南开大微笑
这个作者很懒,什么都没留下…
展开
-
BZOJ 3160 万径人踪灭
BZOJ 3160 万径人踪灭读题时请自行跳到第六段(前面的真的是废话)题解FFT + Manacher简单一点若是忽略题目中的 “不能有连续一段” 的信息 那么我们就可以以每个点作为对称中心 然后寻找每个点作为中心的方案数找到关于点x对称的相同字符对数Cx 那么方案数P就是 点对的集合的真子集个数 即 Px=2Cx−1 P_x=2^{Cx}-1 找到了每个点的点对数之后 统计一下 一切就都好办了原创 2017-12-20 20:06:53 · 215 阅读 · 0 评论 -
BZOJ-2440 完全平方数
BZOJ-2440 完全平方数 大概题意 求出第k个所有因数指数为1的数字 比如 6=2*3 这就是一个因数指数都为1的数字 反之 9=3*3 3的指数为2 因此不满足要求 首先来看一看莫比乌斯函数 N=p11∗p12∗p13...p1k==>μ(N)=(−1)kN=p_1^1*p_2^1*p_3^1...p_k^1==>\mu(N)=(-1)^k 反之 若有任何一个 pip原创 2018-01-23 07:31:01 · 222 阅读 · 0 评论