随笔分类 - A-模板
摘要：P3368 【模板】树状数组 2 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 树状数组区间加，单点查询。 code： include include using namespace std; const int wx=500017; inline
阅读全文
摘要：P3812 【模板】线性基 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 code: include include using namespace std; define int long long inline int read(){ int sum=0,f=1;
阅读全文
摘要：模板 Trie树 code： include include using namespace std; const int wx=20017; inline int read(){ int sum=0,f=1; char ch=getchar(); while(ch'9'){if(ch==' ')f
阅读全文
摘要：模板 AC自动机 code： include include include include using namespace std; const int wx=2000017; inline int read(){ int sum=0,f=1; char ch=getchar(); while(c
阅读全文
摘要：P3811 【模板】乘法逆元 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 T两个点的费马小定理求法： code： include include using namespace std; define int long long int n,mod; inline int read(){
阅读全文
摘要：P3390 【模板】矩阵快速幂 题目描述 给定n n的矩阵A，求A^k 矩阵A的大小为n×m，B的大小为n×k，设C=A×B 则$C_{i,j}=\sum\limits_{k=1}^{n}A_{i,p}×B_{p,j}$ 矩阵乘满足结合律：(AB)C=A(BC) 有一种特殊的矩阵：单位矩阵，它从左上
阅读全文
摘要：P3377 【模板】左偏树（可并堆） 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其
阅读全文
摘要：ST表 询问静态最值。 code： c++ include include using namespace std; inline int read(){ int sum=0,f=1; char ch=getchar(); while(ch'9'){if(ch==' ')f= 1; ch=getch
阅读全文
摘要：P4054 [JSOI2009]计数问题 题目描述 一个n m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 输入输出格式 输入格式： 第一行有两个数N,M。 接下来N行，每行M个数，第i+1行第j个数表示格子(i,j)的初
阅读全文
摘要：emmm 小呆也要开始写模板了，因为懒被大佬们拉下了好多。。。 题目描述 给出一个n个点，m条边的无向图，求图的割点。 code: c++ include include using namespace std; const int wx=800017; inline int read(){ int
阅读全文