2016年4月20日
HDU3948 & 回文树模板
摘要： Description: 求本质不同回文子串的个数 Solution: 回文树模板,学一学贴一贴啊... Code: 阅读全文
posted @ 2016-04-20 21:22 YCuangWhen 阅读(710) 评论(0) 推荐(0) 编辑
BZOJ 2152 & 点分治
摘要： Description: 只是打法法塔前测试一下板子 Code: 阅读全文
posted @ 2016-04-20 15:30 YCuangWhen 阅读(186) 评论(0) 推荐(0) 编辑
HDU5618 & CDQ分治
摘要： Description: 三维数点 Solution: 第一道cdq分治...感觉还是很显然的虽然题目不能再傻逼了... Code: 阅读全文
posted @ 2016-04-20 10:26 YCuangWhen 阅读(164) 评论(0) 推荐(0) 编辑
CC countari & 分块+FFT
摘要： 题意: 求一个序列中顺序的长度为3的等差数列. SOL: 对于这种计数问题都是用个数的卷积来进行统计.然而对于这个题有顺序的限制,不好直接统计,于是竟然可以分块?惊为天人... 考虑分块以后的序列: 一个块内直接枚举统计三个或两个在块内的. 只有一个在当前块我们假设它是中间那个,对左右其它块做卷积. 阅读全文
posted @ 2016-04-20 07:37 YCuangWhen 阅读(580) 评论(0) 推荐(0) 编辑