liuir

摘要： ABC363F (Difficulty: 1913) 若记 \(\text{rev}(x)\) 为对 \(x\) 的十进制倒转得到的数，那么答案有三种情况： \(N\)。 \(x\times\text{rev}(x)\)。 \(x\times\text{(expression)}\times\tex 阅读全文

摘要： ABC G题乱刷 Solved: 82/177 *[ABC212G] Power Pair (Difficulty: 2150) 考虑找到 \(p\) 的原根 \(g\)，那么可以把 \(x,y\) 表示为 \(g^a,g^b\)。（注意特判 \(x=y=0\) 的情况） 那么 \(x^n\equi 阅读全文

摘要： 多项式全家桶 多项式求逆 给定多项式 \(f(x)\)，求 \(f^{-1}(x)\)。 首先，易知 \[[x^0]f^{-1}(x)=([x^0]f(x))^{-1} \]假设已经求出 \(f(x)\) 在模 \(x^{\lceil\frac{n}2\rceil}\) 意义下的逆元 \(f_0^{ 阅读全文

摘要： 缺省源 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\) 表示调到石头 \(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)\) 横坐标连续的 阅读全文