这是一个困扰了我很久的问题，最近在算导上看到了 H-K 算法，网上提到复杂度证明的较少，故在 Wiki 上翻了一下并进行简单翻译和补充以造福社会 垃圾百度百科竟然是 Wiki 的机翻 Dini ...

图，有有向图，无向图，稠密图，简单图······ 算法，有贪心法，二分法，模拟法，倍增法······ 那，二分图是啥？ 二分法+有向图？ 于是，我查了许多资料，才对 ...

最大匹配：1274 √，2239 √，2584(二分图多重匹配) √，2536 √，2446 √ 最小点覆盖（König定理，最小点覆盖数=最大匹配数）：3041 √，1325 √，2226 ...

代码比较长所以直接去LOJ看吧～ 鱼（计算几何、向量） 比较套路的内容：枚举\(D\)，对于其他所有点按照\(D\)极角排序，按照极角序枚举\(A\)，这样垂直于\(AD\)的线也会以极角序旋转， ...

Contest page A Tag：贪心 猜想段的长度只会有$1$和$2$（感性理解，应该可以反证……），然后就可以DP/贪心了 B Tag：贪心、组合 考虑如何 ...

Contest Page A 对于一个长度为\(L\)的相同字符段，显然要花费\(\frac{L}{2}\)次操作才能使得相邻不相同。于是只需要分类讨论一下首尾字符是否相同，算出每种字符、每种长度 ...