摘要：
给定两棵 N 个点的树，以及树上每条边的权值 w(u, v)，每个点的初始点权 val(u)。
有 Q 次操作。每次操作更改一个点的点权，请在每次操作后输出 $\max_{1 \le u < v \le n}\{T_1.dis(u,v)+T_2.dis(u,v)+val(u)+val(v)\}$。 阅读全文
摘要：
给定有一个 n*n 的平原，其中一些格子有些泉水。泉水每单位时间生产的水量有多有少。
平原周围有 4*n 头大象，大象可以将鼻子笔直伸向自己面对的方向喝泉水（假设鼻子长到可以触碰对面边缘）。
本题还有些额外限制：大象的鼻子不能相交；每个泉水最多被一个大象占领。
请计算大象们每单位时间最多能喝多少的水。 阅读全文
摘要：
给定一棵 n 个点的树，每个点的儿子是有序的。
现给定 m 次操作，每次操作是下列三种中的一种：
（1）给定 u, v，询问 u, v 之间的距离。
（2）给定 v, h，断开 v 到父亲的边，将 v 这棵子树加入到它的第 h 个祖先的最后一个儿子。
（3）给定 k，询问在当前这棵树上 dfs 后得到 dfs 序中，最后一个深度为 k 的点的编号。 阅读全文
摘要：
n 个点连成一棵树，经过每条边需要花费 1 个单位时间。
现给出 m 次询问，每次询问给出两个点，需要求所有点同时出发，最终所有点到达这两个点之一的最小花费时间。 阅读全文
摘要：
Alice 和 Bob 在一棵 n 个节点的树上玩游戏，每个节点初始要么为黑色要么为白色。
Alice 先手，轮流进行如下操作：
选择一个白色点 v，将路径 (1, v) 全部染成黑色。
最后不能操作的人为输。
帮忙计算 Alice 是否必胜以及所有必胜可能的第一步结点的选择。 阅读全文
摘要：
今天是 IOI 酱的生日，所以她的哥哥 JOI 君给她预定了一个生日蛋糕。虽然他计划买一整个蛋糕，但是他不小心订成了 N 块蛋糕。这 N 块蛋糕编号为 1...N，每块蛋糕都有价值和颜色。第 i 块蛋糕的价值为 Vi，颜色深度为 Ci。
为了做成一整块蛋糕，他决定选择 M 块互不相同的蛋糕，然后将它们按一定顺序排成一个环。整块蛋糕的美观程度定义如下：
$$\sum_{j=1}^{M}V_{k_j} - \sum_{j=1}^{M}|C_{k_j} - C_{k_{j+1}}|$$
其中，他选择了编号为 $k_1, k_2, ... k_M$ 的蛋糕（这里令 $k_{M+1} = k_1$）。
写一个程序，计算 JOI 君做成的蛋糕的最大美观度。 阅读全文
该文被密码保护。 阅读全文
摘要：
给定 n 个点的树，以及 m 条带权的树链。
选出一些没有公共点的树链，使得选出的树链权值和最大。 阅读全文
摘要：
给定一个长度为 n 的序列，每一个位置有一个目标颜色，初始所有位置都没有颜色。
每次操作可以选择一个区间，将这个区间内的位置的颜色改为其目标颜色，代价是区间内不同的目标颜色数量^2。
求将所有位置改为目标颜色的最小代价。 阅读全文
摘要：
给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为C[i]。在这张图中，任意两点间不存在节点数超过10的简单路径。
请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 阅读全文
摘要：
给定 n，求：
$$\sum_{i=1}^{n}gcd(^3\sqrt{i}, i)\mod 998244353$$ 阅读全文
摘要：
给定 A, B, C，求：
$$\sum_{i=1}^{A}\sum_{j=1}^{B}\sum_{k=1}^{C}\phi(gcd(i, j^2, k^3))\mod 2^{30}$$ 阅读全文
摘要：
区间询问 mex。 阅读全文
摘要：
定义函数 $G_u(a, b) = \frac{\phi(ab)}{\phi(a)\phi(b)}$。给定 n, m 与质数 p，求解 $(\sum_{i=1}^{m}\sum_{j=1}^{n}G_u(i, j)) \mod p$。 阅读全文
摘要：
将 N 本书放入 K 个书架，设第 i 个书架中有 $cnt_i$，再设 ${fi}$ 表示斐波那契数列，其中 $f[0] = 0, f[1] = 1$。
一个放书方案的权值记为 $gcd(2^{f[cnt_1]} - 1, 2^{f[cnt_2]} - 1, ..., 2^{f[cnt_K]} - 1)$，求在随机放书的前提下的期望权值。 阅读全文