摘要：
缺省源 fread 快读 namespace IO { char buf[1 << 20], *pa = buf, *pb = buf; #define Gc() (pa == pb && (pb = (pa = buf) + fread(buf, 1, 1 << 20, stdin), pa==p 阅读全文
摘要：
P6156 简单题 题解 题目大意 题目传送门 给定 \(n,k\)，求 \(\sum_{i=1}^n\sum_{j=1}^n(i+j)^k\gcd(i,j)\mu^2(\gcd(i,j))\)。 \(1\leq n\leq5\times10^6\) 题目分析 先推导一波式子： \[\begin{a 阅读全文
摘要：
CF1265E Beautiful Mirrors 题解 题目大意 题目传送门 你有 \(n\) 个点，当你在第 \(i\) 个点时，有 \(p_i\) 的概率到达点 \(i+1\)，有 \(1-p_i\) 的概率回到点 1。当到达点 \(n+1\) 时，游戏结束。且期望进行的游戏次数。 \(1\l 阅读全文
摘要：
luogu P5591 小猪佩奇学数学题解 题目大意 题目传送门 给定 \(n,p,k\)，求 \[\sum_{i=0}^k\binom{n}{i}\times p^i\times\lfloor\frac{i}{k}\rfloor\bmod998244353 \]\(1\le n,p<9982443 阅读全文
摘要：
AT_dp 26 题 A.Frog 1 直接 dp。设 \(f_i\) a56爆大奖在线娱乐调到石头 \(i\) 的最小费用，则有 \[f_i=\min(f_{i-1}+\left|a_i-a_{i-1}\right|,f_{i-2}+\left|a_i-a_{i-2}\right|) \]B.Frog 2 上一题 阅读全文
摘要：
拉格朗日插值 定义 给定一个多项式函数过点 \((x_i,y_i)\)，求出这个多项式函数的在 \(x=k\) 时的取值。 公式 \[f(k)=\sum_{i=0}^ny_i\prod_{j\not=i}\dfrac{k-x_j}{x_i-x_j} \]时间复杂度 \(O(n^2)\) 横坐标连续的 阅读全文