Crysfly

摘要： 首先讲点正常想的到的做法。 首先转化成：计数 * + * + * * + * * 的序列，要求在序列最后一个操作后恰好 \(\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 阅读全文

摘要： 比赛没什么好说的，就不写了。看起来没挂分的样子。 但是赛后教练要求造民间数据，运气很差抽奖抽到了大模拟 T3 /fn 最终生成方式是： 1 操作从小于等于 x 的宽度的类型中随机抽，大于 1e18 就不加进去 3,4 操作都是随机一个位置 然而写起来就很 shit 了，比考场代码 ex 了 1145 阅读全文

摘要： https://qoj.ac/contest/1287/problem/6735 考虑定一个根，然后把每个点的点权附属在父边权上，让每条边的边权变成一个 pair。 这样，一个符合条件的路径需要满足的条件是：路径内所有边的边权 pair 相同，以及 路径根节点(lca)的颜色符合。 对于当前树上每个 阅读全文

摘要： 对不起，我鸽了。 阅读全文