摘要：
P9753 [CSP-S 2023] 消消乐 这题想到了 50pts，想不出来怎么优化了。 50pts：考虑枚举子串左端点，模拟操作过程，直接用栈模拟，遇到相同的则删去，如果某个时刻栈为空，那么合法子串数加一。 考场上只想到为空的时候可消除，下面的性质才是关键的。因为我们枚举左端点，每次只判断了 \ 阅读全文
摘要：
CF118E Bertown roads 结论+tarjan/dfs tree 首先图中有桥肯定无解，那么考虑不存在桥的时候怎么构造一种解。 现在图是个边双，有什么算法？tarjan。从 tarjan 入手，遍历过程将图分为了树边和返祖边（无向图中不存在横叉边和前向边，可以模拟 dfs 过程理解）， 阅读全文
摘要：
P3225 [HNOI2012] 矿场搭建 点双缩点+分讨结论 我们可以看看这样的点满足什么条件：去掉这个点以及所连出的边，图不连通。显然是割点，那么考虑将图用点双缩成树，发掘性质。 缩完是个森林，考虑度数为 \(0\)、\(1\)、\(2\) 分别讨论。很明显的，树上的叶子结点，即度数为 \(1\ 阅读全文