摘要：
ACehomoxue/aceS0 的博客导航 不包括题解。 目录ACehomoxue/aceS0 的博客导航数据结构dp数学高等数学计数数论博弈论多项式集成题解游记考试总结 工具：vscode 代码转换器 数据结构 可持久化 01 trie LCT 线性基 吉司机线段树 dp wqs 二分 数学 最 阅读全文
posted @ 2026-06-03 17:20
ACehomoxue
阅读(30)
评论(0)
推荐(0)
摘要：
目录多项式全家桶FFT前置知识引入单位根快速傅里叶变换蝴蝶变换逆运算代码NTT多项式操作卷积多项式求逆分治 FFT多项式除法多项式开根求导与积分多项式 \(\ln\)牛顿迭代定义证明对于多项式多项式 \(\exp\)多项式快速幂FWT按位或按位与按位异或子集卷积 多项式全家桶 注意有以下习惯： #d 阅读全文
posted @ 2026-05-25 18:04
ACehomoxue
阅读(41)
评论(0)
推荐(1)
摘要：
限于作者水平不高，就讲一些水题。 做完你就数据结构入门了。 分为多个部分。 目录RMQP14638 [NOIP2025] 序列询问思路代码P2048 [NOI2010] 超级钢琴思路代码二维数点 / 扫描线P8339 [AHOI2022] 钥匙思路代码P5524 [Ynoi2012] NOIP201 阅读全文
posted @ 2026-03-20 15:05
ACehomoxue
阅读(56)
评论(2)
推荐(1)
摘要：
P8203 [传智杯 #4 决赛] DDOSvoid 的馈赠 博客园 link 纪念第一道模拟赛场切的黑。 首先离线，把询问 \((x, y)\) 的询问挂在更长的字符串上，假设为 \(y\)。然后建出 \(s\) 的 ACAM，并枚举 \(y\) 求答案。对于每一个 \(y\)，我们根号分治，设块 阅读全文
posted @ 2026-08-19 16:27
ACehomoxue
阅读(4)
评论(0)
推荐(0)
摘要：
节拍线段树 按照模板题来说，应该有两个部分，一个是维护区间历史最值，一个是势能地区间取 \(max\) 取 \(min\) 求区间和。 区间取 \(max\) 取 \(min\) 求区间和 HDU 5306 Gorgeous Sequence 挂的是原题没有多测的版本。 如果没有区间求和显然是好做的 阅读全文
posted @ 2026-08-11 21:30
ACehomoxue
阅读(6)
评论(1)
推荐(0)
摘要：
高数 好高的树。 不严谨的讲解了 oi 相关的。 目录高数无穷小极限无穷大无穷小运算极限的运算重要极限\(\lim_{x \rightarrow 0} \frac {\sin x} {x} = 1\)\(\lim_{n \rightarrow \infty} (1 + \frac 1 n) ^ n\ 阅读全文
posted @ 2026-07-28 11:32
ACehomoxue
阅读(10)
评论(0)
推荐(0)
摘要：
考试总结 估：100 + 100 + 0 + 100 得：100 + 100 + 0 + 100 rk2 666 t4 怎么数据这么水。 状态好拉这 t3 没做出来。 matrix 加强自 Sky Reflector。 首先转换充要条件，注意到对于 \(\max_i \{a_i\} \le \min 阅读全文
posted @ 2026-07-25 15:21
ACehomoxue
阅读(9)
评论(0)
推荐(0)
摘要：
总结 估：100 + 100 + 100 + 0 实：100 + 100 + 100 + 0 rk1 感谢 fsfdgdg 的麦当劳。/bx/bx/bx/bx Max History 简化版题意：给定长度为 \(n\) 的数列 \(\{a_n\}\) ，定义数列的权值为 \(\sum^n_{i=1} 阅读全文
posted @ 2026-07-18 16:44
ACehomoxue
阅读(17)
评论(2)
推荐(1)
摘要：
挂分总结 期望：100 + 100 + 0 + 0 实际：5 + 80 + 0 + 15 t1 忘记了从 \(0\) 开始的。t2 的 >= 写了个 >。挂分挂惨了。/ll/ll/ll/ll/ll T1 对于回文序列，我们将相对应的位置用点对表示，那么位置在 1 3 5 8 的回文序列就可以被表示为 阅读全文
posted @ 2026-07-11 22:20
ACehomoxue
阅读(18)
评论(0)
推荐(0)
摘要：
赤石总结 估：100 + 100 + 100 + 30 得：100 + 40 + 100 + 45 rk2 前提紧要 你说的对，但这就是牛客。这 t4 真的是黑吧，调了一下午一晚上都弄不出来，还是 Gemini 强啊。妈的沙比出题人诗人啊，T2 神人贪心优化搜索，T4 沙比斜率优化，算了不多喷了。 阅读全文
posted @ 2026-07-07 21:37
ACehomoxue
阅读(15)
评论(0)
推荐(0)
摘要：
烤柿总结 估分：100 + 100 + 30 + 100 实际：100 + 100 + 30 + 100 可惜没有时间做 t3 了 qwqwqwqwqw walk 我们发现对于满足限制的时间 \(t\) 构成一个线性同余方程，于是对于每种颜色一直 excrt 合并即可。 记得开 __int128。 阅读全文
posted @ 2026-07-06 16:20
ACehomoxue
阅读(8)
评论(1)
推荐(1)
摘要：
线性基 纯 oi 讲解，可以当作数据结构来看，涉及到了 0 个线代。 定义 对于原集合或序列 \(a\)，我们定义集合 \(s\) 为其线性基，那么 \(s\) 中的数应满足下面性质： \(s\) 中的数亦或不出来 \(0\)。 \(s\) 可以亦或出 \(a\) 能亦或出的所有数，不能亦或出 \( 阅读全文
posted @ 2026-07-05 18:42
ACehomoxue
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号