摘要：题目链接：\(\color{Purple}\texttt{P9683 A Certain Forbidden Index}\)。 填坑。提供一个相对好写的做法。 考虑把一堆不交的区间绑在一起问（即先询问这些区间的并，判断答案是否在里面）：对于一个区间，能与它绑在一起的区间最多只有 \(1\) 个是与 阅读全文

摘要：前言 Div.2 Rank \(13\) 获奖了，题目也好评。 解法 题目链接：\(\color{Purple}\texttt{P9916「RiOI-03」Just a Q. (Easy ver.)}\)。 从 Subtask \(3\) 出发，考虑构造 \(\prod(a_i+1)\) 这种形式， 阅读全文

摘要：前言 赛时没做出来，赛后把题补了。果然是 maroonrk 出的，名不虚传啊……真的很好的一道题目。 解法 题目中的圆周有以下几个性质： 圆周上如果有相邻的等值，我们可以去掉一个而不改变答案（这个很好证明）； 如果 \(1\) 和 \(2\) 相邻，那么擦去 \(1\) 不影响答案；同样的道理，如果 阅读全文

摘要：将 \(a_i\) 视为放在结点 \(i\) 上面的球；称位置 \(i\) 对应的球为 \(i\)，区别于“位置 \(i\) 上面的球为 \(a_i\)”。 考虑树是一条链的时候怎么做（下称链插入方法）：此时只需要将这条链上面的球按照编号从上到下排序。这是一个类似插入排序的过程，维护深度最大的的若干 阅读全文

摘要：考虑对于一个区间 \([l_i,r_i]\)，最少重叠长度为 \(k_i\)，怎样的区间 \([l_j,r_j]\) 可以与前者产生贡献；首先 \(r_j-l_j\ge k_i\)，在满足这个条件的情况下需要有 \(r_j\ge l_i+k_i\land l_j\le r_i-k_i\)，这里 \( 阅读全文

摘要：如果每条边连接的两个点颜色都不相同，那么可以使用如下策略确定每个点的颜色： 令 \(c_{i,j}\) 为 \(i\) 到 \(j\) 的路径上的颜色数。对于每个点 \(u\)，以其为根进行一次 dfs，往下找直到找到一个和它颜色相同的或者一个叶子就回溯，如果遇到颜色相同的就将它们在并查集上合并。考 阅读全文

摘要：前言 English version of this editorial is provided after the sample code. 题意简述 本题为交互题，你需要猜 \(t\) 个 \([0,2024]\) 间的非负整数 \(x_1,x_2,\ldots,x_t\)，可以询问最多 \(1 阅读全文