ICPC 2019-2020 North-Western Russia Regional Contest E. Equidistant (换根dp) 解题报告 -----------"<<x<<"\n";for(auto p:dp[x]){cout<<p.first.first<<" "<<p.first.second<<"
最小生成树的拓展 模板 最小生成树的拓展本文会随着弟弟我的学习进度来进行更新度限制最小生成树最小度生成树：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，现在问题来了，他想知道从
腾讯云（跨用户）跨区域内网通信配置.md 腾讯云（跨用户）跨区域内网通信配置最近想在腾讯云上部署k8s，因为内网ip不通的问题搞了很久。最近终于找到了解决方案，成功实现跨区域内网通信！下面记录下我是怎么进行配置的1. 使用云联网通过使用腾讯云提供的云联网功能就行实现跨区域通信啦按照官方提供的配置方法，将两台服务器放进同一个云联网内。具体看官
