摘要：
传送门 因为某些原因，所以我就去学了 $LCT$ 维护直径， $LCT$ 维护直径我上一个博客讲得很详细了：传送门 这里维护虚儿子用的是 $multiset$ ，没写可删堆 阅读全文
摘要：
传送门 动态维护树上节点到其他所有点的最长距离 算是 $LCT$ 的模板之一吧 $LCT$ 维护直径，这一题其实可以不用维护直径的，但是我当模板写了 首先我们都知道 $LCT$ 里面的 $splay$ 维护的是一段树链，$splay$ 的子树内的节点恰好为原树上一段连续的链 对每条实链的 $spla 阅读全文
摘要：
传送门 题目看一半："woc 裸的 $2-sat$ 白给??" 看完以后："...???" 如果没有 $f$ 的限制，那就是个白给的 $2-sat$ 问题，但是现在有这个限制... 直接枚举 $f$ 显然不行，考虑把 $f$ 也纳入我们构建的 $2-sat$ 模型 对于某个限制在 $[l,r]$ 的 阅读全文
摘要：
传送门 注意到 $a$ 的值的数量并不大，考虑状压 $dp$ 设 $f[S]$ 表示此时确定的数集合为 $S$ ，且按某种顺序从数列开头排列完成的最小交换次数 那么每个状态枚举最后一个填的数，加上代价后，取最小值即可 现在最大的问题是，代价怎么算...??? 注意到我们每次交换相邻的两个数，这两个数 阅读全文
摘要：
传送门 博弈，发现情况有点多，分析一下把有用的状态提取出来 显然各个位置的数字是没用的，我们只要知道两边的数字和分别是多少 并且状态显然和左右两边的 "?" 数量有关 因为最终我们只在意左右是否相等，即差值是否为 $0$ 所以两边的数字和分别是多少也不必要，我们只要知道两边数字的差即可 再分析一下， 阅读全文
摘要：
传送门 好像是个挺显然的贪心 首先每次交换当然要尽量一次交换就多两个相同的位置 即 优先把 $\begin{bmatrix}a\\ b\end{bmatrix}$ 和 $\begin{bmatrix}a\\ b\end{bmatrix}$ 交换 优先把 $\begin{bmatrix}b\\ a\e 阅读全文
摘要：
传送门 基环树的题当然先考虑树上怎么搞，直接求个直径就完事了 现在多了个环，先把非环上的直径（设为 $ans$）和环上节点 $x$ 到叶子的最大距离（设为 $dis[x]$）求出来 考虑到对于某种最优的方案，环上一定有某条边完全不用走 所以可以枚举断哪个边然后暴力，显然会 $T$ 飞 考虑能够快速求 阅读全文