fsjhhh的博客

2-SAT例题：洛谷P4782 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585...

SPFA例题：洛谷P3385(判断负环) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556...

最大流最小割 Dinic算法 时间复杂度 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565...

重链剖分洛谷P3384：重链剖分加线段树 重儿子：父亲节点的所有儿子中子树结点数目最多（size最大）的结点； 轻儿子：父亲节点中除了重儿子以外的儿子； 重边：父亲结点和重儿子连成的边； 轻边：父亲节点和轻儿子连成的边； 重链：由多条重边...

AC自动机本质是在树上做 普通可以看作链式的AC自动机 AC自动机由链变为树，使用遍历 洛谷P5357 123456789101112131415161718192021222324252627282930313233343536373839404...

KMP例题：洛谷P3375 表示存在最大的, 使得 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152str...

朴素版1234567891011121314151617181920212223242526272829303132333435363738394041424344454647struct Dijstra_ { struct node { int ...

并查集123456789101112131415161718192021222324252627282930313233343536373839404142struct DSU { std::vector<int> p, siz; int...

快速幂 && 逆元 && 求组合数(模数固定，且a, b不大)123456789101112131415161718192021222324252627282930313233343536373839404142434...

数位DP洛谷P2602 dp[n][n][2][2]: pos, cnt, is_zero, is_limit pos: 在哪一位 cnt: 这个数多少个要求数位 is_zero: true为前面全是前导0 is_limit: true为有约束限...