该文被密码保护。 阅读全文
摘要：
先把所有集合按大小排序，设排序后的为新编号。 考虑所有会做第 \(i\) 题的人，如果存在两个人 \(x,y\) 满足 \(x\) 的新编号小于 \(y\) 且存在一道题 \(x\) 会 \(y\) 不会，\((x,y)\) 就是答案。否则就不存在。 考虑不存在的情况，一定形成了一条包含关系的链。所 阅读全文
摘要：
先一遍 BFS 求出 \(h_i\)。 考虑每个点滑雪的最优路径是什么。是先不重复经过点，滑到一个点 \(x\)，其中点 \(x\) 满足其与一个相同高度的点相连。在 \(x\) 与旁边这个点横跳，直到能量耗尽，最后滑下到底。 假设从点 \(i\) 出发，能找到 \(x\) 的最小高度是 \(f_i 阅读全文
摘要：
难点：这题让你求找到一个 \(x\) 使得字符串字典序最小，但是事实上是可以求出第 \(k\) 小的。 令 \(f(x,k)\) 表示取 \(x\) 作为 xor 的值，得到字符串的前 \(2^k\) 个字符的子串。那么有一个很重要的性质： \(f(x,k)=f(x,k-1)+f(x\text{ x 阅读全文
摘要：
容易发现，题意可以转化为：对于所有公差 \(k\)，把序列第 \(i\) 个数修改为 \(a_i-i\times k\)，最多有多少个相等的数。 当 \(|k|\ge 10^5\) 时，必然不可能相等。因此只要考虑 \(-10^5<k<10^5\) 的情况。 考虑两个数距离为 \(dis\) 时，只 阅读全文
摘要：
第一眼拿到这题，想到的应该直接就是差分约束！不妨令 \(K=n+1\)，对于每个条件（第 \(i\) 个点输入是 \(j\)）是这样的约束关系： \(a_j-a_i\le K(1)\) \(a_{j+1}-a_i\ge K+1(2)\) 再补充上： \(a_{i+1}-a_i \ge 0(3)\) 阅读全文