![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019牛客暑假多校训练营(第九场)
bootdubbo
这个作者很懒,什么都没留下…
展开
-
Cutting Bamboos【主席树+二分】
链接:https://ac.nowcoder.com/acm/contest/889/H来源:牛客网#include<bits/stdc++.h>using namespace std;#define maxn 200010typedef long long ll;const double eps=1e-6;struct Tree{ ll l,r,sum; ll...原创 2019-08-15 19:05:18 · 224 阅读 · 0 评论 -
Knapsack Cryptosystem【生成子集】
#include<bits/stdc++.h>using namespace std;#define maxn 1000010typedef long long ll;ll a[maxn];map<ll,int>mp1,mp2;map<ll,string>ma1,ma2;int main(){ ll n,m; scanf("%lld%lld",&...原创 2019-08-15 20:24:18 · 207 阅读 · 0 评论 -
All men are brothers 【并查集+思维】
题意:总共有n个人,将进行m轮游戏,每一轮会选择两个人成为朋友,题目要求我们要在每一轮之前计算从n个人里面随机选4个人,这4个人互不为朋友的组合数有多少?思路:一开始我们能求出原始总共有多少种做法。合并两个集合之后,对原答案的贡献是多少?这是解题应该想的。假设是第一次合并,合并两个集合之前,我们选四个人,可以直接C(n,4)来求解。合并之后,减少了多少呢?在合并之前,我们可以在要合并的两个集...原创 2019-08-16 10:56:02 · 334 阅读 · 0 评论 -
Symmetrical Painting
#include<bits/stdc++.h> using namespace std;#define maxn 1000010typedef 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,...原创 2019-08-16 11:43:25 · 268 阅读 · 0 评论