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