摘要：真好用... 把系数相乘看成$(a M+b) (c M+d)=a c M^2+(a d+b c) M+b d$的形式,这样FFT的精度就够用了... C++ include include include define LL long long using namespace std; define 阅读全文

摘要：贴个模板... C++ include include define LL long long using namespace std; const int maxn=2100005,tt=998244353; int n,m,a[maxn],b[maxn],re[maxn]; int qsm(in 阅读全文

摘要：题目梗概 给出两个$n n$的矩阵$A,B$,将$A,B$中的向量进行匹配,使得$A$的任意向量被匹配的向量替换后,$A$仍线性无关,求字典序最小解,保证初始时$A$线性无关. 解题思路 因为$A$是$n$维空间中的极大线性无关,所以$A$是$n$维空间的一组基,$B$中的任意向量可以用$A$的组合 阅读全文

摘要：| 题号 | 题目描述 | 解题思路 | | : | : | | | 3306 | 给出一棵带点权的有根树,支持单点修改,换根,询问x子树中的权值最小值. | 直接在DFS序上用线段树维护就好了. | | 3900 | 给出n个数对,求最小的交换次数,满足交换后每个数对相差不超过c | 压位,用$f 阅读全文

摘要：题目描述 给出$n$个数,支持区间加,区间覆盖,区间第$k$小,区间的$x$次幂和.数据随机 解题思路 学ODT之前,第四个操作我是维护不来的. 第一次写ODT,ODT在数据随机有区间覆盖操作的情况下有优秀的复杂度. 关键就是用一棵平衡树维护覆盖的区间,其他就是暴力...... 阅读全文