摘要：
前言 \(41\) 和 \(2341\) 都是质数，可惜 \(18\) 和 \(2318\) 都不是；更糟糕的是，\(1841\) 也不是。 免责声明：本文\(\color{White}\tiny\texttt{不}\)不影射现实生活中的任何事件。 免责声明 \(2\)：作者并没有对可能与此事相关的 阅读全文
摘要：
前言 English version of this editorial is provided after the sample code. 题意简述 本题为交互题，你需要猜 \(t\) 个 \([0,2024]\) 间的非负整数 \(x_1,x_2,\ldots,x_t\)，可以询问最多 \(1 阅读全文
摘要：
如果每条边连接的两个点颜色都不相同，那么可以使用如下策略确定每个点的颜色： 令 \(c_{i,j}\) 为 \(i\) 到 \(j\) 的路径上的颜色数。对于每个点 \(u\)，以其为根进行一次 dfs，往下找直到找到一个和它颜色相同的或者一个叶子就回溯，如果遇到颜色相同的就将它们在并查集上合并。考 阅读全文
摘要：
考虑对于一个区间 \([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\)，这里 \( 阅读全文
摘要：
将 \(a_i\) 视为放在结点 \(i\) 上面的球；称位置 \(i\) 对应的球为 \(i\)，区别于“位置 \(i\) 上面的球为 \(a_i\)”。 考虑树是一条链的时候怎么做（下称链插入方法）：此时只需要将这条链上面的球按照编号从上到下排序。这是一个类似插入排序的过程，维护深度最大的的若干 阅读全文