摘要：
更博了。往前翻在上个博里。 阅读全文
摘要：
Rt. 鸽着主要是因为想写的东西有很多写不完以及现在被家长折腾烦了。 想看我加了密码或者隐了的博可以用任意方式联系我，~~包括找教练。真的可以找教练。~~ 祝好。祝学弟学妹不挂分。~~虽然我不挂也没几分就是了。~~ 走啦。zero4338 可爱呐。想揉一揉但可能再也揉不到了。祝好欸。 也祝剩下所有人 阅读全文
摘要：
优雅的徽章交换往往只需要最朴素的预约方式 阅读全文
摘要：
传送门 先来口胡一个场上没写完的做法： 考虑根号分治，以 $\sqrt m$ 为界 一个暴力是合并时枚举两端点连通块的所有出边 但是度数很大的端点肯定不能直接枚举 那就根号分治，对度数 $>\sqrt m$ 的连通块开 $n$ 个优先队列 第 $i$ 个按 $s$ 升序存与点 $i$ 的连边 然后对 阅读全文
摘要：
传送门 发现限制在每个点到根的路径上的每条边上 那么树剖即可，子树 dfs 序连续所以可以直接打标记翻转 复杂度 \(O(n\log^2n)\) 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f # 阅读全文
摘要：
传送门 对于 \(m=0\) 的部分赛时想了个脑瘫状压 令 \(f_{i, s}\) 为考虑到第 \(i\) 位，\(s\) 集合中的元素卡上界的方案数 转移 \(2^n\) 枚举选什么 然而这个东西有相当神奇的 \(O(n\log V)\) 做法 考虑从高到低第一个有数不压上界的位 那么低位一定可 阅读全文
摘要：
传送门 见到计算所有点对间的贡献之和优先考虑分治 注意到这样一个事情： 因为只有三行，所以若在一个点 A 和 B 中间画一条线 mid 的话 那么从 A 到 B 的最短路一定恰好跨过 mid 一次 那么分治，可以 dij 处理出 \(mid\) 到 \([l, mid]\) 中的点的距离和 \(mi 阅读全文
摘要：
传送门 哇啊啊兔兔你为什么不对我们好一点呜呜呜 做了三个小时，最后十分钟胡出来一个基本思路正确的做法 那有什么用，不还是垫底了 首先发现各种做法全是 \(2^n\) 的，要么需要记用了哪些数要么需要记填了哪些位置 发现书签形成的连续段可以缩减点数 如果只考虑形成的连续段的话这东西最多有 \(\fra 阅读全文