题面 展开题面 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 记住：第i小的数，就是Black…

题面 题目传送门 展开题面 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道…

题面 题目传送门 展开题面 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值。这样他就能够很…

题面 题目传送门 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…

T1 Domino 多米诺骨牌 题目大意 给你N个骨牌，上下各有一个数，要使上面一排的和为偶数，同时下面一排的和也为偶数，最多要翻转多少次？如果无法达成那么输出-1。 解法 水题秒切 根据数的奇偶性质，无论如何，我们最多只需要翻转一个骨牌即可达成目的。所以只有三种可能：翻转一次达成目的，无法达成目的，不用翻转就达成目的。 骨牌有以下几种情况： 1上…