qq_38232157-CSDN博客

原创洛谷 P2184 贪婪大陆（线段树，区间覆盖）

线段树，区间覆盖

2022-12-06 22:30:17 206 1

原创洛谷 P1967 [NOIP2013 提高组] 货车运输（最大生成树，最近公共祖先）

最大生成树，最近公共祖先

2022-12-04 06:20:45 473

原创洛谷 P2886 [USACO07NOV]Cow Relays G（最短路，矩阵乘法，离散化）

最短路，矩阵乘法，离散化

2022-12-04 02:50:01 195

原创洛谷 P1948 [USACO08JAN]Telephone Lines S（双端队列BFS，二分，最短路）

双端队列BFS，二分，最短路

2022-12-03 21:20:21 152

原创洛谷 P2607 [ZJOI2008] 骑士（基环树，树形dp）

基环树，树形dp

2022-11-30 00:32:35 67

原创 SP1811 Longest Common Substring（后缀自动机）

最长公共子串，后缀自动机

2022-11-29 22:35:23 77

原创洛谷 P6268 [SHOI2002]舞会（二分图最大独立集）

二分图最大独立集

2022-11-29 18:24:34 469

原创洛谷 P1640 [SCOI2010] 连续攻击游戏（二分图最大匹配）

二分图最大匹配

2022-11-29 02:47:39 557

原创洛谷 P3804 【模板】后缀自动机 (SAM)（后缀自动机）

后缀自动机 (SAM)

2022-11-25 16:02:35 401

原创洛谷 P2408 不同子串个数（后缀数组）

后缀数组

2022-11-23 23:34:40 153

原创洛谷 P2852 [USACO06DEC]Milk Patterns G（后缀数组，height数组）

后缀数组，height数组

2022-11-23 20:59:29 112

原创洛谷 P4051 [JSOI2007]字符加密（后缀数组）

后缀数组

2022-11-23 19:25:41 87

原创洛谷 P2870 [USACO07DEC]Best Cow Line G（后缀数组）

后缀数组

2022-11-23 16:04:09 933

原创洛谷 P4301 [CQOI2013] 新Nim游戏（线性基）

线性基

2022-11-21 18:57:04 552

原创洛谷 P3966 [TJOI2013]单词（AC自动机， fail 树）

AC自动机， fail 树

2022-11-21 18:32:32 286

原创洛谷 P2444 [POI2000]病毒（AC自动机，fail树，环）

AC自动机，fail树，环

2022-11-21 16:59:09 85

原创洛谷 P5357 【模板】AC 自动机（二次加强版）（AC自动机，fail树）

AC自动机，fail树

2022-11-21 02:09:30 235

原创洛谷 P3435 [POI2006] OKR-Periods of Words（KMP + 并查集）

KMP + 并查集

2022-11-20 16:15:34 112

原创洛谷 P3387 【模板】缩点（scc 缩点）

scc 缩点

2022-11-20 12:06:35 223

原创洛谷 P3275 [SCOI2011]糖果（差分约束，tarjan强连通分量，scc）

差分约束，tarjan强连通分量，scc

2022-11-20 11:56:55 422

原创洛谷 P2491 [SDOI2011] 消防（树的直径，二分）

树的直径，二分

2022-11-18 00:58:53 159

原创洛谷 P1099 [NOIP2007 提高组] 树网的核（树的直径，枚举）

树的直径，枚举

2022-11-18 00:57:41 115

原创洛谷 P3304 [SDOI2013]直径（树的直径，最近公共祖先LCA）

树的直径，最近公共祖先LCA

2022-11-17 13:50:55 123

原创洛谷 P4408 [NOI2003] 逃学的小孩（树的直径）

树的直径

2022-11-17 13:42:48 249

原创洛谷 P2071 座位安排（二分图最大匹配，匈牙利算法）

二分图最大匹配，匈牙利算法

2022-11-16 22:21:04 87

原创洛谷 P2763 试题库问题（最大流 EK算法）

最大流EK算法

2022-11-16 21:27:50 305

原创洛谷 P3834 【模板】可持久化线段树 2（主席树）

主席树

2022-11-15 19:29:36 167

原创洛谷 P5268 [SNOI2017]一个简单的询问（莫队，差分）

莫队

2022-11-14 14:22:22 233

原创洛谷 P2709 小B的询问（莫队模板）

莫队

2022-11-14 09:22:20 131

原创洛谷 P1344 [USACO4.4]追查坏牛奶Pollutant Control（最大流最小割定理）

最大流最小割定理

2022-11-12 22:14:55 149

原创洛谷 P1343 地震逃生（最大流dinic算法）

最大流dinic算法

2022-11-12 19:45:03 498

原创洛谷 P4015 运输问题（费用流）

最小费用最大流

2022-11-12 19:27:17 284

原创洛谷 P3796 【模板】AC 自动机（加强版）

AC自动机

2022-11-09 05:17:46 140

原创洛谷 P3808 【模板】AC 自动机（简单版）

AC 自动机模板

2022-11-09 05:15:59 292

原创洛谷 P6175 无向图的最小环问题（Floyd 算法求最小环）

Floyd 算法求最小环

2022-11-08 15:12:46 248

原创洛谷 P4568 [JLOI2011] 飞行路线（分层图最短路）

分层图最短路

2022-11-08 13:50:47 300

原创洛谷 P5905 【模板】Johnson 全源最短路（spfa判负环，Johnson算法）

Johnson 全源最短路（spfa判负环，Johnson算法）

2022-11-08 08:12:24 217

原创洛谷 P2014 [CTSC1997] 选课（树形dp，分组背包）

树形dp，分组背包

2022-11-07 10:22:44 200

原创洛谷 P4281 [AHOI2008]紧急集合 / 聚会（树链剖分，最近公共祖先LCA）

树链剖分，最近公共祖先LCA

2022-11-06 15:20:17 65

原创洛谷 P3398 仓鼠找 sugar（倍增，最近公共祖先 LCA）

倍增，最近公共祖先 LCA

2022-11-06 13:33:44 67

空空如也

空空如也