2019年3月11日
P3805 【模板】manacher算法
摘要： manacher算法 阅读全文
posted @ 2019-03-11 15:31 dreagonm 阅读(133) 评论(0) 推荐(0)
HDU 4576 Robot
摘要： 简单概率DP 阅读全文
posted @ 2019-03-11 14:54 dreagonm 阅读(96) 评论(0) 推荐(0)
P2473 [SCOI2008]奖励关
摘要： 概率期望+状压DP 阅读全文
posted @ 2019-03-11 11:45 dreagonm 阅读(109) 评论(0) 推荐(0)
P2055 [ZJOI2009]假期的宿舍
摘要： 最大流（二分图匹配） 阅读全文
posted @ 2019-03-11 10:12 dreagonm 阅读(118) 评论(0) 推荐(0)
P3317 [SDOI2014]重建
摘要： 矩阵树定理 阅读全文
posted @ 2019-03-11 08:58 dreagonm 阅读(176) 评论(0) 推荐(0)
2019年3月9日
P4592 [TJOI2018]异或
摘要： 树剖+可持久化01Trie 阅读全文
posted @ 2019-03-09 17:17 dreagonm 阅读(156) 评论(0) 推荐(0)
P2057 [SHOI2007]善意的投票
摘要： 最小割模型 阅读全文
posted @ 2019-03-09 11:34 dreagonm 阅读(104) 评论(0) 推荐(0)
2019年3月8日
P2045 方格取数加强版
摘要： 拆点+最大费用最大流 阅读全文
posted @ 2019-03-08 21:40 dreagonm 阅读(112) 评论(0) 推荐(0)
P3980 [NOI2008]志愿者招募
摘要： 最小费用流+INF建模 阅读全文
posted @ 2019-03-08 16:25 dreagonm 阅读(187) 评论(0) 推荐(0)
P4306 [JSOI2010]连通数
摘要： 暴力+bitset（bitset优化Floyd） 阅读全文
posted @ 2019-03-08 15:25 dreagonm 阅读(261) 评论(0) 推荐(1)
P2221 [HAOI2012]高速公路
摘要： 概率期望+线段树 阅读全文
posted @ 2019-03-08 13:25 dreagonm 阅读(124) 评论(0) 推荐(0)
P2050 [NOI2012]美食节
摘要： 最小费用最大流+优化连边 阅读全文
posted @ 2019-03-08 09:54 dreagonm 阅读(102) 评论(0) 推荐(0)
2019年3月7日
P2604 [ZJOI2010]网络扩容
摘要： 残量网络乱搞+费用流 阅读全文
posted @ 2019-03-07 23:11 dreagonm 阅读(90) 评论(0) 推荐(0)
P3159 [CQOI2012]交换棋子
摘要： 拆点+最小费用最大流 阅读全文
posted @ 2019-03-07 20:25 dreagonm 阅读(124) 评论(0) 推荐(0)
SPOJ 687 REPEATS - Repeats
摘要： 后缀数组求重复次数最多的连续重复子串 阅读全文
posted @ 2019-03-07 00:38 dreagonm 阅读(154) 评论(0) 推荐(0)
2019年3月6日
P4735 最大异或和
摘要： 前缀和+可持久化Trie树 阅读全文
posted @ 2019-03-06 23:03 dreagonm 阅读(171) 评论(1) 推荐(0)
P2053 [SCOI2007]修车
摘要： 拆点+最小费用最大流 阅读全文
posted @ 2019-03-06 18:59 dreagonm 阅读(102) 评论(0) 推荐(0)
P4246 [SHOI2008]堵塞的交通
摘要： 线段树分治（动态图连通性） 阅读全文
posted @ 2019-03-06 16:12 dreagonm 阅读(168) 评论(0) 推荐(0)
P2153 [SDOI2009]晨跑
摘要： 最小费用最大流 阅读全文
posted @ 2019-03-06 15:30 dreagonm 阅读(112) 评论(0) 推荐(0)
P2805 [NOI2009]植物大战僵尸
摘要： 拓扑排序+最大权闭合子图 阅读全文
posted @ 2019-03-06 11:03 dreagonm 阅读(131) 评论(0) 推荐(0)
P3833 [SHOI2012]魔法树
摘要： 树链剖分维护子树和 阅读全文
posted @ 2019-03-06 07:41 dreagonm 阅读(288) 评论(0) 推荐(0)
LOJ121 「离线可过」动态图连通性
摘要： 线段树分治+按秩合并并查集 阅读全文
posted @ 2019-03-06 00:28 dreagonm 阅读(230) 评论(0) 推荐(0)
2019年3月5日
POJ2774 Long Long Message
摘要： 后缀数组（SA） 阅读全文
posted @ 2019-03-05 23:14 dreagonm 阅读(121) 评论(0) 推荐(0)
POJ2406 Power Strings
摘要： KMP算法求最小循环节 阅读全文
posted @ 2019-03-05 15:29 dreagonm 阅读(93) 评论(0) 推荐(0)
SPOJ 694 DISUBSTR - Distinct Substrings
摘要： 后缀数组求本质不同的子串个数 阅读全文
posted @ 2019-03-05 14:26 dreagonm 阅读(118) 评论(0) 推荐(0)
POJ3261 Milk Patterns
摘要： 二分答案+后缀数组 阅读全文
posted @ 2019-03-05 12:47 dreagonm 阅读(100) 评论(0) 推荐(0)
HIHOcoder 1466 后缀自动机六·重复旋律9
摘要： SG函数+后缀自动机 阅读全文
posted @ 2019-03-05 12:40 dreagonm 阅读(321) 评论(0) 推荐(0)
P2504 [HAOI2006]聪明的猴子
摘要： 最小生成树 阅读全文
posted @ 2019-03-05 09:49 dreagonm 阅读(176) 评论(0) 推荐(0)
P3804 【模板】后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2019-03-05 08:51 dreagonm 阅读(160) 评论(0) 推荐(0)
HIHOcoder1465 后缀自动机五·重复旋律8
摘要： 后缀自动机 阅读全文
posted @ 2019-03-05 07:23 dreagonm 阅读(185) 评论(0) 推荐(0)
2019年3月4日
HIHOcoder 1457 后缀自动机四·重复旋律7
摘要： 后缀自动机+拓扑排序 阅读全文
posted @ 2019-03-04 15:10 dreagonm 阅读(177) 评论(0) 推荐(0)
HIHOcoder 1449 后缀自动机三·重复旋律6
摘要： 后缀自动机+拓扑排序 阅读全文
posted @ 2019-03-04 08:35 dreagonm 阅读(210) 评论(0) 推荐(0)
HIHOcoder 1445 后缀自动机二·重复旋律5
摘要： 后缀自动机 阅读全文
posted @ 2019-03-04 07:48 dreagonm 阅读(133) 评论(0) 推荐(0)
2019年3月3日
HIHOcoder 1403 后缀数组一·重复旋律
摘要： 后缀数组+二分答案 阅读全文
posted @ 2019-03-03 20:03 dreagonm 阅读(174) 评论(0) 推荐(0)
2019年3月2日
HIHOcoder 1441 后缀自动机一·基本概念
摘要： 后缀自动机 阅读全文
posted @ 2019-03-02 13:32 dreagonm 阅读(297) 评论(0) 推荐(0)
P3311 [SDOI2014]数数
摘要： AC自动机+数位DP 阅读全文
posted @ 2019-03-02 08:28 dreagonm 阅读(227) 评论(0) 推荐(0)
2019年3月1日
P4450 双亲数
摘要： 莫比乌斯反演 阅读全文
posted @ 2019-03-01 19:45 dreagonm 阅读(131) 评论(0) 推荐(0)
P2536 [AHOI2005]病毒检测
摘要： 字典树+BFS 阅读全文
posted @ 2019-03-01 16:26 dreagonm 阅读(220) 评论(0) 推荐(0)
P3167 [CQOI2014]通配符匹配
摘要： DFS+字符串哈希 阅读全文
posted @ 2019-03-01 15:01 dreagonm 阅读(216) 评论(0) 推荐(0)
P3041 [USACO12JAN]视频游戏的连击Video Game Combos
摘要： AC自动机+dp 阅读全文
posted @ 2019-03-01 10:08 dreagonm 阅读(143) 评论(0) 推荐(0)