摘要：
数据结构优化建图 的网络流，还需要 Dsu on tree 和 可持久化 ，但也不大难写 很容易想出暴力的做法，把操作和音符看作二分图，然后就是求一个最大匹配，转化一下就是一个最大流 此时的边数目是$O(nm)$的，显然需要优化边数 树上子树内信息的维护般就那么几种，这里DFS+主席树上树无法维护（ 阅读全文
摘要：
板子题，只是感觉KD Tree写起来很爽就先找了道题写写，发现现在的手速越来越慢了的说 真没什么好说的，暴枚选那个点做起点，然后求到一个点的最远最近点即可 注意一个细节：判断一个点到矩形的距离最小值是要考虑仔细，某一维是否有贡献要看这个点是否被包含在最大最小的区间内（刚开始naive了） 阅读全文
摘要：
超级SB题，写题解纯粹是为了水博客，刚开始WA了一发因为又被题意杀了，我以为不连通就不能同时转（脑洞清奇） 首先我们容易想到先给原图同一颗生成树出来（不连通的话就是森林），然后假定某个点转$1$圈，顺带求出其它每个点转的圈数 然后再枚举非生成树边，判断是否可行即可，注意精度要用 判断 PS：本来对于 阅读全文
摘要：
一年前的寒假我应该是做过这题的 不强制在线 的版本（就是原题），当时的做法是 离线+LCT+树状数组 不过强制在线之后也大同小异，都是从时间戳和生成树的角度来考虑的 考虑如果我们运气好整张图就是一个森林那么答案怎么算，显然就是$边数n \text{边数}$ 那么我们换个角度考虑，现在每条边对答案的贡 阅读全文
摘要：
神仙题，不愧是噩梦的ZJOI。 首先我们发现操作不会改变树的形态，因此可以离线，我们最后从$1$到$n$枚举每棵树，考虑两棵树之间的差异并修改 然后这里维护树的时候涉及了许多变化，因此要用 LCT 来维护（PS：注意这里的LCT 不能换根 ，因为树是有根的） 考虑对于增加节点的操作，不难发现对于原来 阅读全文
摘要：
突然回想起之前板刷了LCT题单的，那么不是意味着LCT都不用写了么233 这题还算比较简单且套路，最大值最小想到维护原图的 最小生成树 ，这里用 LCT 维护 那么删边太麻烦了，我们离线之后倒着做，把删除改成插入 那么对于新加入的一条边，显然我们把它的边权和本来两点间的路径上的边权最大边进行对比一下 阅读全文