摘要：
ACehomoxue/aceS0 的博客导航 不包括题解。 目录ACehomoxue/aceS0 的博客导航数据结构dp数学高等数学计数数论博弈论多项式集成题解游记考试总结 工具：vscode 代码转换器 数据结构 可持久化 01 trie LCT 线性基 吉司机线段树 dp wqs 二分 数学 最 阅读全文
posted @ 2026-06-03 17:20
ACehomoxue
阅读(48)
评论(0)
推荐(0)
摘要：
目录多项式全家桶FFT前置知识引入单位根快速傅里叶变换蝴蝶变换逆运算代码NTT多项式操作卷积多项式求逆分治 FFT多项式除法多项式开根求导与积分多项式 \(\ln\)牛顿迭代定义证明对于多项式多项式 \(\exp\)多项式快速幂FWT按位或按位与按位异或子集卷积 多项式全家桶 注意有以下习惯： #d 阅读全文
posted @ 2026-05-25 18:04
ACehomoxue
阅读(57)
评论(0)
推荐(1)
摘要：
限于作者水平不高，就讲一些水题。 做完你就数据结构入门了。 分为多个部分。 目录RMQP14638 [NOIP2025] 序列询问思路代码P2048 [NOI2010] 超级钢琴思路代码二维数点 / 扫描线P8339 [AHOI2022] 钥匙思路代码P5524 [Ynoi2012] NOIP201 阅读全文
posted @ 2026-03-20 15:05
ACehomoxue
阅读(79)
评论(2)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2026-10-22 19:49
ACehomoxue
阅读(8)
评论(0)
推荐(0)
摘要：
考试总结 估：100 + 100 + 0 + 0 实：100 + 100 + 0 + 0 rk1 考的依托，t1 是假算，t4 考完 5mins 胡完，不知道为啥考试的时候不去做。该怎么处理我这呼热呼冷的手感。 T1 原：Field Should Not Be Empty 考虑算每个位置的贡献，首先 阅读全文
posted @ 2026-10-13 21:44
ACehomoxue
阅读(6)
评论(0)
推荐(0)
摘要：
考试总结 估：100 + 100 + 46 + 15 实：100 + 100 + 64 + 3 rk1 打暴力打的，天天不想正解导致的。 T1 原（但要求线性，考试时可以带 \(\log\)）：Matrix Transformation 将在 \(b\) 上加转化为 \(a\) 上减，并 \(a_{ 阅读全文
posted @ 2026-10-12 21:02
ACehomoxue
阅读(8)
评论(0)
推荐(0)
摘要：
联考总结 估：100 + 10 + 100 + 56 实：100 + 10 + 100 + 56 rk5 饭堂了没有做出来 t2 的唐题。 T1 给定 DAG 问有没有长度为 \(n\) 的链。 直接拓扑排序即可。 T2 原：P6940 [ICPC 2017 WF] Visual Python++ 阅读全文
posted @ 2026-10-11 10:59
ACehomoxue
阅读(11)
评论(0)
推荐(0)
摘要：
分了两天，是两次省选考试。 2026.10.6 估：100 + 100 + 0 实：100 + 100 + 0 为什么都会 t3 的 30 pts。 perm link 考虑容斥，设 \(g_i\) 表示 \(C\) 确定有 \(i\) 个位置不满足条件其他位置不管的方案数，那么显然有答案： \[\ 阅读全文
posted @ 2026-10-07 20:12
ACehomoxue
阅读(9)
评论(0)
推荐(0)
摘要：
斯特林 主要写一点计数相关。 第二类斯特林数 \(S(n, k)\) 表示 \(n\) 个两两不同球划分进 \(k\) 个非空相同（无标号）集合的方案数，也可写作 \(\left\{ \begin{matrix} n \\ k \end{matrix} \right\}\)，其递推公式为： \[\l 阅读全文
posted @ 2026-10-07 17:39
ACehomoxue
阅读(5)
评论(0)
推荐(0)
摘要：
考试总结 估：100 + 100 + 100 + 40 实：100 + 100 + 100 + 40 rk1 被高一的 max 打爆。 括号序列问题 求括号串中所有子串的合法子串个数之和。\(\quad |s| \le 3 \times 10 ^ 5\) 考虑拆贡献，拆到每个合法子串，对于 \([l 阅读全文
posted @ 2026-10-03 17:05
ACehomoxue
阅读(8)
评论(0)
推荐(0)
摘要：
AGC 好几把难。 AtCoder Grand Contest 020 D - Min Max Repetition 首先不难发现有最小长度 \(k = \max \{ \lceil \frac {a} {b + 1} \rceil, \lceil \frac b {a + 1} \rceil\}\ 阅读全文
posted @ 2026-09-30 14:10
ACehomoxue
阅读(9)
评论(0)
推荐(0)
摘要：
NOIP 2021 估：100 + 100 + [48, 100] + 0 实：100 + 100 + 100 + 0 模拟退火太强啦！ t4 太难了不补。 number P7960 [NOIP2021] 报数 考虑直接暴力预处理所有合法的数，每次询问二分即可。时间复杂度 \(O(n \ln n)\ 阅读全文
posted @ 2026-09-28 14:45
ACehomoxue
阅读(8)
评论(0)
推荐(0)
摘要：
考试总结 估：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
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号