noi
文章平均质量分 60
qq_38232157
这个作者很懒,什么都没留下…
展开
-
洛谷 P2607 [ZJOI2008] 骑士(基环树,树形dp)
基环树,树形dp原创 2022-11-30 00:32:35 · 102 阅读 · 0 评论 -
洛谷 P3804 【模板】后缀自动机 (SAM)(后缀自动机)
后缀自动机 (SAM)原创 2022-11-25 16:02:35 · 418 阅读 · 0 评论 -
洛谷 P5357 【模板】AC 自动机(二次加强版)(AC自动机,fail树)
AC自动机,fail树原创 2022-11-21 02:09:30 · 274 阅读 · 0 评论 -
洛谷 P3387 【模板】缩点(scc 缩点)
scc 缩点原创 2022-11-20 12:06:35 · 274 阅读 · 0 评论 -
洛谷 P3275 [SCOI2011]糖果(差分约束,tarjan强连通分量,scc)
差分约束,tarjan强连通分量,scc原创 2022-11-20 11:56:55 · 442 阅读 · 0 评论 -
洛谷 P4408 [NOI2003] 逃学的小孩(树的直径)
树的直径原创 2022-11-17 13:42:48 · 300 阅读 · 0 评论 -
洛谷 P2071 座位安排(二分图最大匹配,匈牙利算法)
二分图最大匹配,匈牙利算法原创 2022-11-16 22:21:04 · 99 阅读 · 0 评论 -
洛谷 P3834 【模板】可持久化线段树 2(主席树)
主席树原创 2022-11-15 19:29:36 · 202 阅读 · 0 评论 -
洛谷 P2709 小B的询问(莫队 模板)
莫队原创 2022-11-14 09:22:20 · 148 阅读 · 0 评论 -
洛谷 P1344 [USACO4.4]追查坏牛奶Pollutant Control(最大流最小割定理)
最大流最小割定理原创 2022-11-12 22:14:55 · 189 阅读 · 0 评论 -
洛谷 P1343 地震逃生(最大流dinic算法)
最大流dinic算法原创 2022-11-12 19:45:03 · 537 阅读 · 0 评论 -
洛谷 P4015 运输问题(费用流)
最小费用最大流原创 2022-11-12 19:27:17 · 305 阅读 · 0 评论 -
洛谷 P3808 【模板】AC 自动机(简单版)
AC 自动机模板原创 2022-11-09 05:15:59 · 347 阅读 · 0 评论 -
洛谷 P6175 无向图的最小环问题(Floyd 算法求最小环)
Floyd 算法求最小环原创 2022-11-08 15:12:46 · 312 阅读 · 0 评论 -
洛谷 P4568 [JLOI2011] 飞行路线(分层图最短路)
分层图最短路原创 2022-11-08 13:50:47 · 335 阅读 · 0 评论 -
洛谷 P5905 【模板】Johnson 全源最短路(spfa判负环,Johnson算法)
Johnson 全源最短路(spfa判负环,Johnson算法)原创 2022-11-08 08:12:24 · 263 阅读 · 0 评论 -
洛谷 P2014 [CTSC1997] 选课(树形dp, 分组背包)
树形dp, 分组背包原创 2022-11-07 10:22:44 · 232 阅读 · 0 评论 -
洛谷 P4281 [AHOI2008]紧急集合 / 聚会(树链剖分,最近公共祖先LCA)
树链剖分,最近公共祖先LCA原创 2022-11-06 15:20:17 · 81 阅读 · 0 评论 -
洛谷 P3398 仓鼠找 sugar(倍增,最近公共祖先 LCA)
倍增,最近公共祖先 LCA原创 2022-11-06 13:33:44 · 83 阅读 · 0 评论 -
洛谷 P2812 校园网络(强连通分量, 缩点)
强连通分量, 缩点原创 2022-11-04 09:28:59 · 187 阅读 · 0 评论 -
洛谷 P4720 【模板】扩展卢卡斯定理/exLucas
【模板】扩展卢卡斯定理原创 2022-11-02 09:33:05 · 207 阅读 · 0 评论 -
洛谷 P4777 【模板】扩展中国剩余定理(EXCRT)
扩展中国剩余定理(EXCRT)原创 2022-11-01 22:50:30 · 198 阅读 · 0 评论 -
一本通 1266:【例9.10】机器分配(线性DP, 输出具体方案)
线性DP, 输出具体方案原创 2022-10-31 22:00:33 · 317 阅读 · 0 评论 -
洛谷 P3385 【模板】负环(spfa 算法判读负环)
spfa 算法判读负环原创 2022-10-31 21:50:13 · 159 阅读 · 0 评论 -
洛谷 P5410 【模板】扩展 KMP(Z 函数)
扩展 KMP模板原创 2022-10-25 20:42:55 · 343 阅读 · 0 评论 -
一本通 1272:【例9.16】分组背包(分组背包模板题)
分组背包模板题原创 2022-10-25 04:14:29 · 524 阅读 · 2 评论 -
一本通 1271:【例9.15】潜水员(二维费用背包)
二维费用背包原创 2022-10-25 01:29:42 · 182 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers (树状和差分,分块,线段树延迟标记,详细的解答)
题目意思:Q:求L到R的和。C:L,R的数都加x看了网上很多代码,综合以下的解题步骤:本题用到的知识点:树状数组,差分简单介绍差分:假设原数组为 a[1] ~ a[n]用数组b[1] ~ b[n] 作为 a数组的差分数组b[1] = a[1]; //第一项特殊些b[2] = a[2] - a[1]; …b[n] = a[n] - a[n - 1];那么b的前缀和(加入前k项),刚好为数组a的第k项的值,a[k]sum{b[1], b[2], … , b[k]} = b[1] + b[原创 2020-05-15 23:49:15 · 202 阅读 · 1 评论 -
一本通 1356:计算(calc) (栈,中缀表达式求值)
中缀表达式转为 后缀表达式原创 2022-10-15 21:31:33 · 1003 阅读 · 0 评论