Crysfly

摘要： 这次终于不咕了！ A 将网格黑白染色，\(i+j\) 为奇数/偶数 标为 黑色/白色。 将黑色格变为 \(a_{i,j}\bmod 2d = 0\)，白色格变为 \(a_{i,j}\bmod 2d = d\)。这样代价上界为 \(n^2d\)，即把 \(x\) 移向一个 \(2d\) 长度的区间的端 阅读全文

摘要： 首先把每个点对应到各自的连通块，将每个连通块对应到一个区间。则问题转化为： 初始有若干个区间。你需要选择一些点 \(x\)，两个区间有边当且仅当他们都包含一个选了的点 \(x\)。 询问为：给出若干个区间，需要选择一些点使它们联通，最小化点集权值和。（注意其他区间也参与连边） 首先判掉不需要撒点的情 阅读全文

摘要： 密码：xy 姓名首拼。 阅读全文

摘要： 从 2023.4 鸽到 2024.3，终于过了这个题。 pjudge 题解虽然写了，但可能是 bot 写的，写的很不清楚。 根据经典做法，搜出一棵 dfs 树，对非树边赋随机权值，树边权值为跨过它的所有非树边的权值 xor。 那割三条边能割开的条件就是：选三条边的一个子集，这个子集中的边权 xor 阅读全文

摘要： 题出的好！解法清新自然，全场最高分、中位数、众数 40 分，为出题人点赞！ 阅读全文

摘要： 简要题意：每次询问 \([l,r]\)，求 \(S\) 的子串 \(t\) 满足 \(t^{\infty}<S[l:r]^{\infty}\) 的本质不同子串 \(t\) 个数。 设 \(s=S[l:r]\) 即询问串。 我们把贡献分成多个部分统计。 先统计掉所有满足 \(t<s^{\infty}\ 阅读全文

摘要： 首先讲点正常想的到的做法。 首先转化成：计数 * + * + * * + * * 的序列，要求在序列最后一个操作后恰好 \(\ge n\)，每个序列的贡献是 \(\frac{1}{2^{len}}\)。 枚举总共有多少个 *；枚举最后一个 + 之后有多少个 *。 这样，最后一个 + 的贡献是确定的， 阅读全文

摘要： 密码是一个常用NTT膜数。 阅读全文

摘要： 赛时看 T1/2/4 都是一眼就会了。 T3 的部分分性质提示太强，画了个网格图证明了一下大概就会做了。 然后玩了 2h+ win7 自带游戏（扫雷，Purble Place），靠着运气过了两把扫雷高级 出来听说 T3 是原题，想起了 GP of Korea. Cactus Competition， 阅读全文

摘要： 考虑一次询问怎么做： 我们想求的答案就是 每次减时为 \(0\) 的位置个数之和（这些位置会与 \(0\) 取 \(\max\) 从而使答案变大） + \(\sum (m-2\times a_i)\)（所有操作的总和）。 考虑维护 \(y\) 的差分数组，分析一次操作 \([1,x]\) 减 \(1 阅读全文