题面 题目传送门 Sherlock 有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。 他买了 $n$ 件珠宝。第 $i$ 件的价值是 $i+1$ 。那就是说，珠宝的价值分别为 $2,3,4,.. ,n+1$ 。 Watson 挑战 Sherlock，让他给这些珠宝染色，使得一件珠宝的价格是另一件的质因子时，两件珠宝的颜色…

树链剖分模板题，详见这篇博客。

本文部分内容参考自 这篇博客 (写的很好 Orz ，建议大家也去看一下) 树链剖分是什么？用来做什么？ 有一棵树，求解以下问题： 1. 将从 x 到 y 的路径上的每个结点权值增加 z 2. 求从 x 到 y 的路径上的每个结点的权值和/权值最大值/权值最小值 对于问题 1，我们可以用树上差分来求解。 对于问题 2，我们可以用类似前缀和的方法，预处…

题面 题目描述 给定一个正整数数列 $a_1, a_2, a_3, \dots , a_n$，每一个数都在 0~p-1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。 输…

题面 传送门 Ural 州立大学的校长正在筹备学校的 80 周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号，从 $1$ 到 $N$ 编号，且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐，校长设法使每个职员和其直接上司不会同时参加聚会。 你的任务是设计一份参加聚会者的名单，使…

题面 传送门 如果一个数 $x$ 的约数和 $y$ （不包括他本身）比他本身小，那么 $x$ 可以变成 $y$ ， $y$ 也可以变成 $x$ 。例如 $4$ 可以变为 $3$ ， $1$ 可以变为 $7$ 。限定所有数字变换在不超过 $n$ 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 解题思路 这道题的标签是树形 DP…