摘要: 题意: 求最长回文串,串的两边都是回文串. Solution: manachar预处理然后暴力找... Code: 阅读全文
posted @ 2016-04-21 20:04 YCuangWhen 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 山西省选...这个省...不算强吧...然而就是这么腊鸡题目还是wa得一无是处...怎么办啊怎么办啊...无处拯救青春和未来啊... T1: POI2004原题 BZOJ1524 n<=16.这不是一眼 撞鸭吗...然而我怎么打炸了呢...看了一眼标算跟我枚举的方式有点不一样不过感觉更靠谱的样子.. 阅读全文
posted @ 2016-04-21 18:46 YCuangWhen 阅读(899) 评论(2) 推荐(0) 编辑
摘要: Description: 求本质不同回文子串的个数 Solution: 回文树模板,学一学贴一贴啊... Code: 阅读全文
posted @ 2016-04-20 21:22 YCuangWhen 阅读(710) 评论(0) 推荐(0) 编辑
摘要: Description: 只是打法法塔前测试一下板子 Code: 阅读全文
posted @ 2016-04-20 15:30 YCuangWhen 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Description: 三维数点 Solution: 第一道cdq分治...感觉还是很显然的虽然题目不能再傻逼了... Code: 阅读全文
posted @ 2016-04-20 10:26 YCuangWhen 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题意: 求一个序列中顺序的长度为3的等差数列. SOL: 对于这种计数问题都是用个数的卷积来进行统计.然而对于这个题有顺序的限制,不好直接统计,于是竟然可以分块?惊为天人... 考虑分块以后的序列: 一个块内直接枚举统计三个或两个在块内的. 只有一个在当前块我们假设它是中间那个,对左右其它块做卷积. 阅读全文
posted @ 2016-04-20 07:37 YCuangWhen 阅读(580) 评论(0) 推荐(0) 编辑
摘要: Description: 上一篇blog. Solution: 同样我们可以用fft来做...就像上次写的那道3-idoit一样,对a做k次卷积就好了. 同样有许多需要注意的地方:我们只是判断可行性,所以为了保证精度如果f大于1就把它变成1; 对于长度也可以慢慢倍增,可以优化复杂度就是写起来麻烦. 阅读全文
posted @ 2016-04-19 11:55 YCuangWhen 阅读(279) 评论(0) 推荐(0) 编辑
摘要: Description: 给你$n$个数可以任取$k$个(可重复取),输出所有可能的和. $n \leq 1000,a_i \leq 1000$ Solution: 好神的DP,我们排序后把每个数都减去第一个,那么第一个就变成0,任意取不足k次的j次都是合法的 多余的可以用第一个补上.不过感觉复杂度 阅读全文
posted @ 2016-04-19 08:49 YCuangWhen 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 坑 http://blog.csdn.net/CreationAugust/article/details/49516415 http://blog.csdn.net/braketbn/article/details/50996883 阅读全文
posted @ 2016-04-19 08:33 YCuangWhen 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Description 求\[\sum_{i = 1}^{n}i^m m^i , m \leq 1000 \] 的值.Solution From Miskcoo's Space: 设 \begin{eqnarray*} f(i) = \sum_{k=1}^n k^i \cdot m^k \end{e 阅读全文
posted @ 2016-04-19 08:14 YCuangWhen 阅读(172) 评论(0) 推荐(0) 编辑