摘要：
ACehomoxue/aceS0 的博客导航 不包括题解。 目录ACehomoxue/aceS0 的博客导航数据结构dp数学计数数论博弈论多项式集成题解游记 工具：vscode 代码转换器 数据结构 可持久化 01 trie LCT dp wqs 二分 数学 最多的一集。其实是本人数学太垃圾。 基础 阅读全文
posted @ 2026-06-03 17:20
ACehomoxue
阅读(14)
评论(0)
推荐(0)
摘要：
目录多项式全家桶FFT前置知识引入单位根快速傅里叶变换蝴蝶变换逆运算代码NTT多项式操作卷积多项式求逆分治 FFT多项式除法多项式开根求导与积分多项式 \(\ln\)牛顿迭代定义证明对于多项式多项式 \(\exp\)多项式快速幂FWT按位或按位与按位异或子集卷积 多项式全家桶 注意有以下习惯： #d 阅读全文
posted @ 2026-05-25 18:04
ACehomoxue
阅读(22)
评论(0)
推荐(1)
摘要：
限于作者水平不高，就讲一些水题。 做完你就数据结构入门了。 分为多个部分。 目录RMQP14638 [NOIP2025] 序列询问思路代码P2048 [NOI2010] 超级钢琴思路代码二维数点 / 扫描线P8339 [AHOI2022] 钥匙思路代码P5524 [Ynoi2012] NOIP201 阅读全文
posted @ 2026-03-20 15:05
ACehomoxue
阅读(48)
评论(2)
推荐(1)
摘要：
狄克卷积 狄利克雷卷积 对于积性函数 \(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
阅读(3)
评论(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
阅读(4)
评论(0)
推荐(0)
摘要：
十一之争 首先需要注意到性质，即整除 \(11\) 的数奇数位之和与偶数位之和差为 \(11\) 的倍数，于是我们设 \(dp_{i, j}\) 表示后 \(i\) 此操作能否一定使差之和为 \(j\) 的变为 \(0\)，跟着定义转移即可。 #include <bits/stdc++.h> usi 阅读全文
posted @ 2026-06-21 12:37
ACehomoxue
阅读(6)
评论(0)
推荐(0)
摘要：
省流：maxnb day -x hfu 告诉我有 SCCPC，问我去不去，并且和 max 及 sry 一队。我爽快答应了，可惜就在成都举行，没法出去玩。 day -(x - 2) 过了两天 ljx 也在机房中说了此事。奇怪的是除了我高一没有一个人想参加。 day 0 早上去学校上了 oi。值得一提的 阅读全文
posted @ 2026-05-31 22:47
ACehomoxue
阅读(71)
评论(1)
推荐(1)
摘要：
代码力量 dp + 计数的做题记录，由于都是一样的算法所以用时间顺序。 会进行时间的记录。 之前做的。 2026.5.28 Count Voting 思路：17mins14s AC：1h3mins 想题 \(20mins\)，调题 \(1h\)。 我们发现一个组的人是等价的，所以我们把给个人的票数加 阅读全文
posted @ 2026-05-28 15:29
ACehomoxue
阅读(43)
评论(0)
推荐(0)
摘要：
北上广深 问题 求解离散对数，即下方程中的 \(k\)： \[a ^ k \equiv b \pmod p \]方法 设 \(k = A \times x - y\)，则有： \[a ^ {A \times x - y} \equiv b \pmod p \]移项： \[a ^ {Ax} \equi 阅读全文
posted @ 2026-05-26 11:41
ACehomoxue
阅读(3)
评论(0)
推荐(0)
摘要：
博客园 link 注意到编号最多只有三种，我们考虑单独算每种编号的方案数。 设 \(f_{i, j, k, l}\) 为不考虑顺序的放 \(i\) 个编号为 \(1\)，\(j\) 个编号为 \(2\)，\(k\) 个编号为 \(3\)，最后一个编号为 \(l\) 的方案数，根据定义有显然的转移，这 阅读全文
posted @ 2026-05-23 16:54
ACehomoxue
阅读(7)
评论(0)
推荐(0)
摘要：
博客园 link 首先我们注意到题目很类似 P1186，可以想到建正反图两边 dijkstra。对于判断边 \(u \rightarrow v\)，设正图 \(s \rightarrow u\) 的最短路方案数为 \(dp1_u\)，反图 \(t \rightarrow v\) 的最短路方案数为，显 阅读全文
posted @ 2026-05-23 16:29
ACehomoxue
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号