摘要：
竞赛图缩点成链大家都会，有没有更好的刻画竞赛图强连通分量的结构呢？有的兄弟，可以考虑入度序列，记 \(u\) 入度为 \(d_u\)。 容易有以下观察： 对于不在同一强连通分量的两点 \(u,v\)，若 \(u\) 拓扑序小于 \(v\) 拓扑序，那么 \(d_u<d_v\)。易证。 一个推论是将点 阅读全文
posted @ 2026-02-02 19:53
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2023-08-07 13:05:03 | under 笔记 | source 部分内容参考自网络。 基础概念 最小生成树的定义 生成树：一个无向图 \(G\) 的生成树属于 \(G\) 的一个极小连通子图，包含该图的所有顶点 \(S\)，且只含 \(|S|-1\) 条边，也就是 阅读全文
posted @ 2026-01-15 08:24
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2023-08-02 14:07:35 | under 笔记 | source 前言 本文意在介绍四种常用的最短路算法，并对不同情况下算法的选择进行分析。 不同算法的区别，在于时间复杂度以及负边、负环等的处理。 至于空间复杂度，影响不大。 前置知识 松弛操作 所有算法的底层原理都 阅读全文
posted @ 2026-01-15 08:24
Zwi
阅读(6)
评论(0)
推荐(0)
摘要：
posted on 2023-11-14 11:45:13 | under 笔记 | source 起因是某次模拟考出现二分图最大匹配，但是故意卡掉匈牙利只能用网络流，于是快速学了下。 超级简陋，之后或许会重写？ 基本概念 想象一座城市的水网： 网络：水网。 源点 \(s\)：有源源不断地水，相当于 阅读全文
posted @ 2026-01-15 08:24
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2025-11-11 06:39:04 | under | source 主角：shifeiTy 小朋友。下称小朋友。 故事的起点是 10.20 号，小朋友点开我在一年前写的 P7219 [JOISC2020] 星座 3 题解，并留下评论： 主包感到很奇妙，尝试跟小朋友交流： 关 阅读全文
posted @ 2026-01-15 08:24
Zwi
阅读(15)
评论(1)
推荐(0)
摘要：
posted on 2025-04-19 02:41:27 | under | source 糖丸了。 算法 记 \(wson_x\) 为 \(x\) 子树内深度最深的节点所在的儿子子树。 这样的剖分叫长剖。 性质 \(x\) 的 \(k\) 级祖先所在的长链长度 \(\ge k\)。显然。 \(x 阅读全文
posted @ 2026-01-15 08:24
Zwi
阅读(9)
评论(0)
推荐(0)
摘要：
posted on 2023-09-29 10:44:01 | under 未分类 | source 前言 其实是初等数论的内容，这里只记录与 OI 有关的，欢迎补充。 这里默认 \((a,b)\) 中 \(a<b\)。 性质 1 \((a,b)=d\)，则 \((\frac ad,\frac bd 阅读全文
posted @ 2026-01-15 08:24
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2023-03-02 11:42:47 | under 题集 | source 题意： 给你 A 串和 B 串 ，求它们的最大公共子序列长度。 设 A 串长度为 n ，B 串长度为 m ， \(n≤1000\) ， \(m≤1000\) （其实就是让你用 \(n^2\) 的算法） 阅读全文
posted @ 2026-01-15 08:23
Zwi
阅读(5)
评论(0)
推荐(0)
摘要：
posted on 2023-09-25 05:56:21 | under 题集 | source 题意 给一个长度是n的仅含有小写字母的字符串s,求s 的不同非空子序列一共有多少个，答案对1e9+7取模 下面给出子序列定义： 字符串的 子序列 是经由原字符串删除k个（k有可能等于0）字符但不改变剩 阅读全文
posted @ 2026-01-15 08:23
Zwi
阅读(5)
评论(0)
推荐(0)
摘要：
posted on 2023-10-08 09:24:32 | under 题集 | source 尽量按时间顺序来排。 有向图的连通性： 测试一 ，国庆集训系列。 测试二 第一次断网测，发生于国庆。 第一次周中测试：大多都是做过的或者是思维难度不大的题，只记录一题。 阅读全文
posted @ 2026-01-15 08:23
Zwi
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号