摘要：题面 题目大意 给定一个$n*m$的迷宫，里面有一扇门(终点)，会在第$T$秒打开；走过的路不能再走； 算法 本题DFS+两种剪枝 不过在说正解之前，我们先来讨论一下为什么不能用BFS 本题提到了两点，一是走过的路只能待一秒，二是门只会打开不到一秒。这两点说明我们只能在$T$秒时到达门，而迷宫中有时 阅读全文

摘要：问题：给出$n$个点$P_(x_i,y_i)$，将过这$n$个点的最多$n-1$次的多项式记为$f(x)$，求$f(k)$的值。 普通做法：$O(n2 + n3 + n)$列方程 + 高斯消元求解 + 秦玖韶算法求值 时间复杂度爆炸，还不好写 接下来说说拉格朗日插值 拉格朗日插值 数学上来说，拉格朗 阅读全文

摘要：##乘法逆元 什么是乘法逆元 如果$ax \equiv 1 \pmod$,且$gcd(a,p)=1$（$a$与$p$互质），则称$a$关于模$p$的乘法逆元为$x$。（感觉就是$a$的倒数） 乘法逆元用来干什么 模运算符合以下分配律： \((a+b) \bmod p = (a \bmod p + b 阅读全文