YCuangWhen

2016年4月21日

摘要：题意: 求最长回文串,串的两边都是回文串. Solution: manachar预处理然后暴力找... Code: 阅读全文

posted @ 2016-04-21 20:04 YCuangWhen 阅读(242) 评论(0) 推荐(0) 编辑

0421 & SX2016

摘要：山西省选...这个省...不算强吧...然而就是这么腊鸡题目还是wa得一无是处...怎么办啊怎么办啊...无处拯救青春和未来啊... T1: POI2004原题 BZOJ1524 n<=16.这不是一眼撞鸭吗...然而我怎么打炸了呢...看了一眼标算跟我枚举的方式有点不一样不过感觉更靠谱的样子.. 阅读全文

posted @ 2016-04-21 18:46 YCuangWhen 阅读(889) 评论(2) 推荐(0) 编辑

2016年4月20日

HDU3948 & 回文树模板

摘要： Description: 求本质不同回文子串的个数 Solution: 回文树模板,学一学贴一贴啊... Code: 阅读全文

posted @ 2016-04-20 21:22 YCuangWhen 阅读(709) 评论(0) 推荐(0) 编辑

BZOJ 2152 & 点分治

摘要： Description: 只是打法法塔前测试一下板子 Code: 阅读全文

posted @ 2016-04-20 15:30 YCuangWhen 阅读(185) 评论(0) 推荐(0) 编辑

HDU5618 & CDQ分治

摘要： Description: 三维数点 Solution: 第一道cdq分治...感觉还是很显然的虽然题目不能再傻逼了... Code: 阅读全文

posted @ 2016-04-20 10:26 YCuangWhen 阅读(162) 评论(0) 推荐(0) 编辑

CC countari & 分块+FFT

摘要：题意: 求一个序列中顺序的长度为3的等差数列. SOL: 对于这种计数问题都是用个数的卷积来进行统计.然而对于这个题有顺序的限制,不好直接统计,于是竟然可以分块?惊为天人... 考虑分块以后的序列: 一个块内直接枚举统计三个或两个在块内的. 只有一个在当前块我们假设它是中间那个,对左右其它块做卷积. 阅读全文

posted @ 2016-04-20 07:37 YCuangWhen 阅读(575) 评论(0) 推荐(0) 编辑

2016年4月19日

ECF R9(632E) & FFT

摘要： Description: 上一篇blog. Solution: 同样我们可以用fft来做...就像上次写的那道3-idoit一样,对a做k次卷积就好了. 同样有许多需要注意的地方:我们只是判断可行性,所以为了保证精度如果f大于1就把它变成1; 对于长度也可以慢慢倍增,可以优化复杂度就是写起来麻烦. 阅读全文

posted @ 2016-04-19 11:55 YCuangWhen 阅读(278) 评论(0) 推荐(0) 编辑

ECF R9(632E) & DP

摘要： Description: 给你$n$个数可以任取$k$个(可重复取),输出所有可能的和. $n \leq 1000,a_i \leq 1000$ Solution: 好神的DP,我们排序后把每个数都减去第一个,那么第一个就变成0,任意取不足k次的j次都是合法的多余的可以用第一个补上.不过感觉复杂度阅读全文

posted @ 2016-04-19 08:49 YCuangWhen 阅读(175) 评论(0) 推荐(0) 编辑

BZOJ的两道osu概率DP easy与osu

摘要：坑 http://blog.csdn.net/CreationAugust/article/details/49516415 http://blog.csdn.net/braketbn/article/details/50996883 阅读全文

posted @ 2016-04-19 08:33 YCuangWhen 阅读(122) 评论(0) 推荐(0) 编辑

BZOJ3197 & 组合乱搞

摘要： 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) 编辑

公告