*Miracle*

摘要： 参考： [学习笔记]线性基 线性基学习笔记 线性基（linear basis？？） 介绍： 基：在线性代数中，基（也称为基底）是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集，基的元素称为基向量。向量空间中任意一个元素，都可以唯一地表示成基向量的线性组合。如果基中元素个数有限，就称向 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： ？？？ 阅读全文

摘要： 大步小步走算法处理这样的问题： A^x = B (mod C) 求满足条件的最小的x（可能无解） 其中，A/B/C都可以是很大的数（long long以内） 先分类考虑一下： 当(A,C)==1 即A、C互质的时候， 叫他BSGS： A一定存在mod C意义下的逆元，所以，A^k也存在。 注意到，A 阅读全文

摘要： 前言: 中国剩余定理又名孙子定理。因孙子二字歧义，常以段子形式广泛流传。 中国剩余定理并不是很好理解，我也理解了很多次。 CRT 中国剩余定理 中国剩余定理，就是一个解同余方程组的算法。 求满足n个条件的最小的x。 看起来很麻烦。 先找一个特殊情况：$m_1,m_2,...m_n$两两互质。 这个时 阅读全文

摘要： 推荐：https://www.zybuluo.com/samzhang/note/541890 扩展欧几里得，就是求出来ax+by=gcd(x,y)的x，y 为什么有解？ 根据裴蜀定理，存在u，v使得au+bv=gcd(x,y) 证明： 这里面，c,e，就是所谓的u，v 对于ax+by=gcd(a, 阅读全文

摘要： 今天来玩玩筛 英文：Sieve 有什么筛？ 这里介绍：素数筛，欧拉筛，约数个数筛，约数和筛 为什么要用筛？ 顾名思义，筛就是要漏掉没用的，留下有用的。最终筛出来1~n的数的一些信息。 为什么要用线性筛？ 考虑最基础的线性筛素数，是O(n)的。 而一般的做法是： 1.对于每个m暴力枚举1~sqrt(m 阅读全文

摘要： #include using namespace std; typedef long long ll; const int m1=299993; const int m2=1e9+7; const int K=13331; const int N=600000+10; char b[N]; char a[N]; int p[N]; struct point{ int num,ha;//m... 阅读全文

摘要： 序列自动机： 是一个处理子序列的自动机。就这样。 建造：（By猫老师：immoralCO猫） nxt[][]数组就是第几个位置，序号为几的出边连接到第几个位置（位置是对应字符串的位置，其实并没用） 大概原理就是每当要循环到字符串中的一个位置，就把这个位置的连通性赋值给上一个节点编号，（可以理解，n个 阅读全文