aceS0

摘要： 总结 估：100 + 100 + 100 + 0 实：100 + 100 + 100 + 0 rk1 感谢 fsfdgdg 的麦当劳。/bx/bx/bx/bx Max History 简化版题意：给定长度为 \(n\) 的数列 \(\{a_n\}\) ，定义数列的权值为 \(\sum^n_{i=1} 阅读全文

摘要： 挂分总结 期望：100 + 100 + 0 + 0 实际：5 + 80 + 0 + 15 t1 忘记了从 \(0\) 开始的。t2 的 >= 写了个 >。挂分挂惨了。/ll/ll/ll/ll/ll T1 对于回文序列，我们将相对应的位置用点对表示，那么位置在 1 3 5 8 的回文序列就可以被表示为 阅读全文

摘要： 赤石总结 估：100 + 100 + 100 + 30 得：100 + 40 + 100 + 45 rk2 前提紧要 你说的对，但这就是牛客。这 t4 真的是黑吧，调了一下午一晚上都弄不出来，还是 Gemini 强啊。妈的沙比出题人诗人啊，T2 神人贪心优化搜索，T4 沙比斜率优化，算了不多喷了。 阅读全文

摘要： 烤柿总结 估分：100 + 100 + 30 + 100 实际：100 + 100 + 30 + 100 可惜没有时间做 t3 了 qwqwqwqwqw walk 我们发现对于满足限制的时间 \(t\) 构成一个线性同余方程，于是对于每种颜色一直 excrt 合并即可。 记得开 __int128。 阅读全文

摘要： 线性基 纯 oi 讲解，可以当作数据结构来看，涉及到了 0 个线代。 定义 对于原集合或序列 \(a\)，我们定义集合 \(s\) 为其线性基，那么 \(s\) 中的数应满足下面性质： \(s\) 中的数亦或不出来 \(0\)。 \(s\) 可以亦或出 \(a\) 能亦或出的所有数，不能亦或出 \( 阅读全文

摘要： 代码力量 感觉数数练差不多改练杂题了。 2026.7.1 Cube Snake 思路：3mins45s 2700 在于代码难度。 注意到可以用 \(k \times k \times (k + 1)\) 的矩形包含 \(2\) 个 \(k \times k \times k\) 的正方形，设这一段值 阅读全文

摘要： 狄克卷积 狄利克雷卷积 对于积性函数 \(f(x)\) 和 \(g(x)\)，定义 \(h = f * g\)，那么： \[h(n) = (f * g)(n) = \sum_{d \mid n} f(d) g(\frac n d) \]积性函数定义 若对于 \(\forall a, b\) 且 \( 阅读全文

摘要： 二次剩余 / 模意义下开根 求解 \(x ^ 2 \equiv n \pmod {p}\) BSGS 注意到 \(\log x = \frac 1 2 \log n\)，先找出 \(p\) 的原根，再利用 BSGS 求解出 \(\log n\) 即可，若 \(\log n\) 为奇则无解。 复杂度 阅读全文

摘要： 十一之争 首先需要注意到性质，即整除 \(11\) 的数奇数位之和与偶数位之和差为 \(11\) 的倍数，于是我们设 \(dp_{i, j}\) 表示后 \(i\) 此操作能否一定使差之和为 \(j\) 的变为 \(0\)，跟着定义转移即可。 #include <bits/stdc++.h> usi 阅读全文

摘要： ACehomoxue/aceS0 的博客导航 不包括题解。 目录ACehomoxue/aceS0 的博客导航数据结构dp数学高等数学计数数论博弈论多项式集成题解游记考试总结 工具：vscode 代码转换器 数据结构 可持久化 01 trie LCT 线性基 吉司机线段树 dp wqs 二分 数学 最 阅读全文