最小生成树的拓展

最小生成树的拓展本文会随着弟弟我的学习进度来进行更新度限制最小生成树最小度生成树：np-hard最小k度限制生成树：经典问题做法（以下皆假设固定的点为rt）：删除rt点，并用剩下的点建一个最小生成树森林如果有p个联通块，要满足最小k度限制生成树必须有$p<=k$。对于每个联通块，找出与rt相连

最复杂的数(反素数)

"<<endl;break;}cur*=prime[dept];dfs(dept+1,cur,num*(i+1),i);}}int main(){int T,i,j,k,temp;long long sum;best=-1;cin>>T;while(T--){cin

最短路模板

----"<<endl;dis[edge[i].to]=dis[temp.n]+edge[i].w;path[edge[i].to]=temp.n;Q.push(Dis(edge[i].to));}}}}int main(){int n,a,b;while(cin>>

组合数的奇偶判定

组合数的奇偶判定在之前做过的题目里面，出现了很多关于杨辉三角的题目，很多时候都会联系到组合数的性质看。这里就来说明如何判断组合数的奇偶并证明。我们知道组合数可以表示为$$C_nm=\frac{n!}{m!(n-m)!}$$现在假设$n!,m!,(n-m)!的2的因子个数分别为A,B,C$。显然组合数

数论模板

我的数论模板最大公因数 int gcd(int a,int b) { return b>0?gcd(b,a%b):a; }扩展欧几里得 int exgcd(int a,int b,long long &d,long long &x,long long &y) { if(

上海大学程序设计联赛 F_1+2=3_(位运算+对斐波拉契神奇的发现)

#上海大学程序设计联赛 F_1+2=3?(位运算)最近遇到挺多位运算的题目，感觉有些题还是要做下总结，来记住位运算神奇的特性##题目：小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式__$\bigoplus{2x}=3x$，比如1和2，现在问题来了，他想知道从

牛客15334 Easygoing Single Tune Circulation

牛客15334 Easygoing Single Tune Circulation（后缀自动机+字典树）https://ac.nowcoder.com/acm/problem/15334题意：给你n个字符串S，每个字符串$S_i$都由小写字母组成且，每个字符仅出现一次。再给你m个查询串，问你当前查询