摘要：
由于我不会 LCT，所以所有动态图连通性问题只能分治解决。 大众版本的线段树分治已经具有比较强的扩展性。 但是今天做 Communication Towers 时发现了一篇老博客，其中介绍了一种在一些方面上更具扩展性的另类线段树分治算法（因为其更加接近于暴力）。 首先是“加边-删边-连通块个数”的普 阅读全文
摘要：
前言 前几天 @adamant 在 CF 上发表文章介绍了 Anton Trygub 发明的维护大数的算法 The Trygub Numbers。 简要地讲，这个算法支持维护一个 n 位 b 进制数： 给定 i,v，将数加上 vbi。 给定 i，查询数的第 i 位的值。 查 阅读全文
摘要：
### Day9 A. 闸机检修（贪心） > n 个闸机排成一排，有一个给定的可重集 A，每次从中选择一个数 x 并删除，然后选择一段长度为 x 的区间，须满足区间内不存在崩溃的闸机，随后会有这个区间内的恰好一个闸机崩溃。你需要判断是否存在一种操作的顺序和方案，使得无论每次区间内哪一 阅读全文
摘要：
点分治一共学了三次。第一次是初三暑假，看着作业里的“【模板】点分治”感到望而生畏，稀里糊涂依葫芦画瓢交了一个AC，后面就忘光了。第二次是去年六月份，一知半解地写了一个非主流的写法，交上去自己现在都看不懂。第三次就是现在了，感觉主流做法其实很好理解，不知道为什么以前学得那么头疼。故写个博客加深记忆。 阅读全文
该文被密码保护。 阅读全文
摘要：
D1T1 currencies 忘了，比较水，主席树，略。 D1T3 passport n 个国家排成一排，一个人如果在国家 x，他可以选择获得一张通行证，作用范围为 [lx,rx] 这些国家（lx≤x≤rx）。有 m 个独立的人，分别从 $X_1,X_2,. 阅读全文
摘要：
给定一个有向图 G=(V,E)，大小相同的起点集合 A 和终点集合 B（A,B⊆V,|A|=|B|=n），每条路径的权值为路径上的边权乘积。定义一个路径组为一组 n 条从 A 中某点到 B 中某点的路径，使得路径两两没有公共节点，且 2n 个点各属于 阅读全文
