摘要： 有些操作确实可以省略，如link, cut, modify和access操作，都可以不update；而findroot函数可以不pushdown。不过原因不明，自己并没有想明白，所以自己写的时候还是该加就加，不要卡那些微不足道的常数。 #include<bits/stdc++.h> #define 阅读全文

摘要： 原题：[清华集训2012]串珠子 加强版：串珠子 加强版 这道题基本思路与之前写过题解的轰炸方案一样，可见这是一种常用的套路了。 大概翻了翻题解，发现大部分都是用的状压dp+枚举子集，时间复杂度 \(O(3^n)\)。 这里提供一个 \(O(n^2 2^n)\) 的做法，实测可以在 2s 内通过 \ 阅读全文