slass-mot-odet

链接：https://ac.nowcoder.com/acm/contest/889/H 来源：牛客网 #include<bits/stdc++.h> using namespace std; #define maxn 200010 typedef long long ll; const double eps=1e-6; struct Tree{ ll l,r,sum; ll...

#include<bits/stdc++.h> using namespace std; #define maxn 1000010 typedef long long ll; ll a[maxn]; map<ll,int>mp1,mp2; map<ll,string>ma1,ma2; int main(){ ll n,m; scanf("%lld%lld",&...

题意：总共有n个人，将进行m轮游戏，每一轮会选择两个人成为朋友，题目要求我们要在每一轮之前计算从n个人里面随机选4个人，这4个人互不为朋友的组合数有多少？ 思路：一开始我们能求出原始总共有多少种做法。合并两个集合之后，对原答案的贡献是多少？这是解题应该想的。 假设是第一次合并，合并两个集合之前，我们选四个人，可以直接C（n，4）来求解。 合并之后，减少了多少呢？在合并之前，我们可以在要合并的两个集...

#include<bits/stdc++.h> using namespace std; #define maxn 1000010 typedef long long ll; struct qwq{ ll a, b; }p[maxn]; bool cmp(qwq a,qwq b){ return a.a<b.a; } int main(){ int n,...