小蒟蒻laf

摘要： T1 看起来十分复杂，打表后发现答案是 \(n*m\mod p\) 具体的证明。。。 原式的物理意义，就是从坐标原点（0,0），用每一种合法的斜率， 穿过坐标[1 ~ n , 1 ~ m]的方阵中的整点的个数，总数即 n*m。 T2 考试时没想到 \(O(n^2)\) 的做法 \[ \begin{a 阅读全文

摘要： 高斯消元 作用：把方程组化为上三角。类似下图 \(\left [ \begin{array}{} a & a & a \\ 0 & a & a \\ 0 & 0 & a \end{array}\right ]\) 退去华丽的外表，其实就是一个加减消元 步骤： 选择第 \(i\) 项系数尽可能大的，对 阅读全文

摘要： 矩阵加减法 对于矩阵$A\pm B=C$，直接把每一个位置的两个元素相加或相减。 要求：A 和 B 和 C 行列相同 矩阵乘法 如果 A 是个 \(n\times r\) 的矩阵、 B 是个$r\times m$的矩阵，则$A\times B=C$是个$n\times m$的矩阵（图片来自网络，侵删 阅读全文

摘要： T1 欧拉筛质数时若 \(i\) 是质数且没有被用过就顺便用于计算结果，复杂度 \(O(n)\) #include<bits/stdc++.h> using namespace std; inline int Rd() { register int x=0; char C=getchar(); fo 阅读全文

摘要： 前言 2020 年学的最后一个算法！ 然而到了现在才来填 有的人说 Splay 常数大，还难打。 但是这迟早是要学的：总会遇到 LCT 基本操作 约定 \(cnt_i\) ：节点 \(i\) 重复的个数 \(val_i\)：节点 \(i\) 的权值 \(sz_i\)：节点 \(i\) 的子树大小 \ 阅读全文

摘要： 前言 B（拔）S（山）G（盖）S（世） ，即 Baby Step Giant Step ，大步小步算法。 用于解高次同余方程，形如 \(y^x\equiv z\pmod p\) ，求 x 的最小非负整数解 普通 BSGS 当 \(\gcd(y,p)=1\) 时，可以使用本算法 将 x 表示为 \(a 阅读全文

摘要： KMP 给一个待匹配的文本串和一个需要在文本中搜索的模式串，在文本串中，模式串出现的次数、位置等 朴素算法：枚举每个文本串元素，从这一位开始比较，每次失败就从头开始比对， 很容易可以把这个算法卡成 $O(nm)$ KMP 算法思想：每次失败，不会从头开始枚举，而是从某个特定位置开始 模式串的每一位都 阅读全文

摘要： 写在前面 \(Q:\) 为什么会心血来潮去学 FFT \(A:\) 当本蒟蒻还在努力消化凸包时：。所以本蒟蒻也来看一下 等等 摸头警告 。思维已经废了 About FFT FFT( \(Fast\ Fourier\ Transformation\) ) 中文名：快速傅里叶变换 Fast Fast T 阅读全文

摘要： 向量（矢量） 既有大小，又有方向的量，如速度 表示方法：字母上加箭头 \(\overrightarrow{a}\) 若向量起点为 \(A\) 终点为 \(B\) 向量可表示为 \(\overrightarrow{AB}\) 向量的大小：表示为 \(|\overrightarrow{a}|\) 或 \ 阅读全文

摘要： 又是爆炸的一天，炸多了本蒟蒻已经习以为常 但今天比昨天整整高了 40 分！！！！却还是没有 100 今天本蒟蒻本想模仿奆佬的打字速度，结果思路混乱让我无法开始 T1 不是吧怎么是期望 dp ，期望值怎么求来着？ 赛后：设 \(F_i\) 为第 i 颗星时的期望，\(F_0 = \dfrac{1}{p 阅读全文