Hervey's Blog - Think twice, Code once.

0329 CTF通识课测试1 WriteUp
2024-04-07
CTF

>

WriteUp
Misc
阅读全文0329 CTF通识课测试1 WriteUp
连通性问题
2024-02-08
算法

>

图论
Tarjan

| 边双连通分量

| 点双连通分量
阅读全文连通性问题
最小生成树
2024-02-07
算法

>

图论
Kruskal

| Prim
阅读全文最小生成树
最短路径算法
2024-02-06
算法

>

图论
Floyd-Warshall

| Dijkstra

| Bellman-Ford
阅读全文最短路径算法
树上问题总结
2024-02-03
算法

>

图论
树的直径

| 树的重心

| 最近公共祖先(LCA)
阅读全文树上问题总结
求逆序对数的三种方法
2024-02-02
算法
逆序对

| 分治

| 归并排序
阅读全文求逆序对数的三种方法
[USACO08DEC] Secret Message G
2024-01-31
题解

>

USACO
字符串

| Trie
阅读全文[USACO08DEC] Secret Message G
[USACO09OCT] Invasion of the Milkweed G
2024-01-29
题解

>

USACO
搜索

| 广度优先搜索

| 洪水填充
阅读全文[USACO09OCT] Invasion of the Milkweed G
四毛子算法(The Method of Four Russians)
2024-01-28
数据结构
RMQ

| 笛卡尔树

| The Method of Four Russians
阅读全文四毛子算法(The Method of Four Russians)
[USACO04OPEN] MooFest G
2024-01-27
题解

>

USACO
分治

| CDQ分治
阅读全文[USACO04OPEN] MooFest G

12