qq_38232157-CSDN博客

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

线段树，区间覆盖

2022-12-06 22:30:17 312

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

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

2022-12-04 06:20:45 618

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

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

2022-12-04 02:50:01 305

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

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

2022-12-03 21:20:21 293

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

基环树，树形dp

2022-11-30 00:32:35 137

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

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

2022-11-29 22:35:23 169

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

二分图最大独立集

2022-11-29 18:24:34 567

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

二分图最大匹配

2022-11-29 02:47:39 687

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

后缀自动机 (SAM)

2022-11-25 16:02:35 453

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

后缀数组

2022-11-23 23:34:40 210

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

后缀数组，height数组

2022-11-23 20:59:29 189

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

后缀数组

2022-11-23 19:25:41 148

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

后缀数组

2022-11-23 16:04:09 1083

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

线性基

2022-11-21 18:57:04 636

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

AC自动机， fail 树

2022-11-21 18:32:32 343

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

AC自动机，fail树，环

2022-11-21 16:59:09 160

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

AC自动机，fail树

2022-11-21 02:09:30 316

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

KMP + 并查集

2022-11-20 16:15:34 166

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

scc 缩点

2022-11-20 12:06:35 349

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

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

2022-11-20 11:56:55 479

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

树的直径，二分

2022-11-18 00:58:53 259

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

树的直径，枚举

2022-11-18 00:57:41 198

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

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

2022-11-17 13:50:55 279

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

树的直径

2022-11-17 13:42:48 354

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

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

2022-11-16 22:21:04 145

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

最大流EK算法

2022-11-16 21:27:50 341

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

主席树

2022-11-15 19:29:36 280

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

莫队

2022-11-14 14:22:22 291

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

莫队

2022-11-14 09:22:20 171

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

最大流最小割定理

2022-11-12 22:14:55 235

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

最大流dinic算法

2022-11-12 19:45:03 571

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

最小费用最大流

2022-11-12 19:27:17 331

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

AC自动机

2022-11-09 05:17:46 196

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

AC 自动机模板

2022-11-09 05:15:59 396

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

Floyd 算法求最小环

2022-11-08 15:12:46 392

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

分层图最短路

2022-11-08 13:50:47 409

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

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

2022-11-08 08:12:24 311

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

树形dp，分组背包

2022-11-07 10:22:44 258

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

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

2022-11-06 15:20:17 114

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

倍增，最近公共祖先 LCA

2022-11-06 13:33:44 112

空空如也

空空如也