Crysfly

摘要： 从 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 阅读全文

摘要： 感觉比前两年要可做很多啊（？）大概大部分场都能会 2~3 题（除了有的毒瘤场会0个）。 而且不可做科技题也比之前的少，非常适合当省选模拟赛（）。 先记一下还不会的题 R1 树哈希 网格图最大流计数 R2 傅里叶与交通规划 R4 世界沉睡童话 R8 基础寄术练习题 【模板】矩阵快速幂 超现实树 R10 阅读全文

摘要： #define i128 long long inline i128 ABS(i128 x){return x<0?-x:x;} struct frac{ i128 x,y; frac(){} frac(i128 xx,i128 yy=1ll):x(xx),y(yy){ if(y<0)x=-x,y= 阅读全文

摘要： 互测写 lct/top tree 失败次数：2/4 阅读全文