摘要：
ACehomoxue/aceS0 的博客导航 不包括题解。 目录ACehomoxue/aceS0 的博客导航数据结构dp数学计数数论博弈论多项式集成题解游记考试总结 工具：vscode 代码转换器 数据结构 可持久化 01 trie LCT 线性基 dp wqs 二分 数学 最多的一集。其实是本人数 阅读全文
posted @ 2026-06-03 17:20
ACehomoxue
阅读(17)
评论(0)
推荐(0)
摘要：
目录多项式全家桶FFT前置知识引入单位根快速傅里叶变换蝴蝶变换逆运算代码NTT多项式操作卷积多项式求逆分治 FFT多项式除法多项式开根求导与积分多项式 \(\ln\)牛顿迭代定义证明对于多项式多项式 \(\exp\)多项式快速幂FWT按位或按位与按位异或子集卷积 多项式全家桶 注意有以下习惯： #d 阅读全文
posted @ 2026-05-25 18:04
ACehomoxue
阅读(23)
评论(0)
推荐(1)
摘要：
限于作者水平不高，就讲一些水题。 做完你就数据结构入门了。 分为多个部分。 目录RMQP14638 [NOIP2025] 序列询问思路代码P2048 [NOI2010] 超级钢琴思路代码二维数点 / 扫描线P8339 [AHOI2022] 钥匙思路代码P5524 [Ynoi2012] NOIP201 阅读全文
posted @ 2026-03-20 15:05
ACehomoxue
阅读(50)
评论(2)
推荐(1)
摘要：
赤石总结 估：100 + 100 + 100 + 30 得：100 + 40 + 100 + 45 rk2 前提紧要 你说的对，但这就是牛客。这 t4 真的是黑吧，调了一下午一晚上都弄不出来，还是 Gemini 强啊。妈的沙比出题人诗人啊，T2 神人贪心优化搜索，T4 沙比斜率优化，算了不多喷了。 阅读全文
posted @ 2026-07-07 21:37
ACehomoxue
阅读(5)
评论(0)
推荐(0)
摘要：
烤柿总结 估分：100 + 100 + 30 + 100 实际：100 + 100 + 30 + 100 可惜没有时间做 t3 了 qwqwqwqwqw walk 我们发现对于满足限制的时间 \(t\) 构成一个线性同余方程，于是对于每种颜色一直 excrt 合并即可。 记得开 __int128。 阅读全文
posted @ 2026-07-06 16:20
ACehomoxue
阅读(5)
评论(1)
推荐(1)
摘要：
线性基 纯 oi 讲解，可以当作数据结构来看，涉及到了 0 个线代。 定义 对于原集合或序列 \(a\)，我们定义集合 \(s\) 为其线性基，那么 \(s\) 中的数应满足下面性质： \(s\) 中的数亦或不出来 \(0\)。 \(s\) 可以亦或出 \(a\) 能亦或出的所有数，不能亦或出 \( 阅读全文
posted @ 2026-07-05 18:42
ACehomoxue
阅读(6)
评论(0)
推荐(0)
摘要：
代码力量 感觉数数练差不多改练杂题了。 2026.7.1 Cube Snake 思路：3mins45s 2700 在于代码难度。 注意到可以用 \(k \times k \times (k + 1)\) 的矩形包含 \(2\) 个 \(k \times k \times k\) 的正方形，设这一段值 阅读全文
posted @ 2026-07-02 08:13
ACehomoxue
阅读(14)
评论(0)
推荐(0)
摘要：
狄克卷积 狄利克雷卷积 对于积性函数 \(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\) 且 \( 阅读全文
posted @ 2026-06-28 14:31
ACehomoxue
阅读(5)
评论(0)
推荐(0)
摘要：
二次剩余 / 模意义下开根 求解 \(x ^ 2 \equiv n \pmod {p}\) BSGS 注意到 \(\log x = \frac 1 2 \log n\)，先找出 \(p\) 的原根，再利用 BSGS 求解出 \(\log n\) 即可，若 \(\log n\) 为奇则无解。 复杂度 阅读全文
posted @ 2026-06-27 11:30
ACehomoxue
阅读(6)
评论(0)
推荐(0)
摘要：
十一之争 首先需要注意到性质，即整除 \(11\) 的数奇数位之和与偶数位之和差为 \(11\) 的倍数，于是我们设 \(dp_{i, j}\) 表示后 \(i\) 此操作能否一定使差之和为 \(j\) 的变为 \(0\)，跟着定义转移即可。 #include <bits/stdc++.h> usi 阅读全文
posted @ 2026-06-21 12:37
ACehomoxue
阅读(7)
评论(0)
推荐(0)
摘要：
省流：maxnb day -x hfu 告诉我有 SCCPC，问我去不去，并且和 max 及 sry 一队。我爽快答应了，可惜就在成都举行，没法出去玩。 day -(x - 2) 过了两天 ljx 也在机房中说了此事。奇怪的是除了我高一没有一个人想参加。 day 0 早上去学校上了 oi。值得一提的 阅读全文
posted @ 2026-05-31 22:47
ACehomoxue
阅读(74)
评论(1)
推荐(1)
摘要：
代码力量 dp + 计数的做题记录，由于都是一样的算法所以用时间顺序。 会进行时间的记录。 之前做的。 2026.5.28 Count Voting 思路：17mins14s AC：1h3mins 想题 \(20mins\)，调题 \(1h\)。 我们发现一个组的人是等价的，所以我们把给个人的票数加 阅读全文
posted @ 2026-05-28 15:29
ACehomoxue
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号