摘要：题意:有n间房间，一些房间是上锁的，一些是未上锁的，只有所有门未上锁的时候，所有人才能逃出去，这里有m个开关，每个开关都可以控制多扇门，一旦按下一个开关，控制的门的状态都会发生变化，未上锁的变成上锁，上锁的变成未上锁。求是否存在一种情况使得所有的门都未上锁。 分析:题目中给出了暗示，说每个门只被两个 阅读全文

摘要：F. Tourist Reform (2400)(无向图的边双连通分量) 分析:最大的连通分量大小是答案，证明在[https://codeforces.com/blog/entry/47890]。 然后把边的双连通分量大小改成强连通分量。 阅读全文

摘要：1027D. Mouse Hunt (1700) 分析:每个点有且仅有一条出边，也就是基环内向树。 所有的老鼠最终都会跑到环里，我们只要把捕鼠夹放在这个环里的最小花费的地方，就可以捕捉所有老鼠。 我们使用有向图的强连通分量，出度为0的强连通分量就是基环。 阅读全文

摘要：A Bear and Poker(1400) 题意：给定一堆数，可以对一个数乘以2或者乘以3多次，求是否可以把这些数变成相等的数字。 一个数可以通过分解质因数，化成一堆质数的乘积$2^a 3^b 5^c 7^d...$， 要使得一堆数字乘以2和3之后的乘积相同，意味着我们只能增加2和3的指数，使得它 阅读全文