07 2023 档案
Gym104128L Proposition Composition
摘要：很好口胡却不好写。 把边分成链边和额外边 首先想到分类讨论，显然不能只删额外边，所以有两类情况，删一链边和两链边。 如果删一链边，这一链边要么完全没被额外边覆盖，然后其他任选一条；要么被覆盖一次，额外边选覆盖它的边。用线段树简单维护即可。 现在难的是删两链边，**且这两条链边都至少被覆盖了一次**的
[ABC311Ex] Many Illumination Plans
摘要：银牌题，zlt差点ak。 发现我们只关注保留下来的结点，每个保留的结点的父亲是他祖先中第一个保留的结点，则数颜色不同的条件相当于新树相邻结点颜色不同。 考虑dp，设
[ARC119F] AtCoder Express 3
摘要：有简单做法，但是pb大神讲了自动机做法。 这么有趣的自动机不去做?亏大发。 有两个重要的观察。 当你出现长度大于
Gym103687K Dynamic Reachability
摘要：一个很奇妙的题。 回想起之前打的一场模拟赛，有一道题的部分问题是要维护动态图两两联通性的。可能不太一样，但是他有一个离线的思想，将没有修改过的边提前拎出来，把已知的联通性先求了，再用线段树分治一类的可撤销做法维护剩下边的修改。但是这样维护的复杂度跟修改次数相关非常大，如果修改次数一多起来，复杂度就会
