洛谷题面传送门 & Atcoder 题面传送门 首先考虑合法的排列长什么样,我们考虑将每次操作者的编号记录下来形成一个序列(第一次 A 操作不计入序列),那么显然这个序列中必须恰好含有 nn 个A,且最后一个必须是 A。那么显然一个合法的取卡片方案唯一对应一个操作序列,而一个长度为 ll 的操作序列恰好对应 3n+m+k...
F - Card Game 思路: 题意: 有n张卡片,每张卡片三个值,pi,ci,li; 要求选出几张卡片使得pi之和大于等于给定值; 同时,任意两两ci之和不得为素数; 求选出的li的最小值,如果不能到达给定值则输出-1; 二分+网络流最小割; 代码: #include <bits/stdc++.h>namespacedata {#definemaxn 105#definemaxqu...
Atcoder Regular Contest 061 D - Card Game for Three(组合数学),洛谷题面传送门&Atcoder题面传送门首先考虑合法的排列长
#define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) #define cls(s,v) memset(s,v,sizeof(s)) #define mp(a,b) make_pair<int,int>(a,b) #define cp pair<int,int> using namespace std; const int maxn = 530005,maxm = 100005,INF = 0x3f3f3f3f; inline int read...
第一个组合数是除了最后一个是aa,确定(n−1)(n−1)个aa的位置,3m+k−t3m+k−t是计算的对应了多少种手牌拥有情况,最后一个组合数为在tt个b,cb,c都可以填的空位挑出ii个填bb,注意这个组合数可能会出现i<0i<0或i>ti>t的情况,由于是考虑其实际的组合意义,所以当出现这样的情况时视为00. ...
CF-388C. Fox and Card Game(博弈、贪心) CF传送门 洛谷传送门 解题思路 贪心:若序列长度为偶数,则每人拿一半,若为奇数,则所有奇数序列的中间元素从大到小排序,两人依次拿,剩下的两边的也是一人一半。 证明(感性):若对方想要抢走你那一半的元素,说明你那一半的元素肯定更大,你不可能让对面抢去,所以每个人...
题目链接 "CSU1911" 题解 FWT模板题 cpp include include include include include include include include include define LL long long int define REP(i,n)