摘要：
ACehomoxue/aceS0 的博客导航 不包括题解。 目录ACehomoxue/aceS0 的博客导航数据结构dp数学高等数学计数数论博弈论多项式集成题解游记考试总结 工具：vscode 代码转换器 数据结构 可持久化 01 trie LCT 线性基 吉司机线段树 dp wqs 二分 数学 最 阅读全文
posted @ 2026-06-03 17:20
ACehomoxue
阅读(34)
评论(0)
推荐(0)
摘要：
目录多项式全家桶FFT前置知识引入单位根快速傅里叶变换蝴蝶变换逆运算代码NTT多项式操作卷积多项式求逆分治 FFT多项式除法多项式开根求导与积分多项式 \(\ln\)牛顿迭代定义证明对于多项式多项式 \(\exp\)多项式快速幂FWT按位或按位与按位异或子集卷积 多项式全家桶 注意有以下习惯： #d 阅读全文
posted @ 2026-05-25 18:04
ACehomoxue
阅读(52)
评论(0)
推荐(1)
摘要：
限于作者水平不高，就讲一些水题。 做完你就数据结构入门了。 分为多个部分。 目录RMQP14638 [NOIP2025] 序列询问思路代码P2048 [NOI2010] 超级钢琴思路代码二维数点 / 扫描线P8339 [AHOI2022] 钥匙思路代码P5524 [Ynoi2012] NOIP201 阅读全文
posted @ 2026-03-20 15:05
ACehomoxue
阅读(67)
评论(2)
推荐(1)
摘要：
考试总结 估：100 + 100 + 100 + 100 实：100 + 100 + 100 + 100 rk1 水水 dp 场。 B Coding 弱化版：P4124 [CQOI2016] 手机号码 改成了 13 位数且至少 4 位数相邻。 直接数位 dp 即可。 code #include <b 阅读全文
posted @ 2026-09-14 21:37
ACehomoxue
阅读(8)
评论(0)
推荐(0)
摘要：
考试总结 估：100 + 100 + 30 + 100 实：100 + 100 + 50 + 100 rk1 1 年前的 max ak 了。 /bx 演出 小柯共有 \(n\) 个朋友，所有朋友编号为 \(1\) 到 \(n\) ，当且仅当小柯给了第 \(i\) 个朋友门票或编号为 \([l_i, 阅读全文
posted @ 2026-09-12 17:06
ACehomoxue
阅读(8)
评论(0)
推荐(0)
摘要：
考试总结 100 + 100 + 0 + 50 rk2 好久没写过了。被 ljx 诈去写 t4 发现 t3 十分简单。 T2 原题：Velepin and Marketing 这里题面依照考试题面。 \(n\) 个数的数组 \(a\)，\(q\) 次询问每次把 \(n\) 个数划分成 \(k\) 个 阅读全文
posted @ 2026-09-06 14:21
ACehomoxue
阅读(10)
评论(0)
推荐(0)
摘要：
ARC 这部分的题质量较高。选了一点我能力范围内比较可做的题做了一下。 AtCoder Regular Contest 120 D - Bracket Score 2 AC 首先对于最大的答案，我们认为是前 \(n\) 大的数的和减去后 \(n\) 大的和，显然这样一定是最大的，括号序列的构造方法便 阅读全文
posted @ 2026-09-04 20:54
ACehomoxue
阅读(16)
评论(0)
推荐(0)
摘要：
ARC 这个比 AGC 可做。 120 ~ 160 主要是现场打的，但前几场不是。 AtCoder Regular Contest 225 E - Gap Swap (hard) 自己想出了一个十分难写的做法，看了题解发现自己是唐诗。 首先朴素认为答案上界显然为 \(\sum_{i = 1} ^ n 阅读全文
posted @ 2026-08-27 21:35
ACehomoxue
阅读(26)
评论(0)
推荐(0)
摘要：
P8203 [传智杯 #4 决赛] DDOSvoid 的馈赠 博客园 link 纪念第一道模拟赛场切的黑。 首先离线，把询问 \((x, y)\) 的询问挂在更长的字符串上，假设为 \(y\)。然后建出 \(s\) 的 ACAM，并枚举 \(y\) 求答案。对于每一个 \(y\)，我们根号分治，设块 阅读全文
posted @ 2026-08-19 16:27
ACehomoxue
阅读(5)
评论(0)
推荐(0)
摘要：
节拍线段树 按照模板题来说，应该有两个部分，一个是维护区间历史最值，一个是势能地区间取 \(max\) 取 \(min\) 求区间和。 区间取 \(max\) 取 \(min\) 求区间和 HDU 5306 Gorgeous Sequence 挂的是原题没有多测的版本。 如果没有区间求和显然是好做的 阅读全文
posted @ 2026-08-11 21:30
ACehomoxue
阅读(13)
评论(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
阅读(23)
评论(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
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号