摘要：
A 根号分治。 对于 \(k\le \sqrt{n}\) 的情况，预处理 \(f_{i,j}\) 表示长为 \(i\) 的棋盘，黑点之间相差 \(\ge k\) 的方案数，那么 \(f_{i,j}=f_{i-1,j}+f_{i-j,j}\)。 对于 \(k>\sqrt{n}\) 的情况，考虑组合数： 阅读全文
摘要：
题目大意 一开始有 \(n\) 个点，有 \(m\) 个操作，每个操作是以下三种之一： 连边 \(i\to j\)，边权为 \(w\); 对于所有 \(i\in [l,r]\)，连边 \(i\to j\)，边权为 \(w\)； 对于所有 \(j\in [l,r]\)，连边 \(i\to j\)，边权 阅读全文
摘要：
A 先考虑 \(k=0\) 怎么做：用 set 维护每个点的前驱和后继，用线段树维护区间内后继编号的最小值以及区间 \(v\) 的和。 对于修改操作，它只会修改三个位置的后继：原数、原来的前驱、新前驱。直接在线段树里单点修改就行了。 对于查询操作，由于 \(k=0\)，所以只能选最长的一段颜色互不相 阅读全文
摘要：
A 因为每个点的入度至多为 \(1\)，所以原图是一个基环树森林。 对于每棵基环树，每次将它里面的无出度的点删掉，就能得到环上的点。 可以发现环上的那些点可以随意转化，于是缩成一个即可。 再对于所有基环树和普通树的根 \(x\)，连边 \(0\to x\)。这样就能把它变成一棵树。 看到“最小值最大 阅读全文
摘要：
A 发现答案长度不超过 \(\lceil \log_2 n\rceil +1\)。令 \(m=\lceil \log_2 n\rceil +1\)，取出原串中所有长为 \(m\) 的 \(01\) 串表示成数字，并取这些数的 \(\mathrm{mex}\)，即为长度是 \(m\) 时的答案。 从大 阅读全文
摘要：
赛时通过 \(\text{A,B,C1,C2}\)，排名 \(1100\)。 A 略。 B 首先可以发现 \(1111,11111,\dots\) 是没用的，因为它们都可以用 \(11,111\) 表示出来。然后我们考虑一个数 \(x\) 是否能够表示成 \(11a+111b=x(a,b\ge 0) 阅读全文