摘要：Description 有一个沙漏由两个上下相通玻璃球 $A$ 和 $B$ 构成，这两个玻璃球都含有一定量的沙子，我们暂且假定 $AB$ 中位于上方的玻璃球的为 $U$，下方的玻璃球为 $L$，则除非 $U$ 中没有沙子，否则每秒钟都会有1克沙子从 $U$ 掉入 $L$。 在第 $0$ 个时刻，$A 阅读全文

摘要：序： 模拟赛考了一道 2-sat 问题。之前从来没听过…… 考完才发现其实这个东东只要一个小小的 tarjan 求强连通分量就搞定了。 这个方法真是巧妙啊，拿来讲讲。 What is it？ [・_・？] 这个算法是为了应对一些这样的条件：x1 与 x1 中至少有一个成立 算法： 既然是“2"-sa 阅读全文