摘要：
题目描述 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离，为了方便起见，你可以认为树上相邻的两个点之间的距离为1。站在 阅读全文
摘要：
题目描述 Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当 阅读全文
摘要：
题目描述 给出一个长度为 $n$ 的序列，支持 $m$ 次操作，操作有四种：区间加、区间下取整除、区间求最小值、区间求和。 $n\le 100000$ ，每次加的数在 $[-10^4,10^4]$ 之间，每次除的数在 $[2,10^9]$ 之间。 题解 线段树+均摊分析 和 【uoj#228】基础数 阅读全文
摘要：
题目描述 给由 $n$ 个数组成的一个可重集 $S$ ，每次给定一个数 $k$ ，求一个集合 $T⊆S$ ，使得集合 $T$ 在 $S$ 的所有非空子集的不同的异或和中，其异或和 $T_1\ \text{xor}\ T_2\ \text{xor}\ …\ \text{xor}\ T_{| 阅读全文