2018年4月7日
积性函数的线性求法
摘要： 利用与素数筛相同的想法 阅读全文
posted @ 2018-04-07 23:36 VisJiao 阅读(310) 评论(0) 推荐(0) 编辑
2018年4月6日
洛谷P2414 - [NOI2011]阿狸的打字机
摘要： fail树的子树和 阅读全文
posted @ 2018-04-06 10:37 VisJiao 阅读(207) 评论(0) 推荐(0) 编辑
2018年4月4日
LibreOJ2302 - 「NOI2017」整数
摘要： 用线段树模拟二进制加减 阅读全文
posted @ 2018-04-04 21:19 VisJiao 阅读(269) 评论(0) 推荐(0) 编辑
POJ3693 - Maximum repetition substring
摘要： 求循环次数最多的子串 阅读全文
posted @ 2018-04-04 13:58 VisJiao 阅读(164) 评论(0) 推荐(0) 编辑
BZOJ3697 - 采药人的路径
摘要： 依然是普通的点分治 阅读全文
posted @ 2018-04-04 09:05 VisJiao 阅读(200) 评论(0) 推荐(0) 编辑
2018年4月3日
BZOJ2599 - [IOI2011]Race
摘要： 求树上长度为k的路径中最少的边数 阅读全文
posted @ 2018-04-03 00:22 VisJiao 阅读(129) 评论(0) 推荐(0) 编辑
2018年4月2日
BZOJ2152 - 聪聪可可
摘要： 统计树上长度为3的倍数的路径条数 阅读全文
posted @ 2018-04-02 23:02 VisJiao 阅读(108) 评论(0) 推荐(0) 编辑
BZOJ1468 - Tree
摘要： 点分治裸题 阅读全文
posted @ 2018-04-02 20:27 VisJiao 阅读(110) 评论(0) 推荐(0) 编辑
BZOJ4653 - [NOI2016]区间
摘要： 将区间排序后使用线段树 阅读全文
posted @ 2018-04-02 11:23 VisJiao 阅读(102) 评论(0) 推荐(0) 编辑
2018年4月1日
BZOJ4553 - [TJOI2016]序列
摘要： 用CDQ分治来进行DP 阅读全文
posted @ 2018-04-01 22:05 VisJiao 阅读(216) 评论(0) 推荐(0) 编辑
BZOJ4552 - [TJOI2016]排序
摘要： 万万没想到的二分答案 阅读全文
posted @ 2018-04-01 20:19 VisJiao 阅读(155) 评论(0) 推荐(0) 编辑
BZOJ4551 - [TJOI2016]树
摘要： lct或树链剖分，挺水的 阅读全文
posted @ 2018-04-01 20:09 VisJiao 阅读(117) 评论(0) 推荐(0) 编辑
2018年3月31日
Codeforces474E - Pillars
摘要： 用树状数组/线段树来优化DP的转移 阅读全文
posted @ 2018-03-31 23:38 VisJiao 阅读(400) 评论(0) 推荐(0) 编辑
2018年3月30日
BZOJ3196 - 二逼平衡树
摘要： 树套树模板题 阅读全文
posted @ 2018-03-30 21:14 VisJiao 阅读(184) 评论(0) 推荐(0) 编辑
BZOJ2555 - SubString
摘要： 用lct维护后缀自动机的parent树 阅读全文
posted @ 2018-03-30 20:51 VisJiao 阅读(177) 评论(0) 推荐(0) 编辑
2018年3月28日
BZOJ1005 - [HNOI2008]明明的烦恼
摘要： 有部分度数限制的生成树个数 阅读全文
posted @ 2018-03-28 19:31 VisJiao 阅读(184) 评论(0) 推荐(0) 编辑
2018年3月27日
洛谷P3975 - [TJOI2015]弦论
摘要： 求第k小子串 阅读全文
posted @ 2018-03-27 22:26 VisJiao 阅读(364) 评论(1) 推荐(0) 编辑
BZOJ1211 - [HNOI2004]树的计数
摘要： 求限定点度数的生成树个数 阅读全文
posted @ 2018-03-27 20:50 VisJiao 阅读(123) 评论(0) 推荐(0) 编辑
SPOJ1812 - Longest Common Substring II(LCS2)
摘要： 求多个串的最长公共子串 阅读全文
posted @ 2018-03-27 20:20 VisJiao 阅读(195) 评论(0) 推荐(0) 编辑
2018年3月26日
一个SAM的样例
摘要： s=abcbacbcb 阅读全文
posted @ 2018-03-26 20:28 VisJiao 阅读(192) 评论(0) 推荐(0) 编辑
2018年3月23日
洛谷P3804 - 【模板】后缀自动机
摘要： SAM模板题 阅读全文
posted @ 2018-03-23 21:57 VisJiao 阅读(216) 评论(0) 推荐(0) 编辑
2018年3月22日
洛谷P2870 - [USACO07DEC]最佳牛线Best Cow Line
摘要： 每次只能从两边取，要求取出来之后字典序最小 阅读全文
posted @ 2018-03-22 22:33 VisJiao 阅读(131) 评论(0) 推荐(0) 编辑
洛谷P2852 - [USACO06DEC]牛奶模式Milk Patterns
摘要： 后缀数组+二分答案 阅读全文
posted @ 2018-03-22 21:11 VisJiao 阅读(129) 评论(0) 推荐(0) 编辑
POJ2774 - Long Long Message
摘要： 后缀数组求最长公共子串 阅读全文
posted @ 2018-03-22 14:30 VisJiao 阅读(150) 评论(0) 推荐(0) 编辑
洛谷P3973 - [TJOI2015]线性代数
摘要： 展开后转化为最大权闭合图 阅读全文
posted @ 2018-03-22 13:14 VisJiao 阅读(187) 评论(0) 推荐(0) 编辑