pengyule 的博客

摘要： ### A. xor on tree > 在一棵 $n$ 个点的树上，第 $i$ 个点初始点权 $w_i$，有 $q$ 次操作： > - `0 u v`：$v\to w_u$ > - `1 x`：查询 $w_x\operatorname{xor}w_y$ 的最大值，其中 $y$ 是 $x$ 的祖先（ 阅读全文

摘要： ### A. 宝石 > $k$ 个不同的人在一棵 $n$ 个点的树上各选一个点，每个人选的点互不相同，树上每个节点有颜色 $w_i$，求所有选法方案的点集构成的斯坦纳树的颜色数之和。两种方案不同当且仅当存在一个人在两种方案中选择了不同的点。$1\le w_i\le m,1\le n,m\le 5\t 阅读全文

摘要： LuoTianyi and the Function： LuoTianyi gives you an array $a$ of $n$ integers and the index begins from $1$ . Define $g(i,j)$ as follows: When $i\le j$ 阅读全文

摘要： 由于我不会 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，后面就忘光了。第二次是去年六月份，一知半解地写了一个非主流的写法，交上去自己现在都看不懂。第三次就是现在了，感觉主流做法其实很好理解，不知道为什么以前学得那么头疼。故写个博客加深记忆。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文