随笔分类 -  FFT

BZOJ 3160: 万径人踪灭
摘要：题解 算出所有的回文子序列减去连续的 先在中间插好* 用f[i]表示以i为对称中心的对称位置有多少对 位置i的贡献为2f[i]-1 然后用manacher算不合法的 阅读全文
posted @ 2018-04-29 12:01 ws_zzy 阅读(275) 评论(0) 推荐(0)
BZOJ 4909 [Sdoi2017]龙与地下城
摘要：题解： 自适应Simpson积分 刘坑 不会正态分布 DP 阅读全文
posted @ 2018-03-14 06:34 ws_zzy 阅读(188) 评论(0) 推荐(0)