牛客多校训练第三场F sum of digits(数学+线段树区间合并) 解题报告 -----------"<<rt<<endl;return tree[rt];}int mid=(L+R)>>1;Tree ans;ans.init();if(l<=mid) ans=ans+query(l,r,L,mid,ls);if(r>
牛客15334 Easygoing Single Tune Circulation 解题报告 牛客15334 Easygoing Single Tune Circulation（后缀自动机+字典树）https://ac.nowcoder.com/acm/problem/15334题意：给你n个字符串S，每个字符串$S_i$都由小写字母组成且，每个字符仅出现一次。再给你m个查询串，问你当前查询
莫队算法模板 模板 #莫队算法模板莫队算法除了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()//零矩
Weak Pair(树状数组+离散化) 解题报告 ----"<<endl;}}int getSum(int x){int ans=0;for(int i=x;i>0;i-=lowbits(i)){ans+=Ans[i];}return ans;}//void check()//{//for(int i=1;i<=2
Subarrays Beauty (位运算)解题报告 解题报告 Subarrays BeautySubarrays Beauty (位运算)解题报告http://codeforces.com/gym/101532/problem/A题意给定长度为n的数，要求求所有子区间内的数进行与运算（&）的和解题报告对于一个数来说变成二进制的后可以变成二进制数位之和，
