2018年9月11日
[NOIp2012]疫情控制
摘要： 二分答案+树上贪心 阅读全文
posted @ 2018-09-11 10:23 wyxwyx 阅读(103) 评论(0) 推荐(0) 编辑
2018年9月10日
[NOIp2016]蚯蚓
摘要： 发现问题中的单调性 阅读全文
posted @ 2018-09-10 20:14 wyxwyx 阅读(106) 评论(0) 推荐(0) 编辑
[NOIp2017]宝藏
摘要： 不如暴力系列 阅读全文
posted @ 2018-09-10 16:05 wyxwyx 阅读(98) 评论(0) 推荐(0) 编辑
[NOIp2015]子串
摘要： DP求$A$中选出$k$个非空子串且连起来是$B$的方案数。 阅读全文
posted @ 2018-09-10 10:02 wyxwyx 阅读(93) 评论(0) 推荐(0) 编辑
[NOIp2015]运输计划
摘要： 二分答案+树上差分 阅读全文
posted @ 2018-09-10 08:48 wyxwyx 阅读(113) 评论(0) 推荐(0) 编辑
2018年9月6日
[Note]后缀自动机
摘要： 后缀自动机学习笔记 阅读全文
posted @ 2018-09-06 19:59 wyxwyx 阅读(114) 评论(0) 推荐(0) 编辑
[TJOI2015]弦论
摘要： 用后缀自动机求一个串的第k小子串。 阅读全文
posted @ 2018-09-06 19:13 wyxwyx 阅读(264) 评论(0) 推荐(0) 编辑
2018年9月5日
[NOI2018]归程
摘要： 并查集重构树的灵活运用 阅读全文
posted @ 2018-09-05 16:46 wyxwyx 阅读(107) 评论(0) 推荐(0) 编辑
2018年9月3日
[SDOI2016]生成魔咒
摘要： 后缀数组模拟加入字符 阅读全文
posted @ 2018-09-03 21:45 wyxwyx 阅读(143) 评论(0) 推荐(0) 编辑
2018年9月2日
[Note]后缀数组
摘要： 后缀数组学习笔记 阅读全文
posted @ 2018-09-02 16:55 wyxwyx 阅读(121) 评论(0) 推荐(0) 编辑
2018年7月31日
[JSOI2008]星球大战
摘要： 并差集维护联通块 阅读全文
posted @ 2018-07-31 19:44 wyxwyx 阅读(136) 评论(0) 推荐(0) 编辑
2018年7月30日
[Note]Splay学习笔记
摘要： Splay学习过程 阅读全文
posted @ 2018-07-30 21:47 wyxwyx 阅读(222) 评论(0) 推荐(0) 编辑
[SCOI2005]互不侵犯
摘要： 状态压缩DP 阅读全文
posted @ 2018-07-30 21:11 wyxwyx 阅读(135) 评论(0) 推荐(0) 编辑
[APIO2010]特别行动队
摘要： 斜率优化DP 阅读全文
posted @ 2018-07-30 20:19 wyxwyx 阅读(109) 评论(0) 推荐(0) 编辑
[JSOI2008]最大数maxnumber
摘要： 线段树模板题 阅读全文
posted @ 2018-07-30 19:10 wyxwyx 阅读(89) 评论(0) 推荐(0) 编辑
2018年7月29日
[HNOI2008]玩具装箱toy
摘要： 斜率优化DP 阅读全文
posted @ 2018-07-29 22:09 wyxwyx 阅读(165) 评论(0) 推荐(0) 编辑
[HNOI2008]越狱
摘要： 简单数学题 阅读全文
posted @ 2018-07-29 20:02 wyxwyx 阅读(76) 评论(0) 推荐(0) 编辑
[HNOI2008]水平可见直线
摘要： 凸包+小细节 阅读全文
posted @ 2018-07-29 19:39 wyxwyx 阅读(99) 评论(0) 推荐(0) 编辑
[HNOI2008]神奇的国度
摘要： 弦图上的最小点染色问题，最大势能法。 阅读全文
posted @ 2018-07-29 16:49 wyxwyx 阅读(164) 评论(0) 推荐(0) 编辑
2018年7月28日
[HNOI2008]Cards
摘要： 计数问题，burnside引理 阅读全文
posted @ 2018-07-28 20:49 wyxwyx 阅读(108) 评论(0) 推荐(0) 编辑
[HAOI2007]理想的正方形
摘要： DP -> ST表 -> 单调队列 阅读全文
posted @ 2018-07-28 18:43 wyxwyx 阅读(105) 评论(0) 推荐(0) 编辑
2018年7月27日
[ZJOI2006]物流运输
摘要： 暴力最短路，DP 阅读全文
posted @ 2018-07-27 22:15 wyxwyx 阅读(115) 评论(0) 推荐(0) 编辑
[BJOI2006]狼抓兔子
摘要： 平面图转对偶图，最小割转最短路 阅读全文
posted @ 2018-07-27 21:56 wyxwyx 阅读(193) 评论(0) 推荐(0) 编辑