摘要：
限于作者水平不高，就讲一些水题。 做完你就数据结构入门了。 分为多个部分。 目录RMQP14638 [NOIP2025] 序列询问思路代码P2048 [NOI2010] 超级钢琴思路代码二维数点P8339 [AHOI2022] 钥匙思路代码李超线段树P6047 丝之割思路代码P5896 [IOI 2 阅读全文
posted @ 2026-03-20 15:05
ACehomoxue
阅读(43)
评论(2)
推荐(1)
摘要：
北上广深 问题 求解离散对数，即下方程中的 \(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
阅读(0)
评论(0)
推荐(0)
摘要：
目录多项式全家桶FFT前置知识引入单位根快速傅里叶变换蝴蝶变换逆运算代码NTT多项式操作卷积多项式求逆分治 FFT多项式除法多项式开根 多项式全家桶 注意有以下习惯： #define int ll #define ll long long #define void inline void #defi 阅读全文
posted @ 2026-05-25 18:04
ACehomoxue
阅读(1)
评论(0)
推荐(0)
摘要：
博客园 link 注意到编号最多只有三种，我们考虑单独算每种编号的方案数。 设 \(f_{i, j, k, l}\) 为不考虑顺序的放 \(i\) 个编号为 \(1\)，\(j\) 个编号为 \(2\)，\(k\) 个编号为 \(3\)，最后一个编号为 \(l\) 的方案数，根据定义有显然的转移，这 阅读全文
posted @ 2026-05-23 16:54
ACehomoxue
阅读(4)
评论(0)
推荐(0)
摘要：
博客园 link 首先我们注意到题目很类似 P1186，可以想到建正反图两边 dijkstra。对于判断边 \(u \rightarrow v\)，设正图 \(s \rightarrow u\) 的最短路方案数为 \(dp1_u\)，反图 \(t \rightarrow v\) 的最短路方案数为，显 阅读全文
posted @ 2026-05-23 16:29
ACehomoxue
阅读(4)
评论(0)
推荐(0)
摘要：
目录代码力量Non-equal NeighboursPath CountingFibonacci String SubsequencesMake It OneNon-Intersecting SubpermutationsSets of Complementary SumsNested Segmen 阅读全文
posted @ 2026-05-19 16:29
ACehomoxue
阅读(5)
评论(0)
推荐(0)
摘要：
生成函数 基本公式 二项式定理，得： \[(x + 1) ^ n = \sum_{i = 0}^{\infty} \binom{n}{i} x ^ i \]错位相消，得： \[\frac{1}{(1 - x) ^ {n + 1}} = \sum_{i = 0}^{\infty} \binom{n + 阅读全文
posted @ 2026-05-08 11:58
ACehomoxue
阅读(8)
评论(0)
推荐(1)
摘要：
题目 link 博客园 link 难度严格小于前两题。 先把期望转成计数，发现不好直接算考虑拆贡献。对于每一个 \(a_i\) 与 \(a_j\) 且 \(j < i\)，我们可以统计存在多少组 \(x\) 和 \(y\) 使得 \(a_i \times b_x < a_j \times b_y\) 阅读全文
posted @ 2026-05-07 09:07
ACehomoxue
阅读(26)
评论(0)
推荐(0)
摘要：
目录dp + 计数Not High ElementReversi 3Distinct Sum Grid PathABS BallCatch All ApplesPaint Tree 2Yet Another Grid TaskCounting Shortest PathsElectric Circu 阅读全文
posted @ 2026-04-30 14:19
ACehomoxue
阅读(14)
评论(0)
推荐(0)
摘要：
可持久化成都踹 前置 我们知道，我们可以使用 01trie 来求一个类似这样一个问题： 给一个 \(n\) 元数组 \(a\)，给出一个数 \(x\) 求 \(\max_{1 \le i \le n}\{x \oplus a_i\}\)。 我们可以给 \(a\) 数组由高位到地位建一个 01trie 阅读全文
posted @ 2026-04-28 16:04
ACehomoxue
阅读(8)
评论(0)
推荐(0)
摘要：
鉴于被 noip2025 的 t2 创飞，决定恶补计数题。 目录trick1.拆贡献2.两个连通块大小之积 \(\iff\) 两个联通块内有序点对个数3.计数转期望4.若有排列转换，可以将排列位置和转换到的位置连边分析5.打表6.二项式反演7.生成函数8.容斥9.正难则反题目P3214 [HNOI2 阅读全文
posted @ 2026-04-27 15:44
ACehomoxue
阅读(14)
评论(2)
推荐(2)
浙公网安备 33010602011771号