FFT/NTT
南开大微笑
这个作者很懒,什么都没留下…
展开
-
BZOJ 3160 万径人踪灭
BZOJ 3160 万径人踪灭读题时请自行跳到第六段(前面的真的是废话)题解FFT + Manacher简单一点若是忽略题目中的 “不能有连续一段” 的信息 那么我们就可以以每个点作为对称中心 然后寻找每个点作为中心的方案数找到关于点x对称的相同字符对数Cx 那么方案数P就是 点对的集合的真子集个数 即 Px=2Cx−1 P_x=2^{Cx}-1 找到了每个点的点对数之后 统计一下 一切就都好办了原创 2017-12-20 20:06:53 · 244 阅读 · 0 评论 -
HDU 6036 Division Game(No Code)
HDU 6036 Division Game-Vjudge链接 题目大意 有 kkk 堆石头,每一堆有 nnn 个石子,以 n=∏mi−1peiin=∏i−1mpiein=\prod_{i-1}^{m} p_i^{e_i} 给出(相当于就是把 nnn 分解成质因数 pipip_i 给你,还告诉你每个质因数的个数 eieie_i ,每次从第 1 堆到第 kkk 堆依次拿取石头(至少1个),要...原创 2018-02-22 16:52:58 · 434 阅读 · 0 评论