首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2017年3月7日 #

【BZOJ3160】万径人踪灭

摘要: fft劲啊 题目太长,拒绝帖原题 一句话题意: 给一个ab串,求不连续的回文子序列的个数 看zars19的题解(和代码)写出来的 恩,回文子序列满足个性质,假设s[i]==s[j],他们的中点是mid 那么i+j==mid*2 卷积! a设为1,b设为0自己卷一下,然后反过来b为1_a为0再卷一下 阅读全文

posted @ 2017-03-07 21:50 cdcq_old 阅读(207) 评论(2) 推荐(0) 编辑

刷题柱 -- 暂封

摘要: 我觉得我还是需要这个东西…… (同时记录1A率 我问王队长:怎么减少bug哇:王队长:提高1A率啊,我:怎么提高1A率呐:王队长:减少bug啊 3.7 上午下午讲题 【HDOJ3062】聚会 -- 2-sat模板 -- 1A 【BZOJ3160】万径人踪灭 -- fft+马拉车 -- 认真对拍了但是 阅读全文

posted @ 2017-03-07 12:22 cdcq_old 阅读(384) 评论(2) 推荐(0) 编辑