摘要：
导数 设函数 \(y=f(x)\) 在 \(x_0\) 的某邻域内有定义，若 \(\lim\limits_{\Delta x\to0}\dfrac{f(x+\Delta x)-f(x)}{\Delta x}\) 存在，则称 \(f(x)\) 在 \(x=x_0\) 处可导，记作 \(f^{\prim 阅读全文
posted @ 2026-07-07 21:32
leo120306
阅读(0)
评论(0)
推荐(0)
摘要：
前置知识：暴力多项式 exp/ln 设 \(\ln F=G\)，对应系数分别为 \(\{f_n\}\) 与 \(\{g_n\}\)。 两边求导得 \[\frac{F^{\prime}}{F}=G^{\prime} \]\[F^{\prime}-FG^{\prime}=0 \]\[(n+1)f_{n+ 阅读全文
posted @ 2026-07-07 21:32
leo120306
阅读(1)
评论(0)
推荐(0)
摘要：
后缀数组 问题引入 给你一个长度为 \(n\) 的字符串 \(s\)，将它的所有后缀按字典序排序。 解法 后缀数组主要关系到两个数组：\(sa\) 和 \(rk\)。 其中，\(sa[i]\) 表示将所有后缀排序后第 \(i\) 小的后缀的编号，也是所说的后缀数组，也称编号数组； \(rk[i]\) 阅读全文
posted @ 2026-07-07 21:31
leo120306
阅读(1)
评论(0)
推荐(0)
摘要：
P4931 一道有点意思的数学题，但应该不至于黑。 法一：组合意义法 设 \(g(n)\) 表示 \(n\) 组情侣全部错开的方案数。 则 \[Ans = \binom nk \cdot n^{\underline k} \cdot 2^k \cdot g(n-k) \]考虑 \(g(n)\) 怎么 阅读全文
posted @ 2026-07-07 21:31
leo120306
阅读(0)
评论(0)
推荐(0)
摘要：
ABC463F 假设最大值为 \(b\)，显然我们只关注 \(b\)，\(b-1\) 与其他元素这三类，不妨分别视为 \(2\)，\(1\) 与 \(0\)。于是每一对元素都可以视为 \((0,0)\)，\((0,1)\)，\((0,2)\)，\((1,1)\)，\((1,2)\)，\((2,2)\ 阅读全文
posted @ 2026-07-07 21:30
leo120306
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号