摘要： 别忘了路径压缩。#include#include#include#define MAXN 300000using namespace std;int n,m;int fa[MAXN];int fnd(int x){ if(x!=fa[x]) return fa[... 阅读全文

摘要： 克鲁斯卡尔 很好的一个处理方式是 间接排序也就是通过在另一个数组排序号，保留原始数据。#include#include#include#define MAXN 200000using namespace std;int m,n,ans;int u[MAXN],v[MA... 阅读全文

摘要： Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5289 Accepted: 2160DescriptionOrder is an important... 阅读全文

摘要： Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6279 Accepted S... 阅读全文

摘要： 不知道起什么标题了组合数的计算更新：不行，精度损失太大！#include#include#define LL long long#define MAXN 2000using namespace std;int cnt;int f[MAXN][MAXN];LL c(LL... 阅读全文

摘要： 二进制处理int poww(int a,int b){ int ans=1,base=a; while(b!=0){ if(b&1!=0) ans*=base; base*=base; b>>=1... 阅读全文

摘要： 欧拉筛，O（线性） 考虑三个地方，即可筛出积性函数f(x): 1.x为素数 2.p不整除于x 3.p整除于x(break) [x] 唯一分解定理 有素数表复杂度在lnn，没有则sqrt(n) [x] 威尔逊定理 [x] 费马小定理 设p为素数，a为正整数，若GCD(p,a)==1,则a^(p-1)≡ 阅读全文

摘要： 题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗... 阅读全文

摘要： 近一段时间把普及的题做一做。这。。以为有什么坑点 想多了#includeusing namespace std;int main(){ int a,b,c; cin>>a>>b>>c; cout<<a*0.2+b*0.3+c*0.5; retu... 阅读全文

摘要： 题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：... 阅读全文