会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dreagonm
博客园
首页
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
下一页
2019年3月11日
P3805 【模板】manacher算法
摘要: manacher算法
阅读全文
posted @ 2019-03-11 15:31 dreagonm
阅读(121)
评论(0)
推荐(0)
编辑
HDU 4576 Robot
摘要: 简单概率DP
阅读全文
posted @ 2019-03-11 14:54 dreagonm
阅读(92)
评论(0)
推荐(0)
编辑
P2473 [SCOI2008]奖励关
摘要: 概率期望+状压DP
阅读全文
posted @ 2019-03-11 11:45 dreagonm
阅读(99)
评论(0)
推荐(0)
编辑
P2055 [ZJOI2009]假期的宿舍
摘要: 最大流(二分图匹配)
阅读全文
posted @ 2019-03-11 10:12 dreagonm
阅读(113)
评论(0)
推荐(0)
编辑
P3317 [SDOI2014]重建
摘要: 矩阵树定理
阅读全文
posted @ 2019-03-11 08:58 dreagonm
阅读(165)
评论(0)
推荐(0)
编辑
2019年3月9日
P4592 [TJOI2018]异或
摘要: 树剖+可持久化01Trie
阅读全文
posted @ 2019-03-09 17:17 dreagonm
阅读(149)
评论(0)
推荐(0)
编辑
P2057 [SHOI2007]善意的投票
摘要: 最小割模型
阅读全文
posted @ 2019-03-09 11:34 dreagonm
阅读(101)
评论(0)
推荐(0)
编辑
2019年3月8日
P2045 方格取数加强版
摘要: 拆点+最大费用最大流
阅读全文
posted @ 2019-03-08 21:40 dreagonm
阅读(108)
评论(0)
推荐(0)
编辑
P3980 [NOI2008]志愿者招募
摘要: 最小费用流+INF建模
阅读全文
posted @ 2019-03-08 16:25 dreagonm
阅读(177)
评论(0)
推荐(0)
编辑
P4306 [JSOI2010]连通数
摘要: 暴力+bitset(bitset优化Floyd)
阅读全文
posted @ 2019-03-08 15:25 dreagonm
阅读(221)
评论(0)
推荐(1)
编辑
P2221 [HAOI2012]高速公路
摘要: 概率期望+线段树
阅读全文
posted @ 2019-03-08 13:25 dreagonm
阅读(120)
评论(0)
推荐(0)
编辑
P2050 [NOI2012]美食节
摘要: 最小费用最大流+优化连边
阅读全文
posted @ 2019-03-08 09:54 dreagonm
阅读(98)
评论(0)
推荐(0)
编辑
2019年3月7日
P2604 [ZJOI2010]网络扩容
摘要: 残量网络乱搞+费用流
阅读全文
posted @ 2019-03-07 23:11 dreagonm
阅读(77)
评论(0)
推荐(0)
编辑
P3159 [CQOI2012]交换棋子
摘要: 拆点+最小费用最大流
阅读全文
posted @ 2019-03-07 20:25 dreagonm
阅读(107)
评论(0)
推荐(0)
编辑
SPOJ 687 REPEATS - Repeats
摘要: 后缀数组求重复次数最多的连续重复子串
阅读全文
posted @ 2019-03-07 00:38 dreagonm
阅读(144)
评论(0)
推荐(0)
编辑
2019年3月6日
P4735 最大异或和
摘要: 前缀和+可持久化Trie树
阅读全文
posted @ 2019-03-06 23:03 dreagonm
阅读(159)
评论(1)
推荐(0)
编辑
P2053 [SCOI2007]修车
摘要: 拆点+最小费用最大流
阅读全文
posted @ 2019-03-06 18:59 dreagonm
阅读(94)
评论(0)
推荐(0)
编辑
P4246 [SHOI2008]堵塞的交通
摘要: 线段树分治(动态图连通性)
阅读全文
posted @ 2019-03-06 16:12 dreagonm
阅读(159)
评论(0)
推荐(0)
编辑
P2153 [SDOI2009]晨跑
摘要: 最小费用最大流
阅读全文
posted @ 2019-03-06 15:30 dreagonm
阅读(100)
评论(0)
推荐(0)
编辑
P2805 [NOI2009]植物大战僵尸
摘要: 拓扑排序+最大权闭合子图
阅读全文
posted @ 2019-03-06 11:03 dreagonm
阅读(124)
评论(0)
推荐(0)
编辑
P3833 [SHOI2012]魔法树
摘要: 树链剖分维护子树和
阅读全文
posted @ 2019-03-06 07:41 dreagonm
阅读(282)
评论(0)
推荐(0)
编辑
LOJ121 「离线可过」动态图连通性
摘要: 线段树分治+按秩合并并查集
阅读全文
posted @ 2019-03-06 00:28 dreagonm
阅读(224)
评论(0)
推荐(0)
编辑
2019年3月5日
POJ2774 Long Long Message
摘要: 后缀数组(SA)
阅读全文
posted @ 2019-03-05 23:14 dreagonm
阅读(114)
评论(0)
推荐(0)
编辑
POJ2406 Power Strings
摘要: KMP算法求最小循环节
阅读全文
posted @ 2019-03-05 15:29 dreagonm
阅读(88)
评论(0)
推荐(0)
编辑
SPOJ 694 DISUBSTR - Distinct Substrings
摘要: 后缀数组求本质不同的子串个数
阅读全文
posted @ 2019-03-05 14:26 dreagonm
阅读(110)
评论(0)
推荐(0)
编辑
POJ3261 Milk Patterns
摘要: 二分答案+后缀数组
阅读全文
posted @ 2019-03-05 12:47 dreagonm
阅读(91)
评论(0)
推荐(0)
编辑
HIHOcoder 1466 后缀自动机六·重复旋律9
摘要: SG函数+后缀自动机
阅读全文
posted @ 2019-03-05 12:40 dreagonm
阅读(313)
评论(0)
推荐(0)
编辑
P2504 [HAOI2006]聪明的猴子
摘要: 最小生成树
阅读全文
posted @ 2019-03-05 09:49 dreagonm
阅读(167)
评论(0)
推荐(0)
编辑
P3804 【模板】后缀自动机
摘要: 后缀自动机
阅读全文
posted @ 2019-03-05 08:51 dreagonm
阅读(157)
评论(0)
推荐(0)
编辑
HIHOcoder1465 后缀自动机五·重复旋律8
摘要: 后缀自动机
阅读全文
posted @ 2019-03-05 07:23 dreagonm
阅读(176)
评论(0)
推荐(0)
编辑
2019年3月4日
HIHOcoder 1457 后缀自动机四·重复旋律7
摘要: 后缀自动机+拓扑排序
阅读全文
posted @ 2019-03-04 15:10 dreagonm
阅读(173)
评论(0)
推荐(0)
编辑
HIHOcoder 1449 后缀自动机三·重复旋律6
摘要: 后缀自动机+拓扑排序
阅读全文
posted @ 2019-03-04 08:35 dreagonm
阅读(202)
评论(0)
推荐(0)
编辑
HIHOcoder 1445 后缀自动机二·重复旋律5
摘要: 后缀自动机
阅读全文
posted @ 2019-03-04 07:48 dreagonm
阅读(127)
评论(0)
推荐(0)
编辑
2019年3月3日
HIHOcoder 1403 后缀数组一·重复旋律
摘要: 后缀数组+二分答案
阅读全文
posted @ 2019-03-03 20:03 dreagonm
阅读(168)
评论(0)
推荐(0)
编辑
2019年3月2日
HIHOcoder 1441 后缀自动机一·基本概念
摘要: 后缀自动机
阅读全文
posted @ 2019-03-02 13:32 dreagonm
阅读(284)
评论(0)
推荐(0)
编辑
P3311 [SDOI2014]数数
摘要: AC自动机+数位DP
阅读全文
posted @ 2019-03-02 08:28 dreagonm
阅读(203)
评论(0)
推荐(0)
编辑
2019年3月1日
P4450 双亲数
摘要: 莫比乌斯反演
阅读全文
posted @ 2019-03-01 19:45 dreagonm
阅读(128)
评论(0)
推荐(0)
编辑
P2536 [AHOI2005]病毒检测
摘要: 字典树+BFS
阅读全文
posted @ 2019-03-01 16:26 dreagonm
阅读(205)
评论(0)
推荐(0)
编辑
P3167 [CQOI2014]通配符匹配
摘要: DFS+字符串哈希
阅读全文
posted @ 2019-03-01 15:01 dreagonm
阅读(207)
评论(0)
推荐(0)
编辑
P3041 [USACO12JAN]视频游戏的连击Video Game Combos
摘要: AC自动机+dp
阅读全文
posted @ 2019-03-01 10:08 dreagonm
阅读(136)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
下一页
公告