\(1.1\)
P3067,SP11469,CF525E
Meet-in-Middle.
P2901
\(\text{A}^*\) 求解 k 短路。
P3052
ID-DFS.
P1278
记忆化搜索。
P4168
经典的分块在线求区间众数。
\(1.2\)
P1074,P1784
小搜索。
P3901,SP3267
莫队模板。
\(1.3\)
P2534
\(\text{IDA}^*\).
P2346
非常套路的 \(\text{DFS}\).
\(1.4\)
P1494
莫队+小学数学
P2709
莫队模板
P3709,P1997,SP32900
很经典的离线求区间众数出现次数。
P4462
有意思的莫队,考察异或的性质。
P1903
带修莫队。
\(1.6\)
AT_joisc2014_c
回滚莫队。还没学会。
\(1.7\)
P5076
BST.
P3369,P6136
初学FHQ-Treap。
P3850
rope模板
P2343
平衡树。
\(1.8\)
P1948,P4568,P1073
分层图最短路。
P3008
SPFA的LLL优化。
P2047
Floyd,最短路计数。
\(1.9\)
P3393
bfs+最短路
P1491,P2865
两种次短路,可以重复经过的选择 \(\text{A}^*\),否则使用枚举删边。
P2966
Floyd 加上点权。
P8817
现在看来是小清新bfs求最短路
\(1.10\)
CF617E
双倍经验。
P3390,P1962,P1939
矩阵乘法模板。
P4822,P2939
分层图最短路。
\(1.11\)
AT_abc284_c~e
补题,水。
SP1437
树的直径。
P3629
树的直径大杂烩。
\(1.12\)
P1099
先写了 \(O(n^3)\) 的暴力,优化咕咕咕。
P3379
LCA。
P5836
随的。
P5960,P1260
差分约束模板。
SP116,UVA1723
带有实际性(满足合法)的差分约束。
P4408
树的直径+LCA求两点间路径长度
T103481,U132350
割边。
P3388
割点。
P3469
割点+简单统计。
P5058
割点+判断点在哪一块。