godmoo

摘要： 炸完了。 lyc：你 T2 复杂度多少。 我：\(\mathcal O(\sum n ^ 2)\) 啊？ lyc: （短暂思考）是可以优化到。 我：你不是直接范德蒙德卷积吗，然后……不对我怎么多个 \(\log\)？？ei 貌似我开始时想到了但后面忘了这回事了？！ The End. 不对怎么换一下循 阅读全文

摘要： Day -?? 本来以为能 AK 初赛，结果出来小图灵一测 89？嗯？ 发现它有三题答案错了。。但是还是只有 97，貌似是手枚长度为 \(4\) 的全排列只枚了 \(22\) 个（雾 Day -7 教练说去年 WC 线是 300，没事，反正去不了。 Day -5 突然想起有 SCP，来着，然后 VP 阅读全文

摘要： 感谢校内模拟赛给我强行灌输了这个东西。。。 概述 操作分块 / 根号重构，又名时间轴分块，是一种用于解决多次修改和查询问题的高效算法，这类问题一般的特征： 难以 polylog； 暴力简单； 可以通过处理前面的修改，较快贡献后面的询问； 借鉴序列分块的思想，我们设定一个阈值 \(B\)，将连续 \( 阅读全文

摘要： 时隔半年，一雪前耻。 首先离线下来，考虑扫描线：从左往右扫，对于询问 \((x, l, r)\)，在 \(l\) 处加入 \(x\), 再 \(r\) 处统计答案。我们需维护当前所有需要操作的 \(x\) 的集，支持快速进行修改操作。 发现修改操作的实质是：对于所有 \(\le \lfloor\fr 阅读全文

摘要： Link & Luogu. 图论好题，但我比赛时就没有往边双上想啊啊啊。。。 题意： 给定一个 \(n\) 个点 \(m\) 条边的带权无向图，可能有重边，无自环。对于每个节点 \(u \neq 1\)，求出一条迹 \(1 \rightsquigarrow u\)，最小化迹上的边权最大值与边权最小值 阅读全文

摘要： Link & Luogu. 妙妙题。 前缀异或很丑，考虑放在 \(a\) 的差分上刻画，操作 \((x, y)\) 转换成 \(\Delta a_1 \gets \Delta a_1 \oplus y\) 和 \(\Delta a_{x + 1} \gets \Delta a_{x + 1} \op 阅读全文

摘要： Link 先刻画随机分裂的过程。发现操作序列是随机的，第 \(i\) 天宝石增加前总共有 \(n + i - 1\) 颗宝石，在其中随机选择一颗进行分裂，于是总情况数为 \(n ^ {\overline{d}}\)。 再考虑最终方案对应的操作序列数。记 \(a_i\) 为第 \(i\) 个人 \(d 阅读全文

摘要： Link. 怎么一场 edu 后三道全是 dp？ VP 时做不出来这神秘题，难道不严格大于 F？ \(Q\) 不知道是什么神秘东西，考虑钦定与每个 \(Q\) 一一对应的 \(a\) 并进行计数。 \(\mathbf{Lemma.}~\) 对于一 “互补和集合” \(Q\)，存在唯一的与之对应的 \ 阅读全文