KarmaticEnding

摘要： 解题报告-论对“卡常”的新理解 当我们要用一个如能过的算法过一道题的时候，卡常就派上用场了。下面这道题，就是卡常的大部分精髓所在。 这道题的正解是线段树，但是很多人把它当作自己的莫队入门第一题。乍一看，\(n\le 10^6\)，\(O(n\sqrt n)\) 是无论如何都不可能过去的，但为什么还是 阅读全文

摘要： 解题报告-论对“匹配”的新理解 本题属于是一个新思维的开发方式，可以认为是思维上的 \(\texttt{Trick}\)，可以在以后做题的时候起到一个告诫警示的作用。 二分图匹配，就是我们最常遇到的匹配。而在遇到其他匹配问题的时候，如果二分图匹配的复杂度不足以通过，那么一定有一些其他的规律和额外的技 阅读全文

摘要： \(\text{Tarjan}\) 1.引入概念 1.强连通分量 1.定义 在有向图 \(G\) 中，强连通分量就是满足以下条件的 \(G\) 的子图： 从任意一点出发，都有到达另一个点的路径。 不存在一个或者几个点，使得这个子图加入这些点后，这个子图还满足上一个性质。 为什么要限定”在有向图中“而 阅读全文