莫队算法模板
#莫队算法模板莫队算法除了add 和 del 其他部分基本不变，就拿一题的题解来当模板用吧。http://codeforces.com/contest/617/problem/E##题意:给你$n$个数，$m$个查询和一个数值$k$,然后每次查询输入$l,r$并问你区间[l,r]内有几对$i,j$
链式前向星模
#我的链式前向星模板链式前向星这个名字一听就很帅int cnt;struct Edge{int next;//与第i条边相同起点相同的下一条边 int to;// 第i条变的终点 int w;//第i条边的权值 }edge[maxn];int head[maxn];//起点为i的第一条边（与输入逆序
第三种最小生成树算法 Borůvka算法
第三种最小生成树算法 Borůvka算法基本思路：用定点数组记录每个子树的最近邻居。对于每一条边进行处理：如果这条边连成的两个顶点同属于一个集合，则不处理，否则检测这条边连接的两个子树，如果是连接这两个子树的最小边，则更新 (合并)。作用：那么中算法有什么用呢，Kruskal，prim算法不好吗？它
类欧几里得模板
类欧几里得模板存个类欧几里德模板，想看看原理就看看敦哥(洪华敦)的教程敦哥无敌ll inv2=qpow(2,mod-2);ll sum(ll a,ll b,ll c,ll n){if(!a) return 0;ll x,y;if(a>=c||b>=c){x=sum(a%c,b%c,c,n
矩阵快速幂模板
#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;const int mod=1e9+7;const int N=9;struct node{long long a[N][N];void init0()//零矩
Subarrays Beauty (位运算)解题报告
Subarrays BeautySubarrays Beauty (位运算)解题报告http://codeforces.com/gym/101532/problem/A题意给定长度为n的数，要求求所有子区间内的数进行与运算（&）的和解题报告对于一个数来说变成二进制的后可以变成二进制数位之和，
SAM模板
#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;const int mod=1e9+7;#define pb push_back#define all(x) (x).begin(),(x).end()type
Sigma Function (质因数分解)
Sigma Function (数论）http://https://cn.vjudge.net/problem/LightOJ-1336题意:输入一个数n，求在1到n的范围内因子之和位偶数的数的个数。解题思路:首先我们需要知道一个数k可以写成k=(p1e1)*(p2e2)…(pi^ei),然后根据题
hdu6304 2018杭电多校第二场J题 Matrix
hdu6304 2018杭电多校第二场J题 Matrixhttp://acm.hdu.edu.cn/showproblem.php?pid=6314题意：这一题的题意很简单，就是问你，给一个$n×m$的矩阵涂色，每一格只能涂成黑或者白。问你，至少有A行和B列全黑的涂色方法有多少种？思路：现在不妨假设