题目大意： a[i]表示对手的每个队伍战斗力 p[i]表示打败对手后获得的分数 b[i]表示我方第一种人的战斗力 c[i]表示我方第二种人的战斗力 定义我方一组选手的战斗力为b[i]+c[j]，第一种选手与第二种选手某种顺序两两组队后，与对方进行pk，共有$n!$种pk顺序，求最大期望×n 题解： ...
分类：
其他好文 时间：
2020-01-11 16:57:40
阅读次数：
170
题目：https://nanti.jisuanke.com/t/41412思路：dfs 先取ai>2 2^12>3000 因此至多取11个 其余用1补 (3000*2)-(3000+2)=2998 那么需要加入2998个1 正好3000位 所以 3000是ai最大取值 计算ans时 有重复元素的排列 ...
分类：
其他好文 时间：
2019-12-24 14:05:18
阅读次数：
83
题目：https://nanti.jisuanke.com/t/41420 思路：01背包方案 当a(a∈S′)为最小值 如果Sum(S′)?a≤Sum(S?S′)成立 那么(?t∈S′,Sum(S′)?t≤Sum(S?S′))恒成立 从大到小排序即当前a[i]为已选石头中的最小值 #include ...
分类：
其他好文 时间：
2019-12-24 13:58:10
阅读次数：
64
题目：https://nanti.jisuanke.com/t/41422 思路：预处理 #include<bits/stdc++.h> using namespace std; int dp[11][1000001]={0}; int main() { for(int i=2;i<=10;i++) ...
分类：
其他好文 时间：
2019-12-24 13:43:39
阅读次数：
80
题目：https://nanti.jisuanke.com/t/41399 思路：差分数组 区间内操作次数为奇数次则灯为打开状态 #include<bits/stdc++.h> using namespace std; map<int,int>mp; int main() { int T; scan ...
分类：
其他好文 时间：
2019-12-24 13:36:45
阅读次数：
69
2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest https://vjudge.net/problem/Gym-102222A 只要按照题目给的步骤进行，而且题目给的代码，不要去去改，否则会错。一开始用 ...
分类：
其他好文 时间：
2019-12-11 19:47:24
阅读次数：
100
A.Cat "题库链接" 给定区间[l,r],求一个最长子区间,使得区间异或和小于等于s,(结论)偶数和偶数后三个数的异或和等于0 参考博客 C. "题库链接" 给定区间[l,r],问区间素数个数是否大于区间长度的三分之一 暴力,区间大于100没必要去找了 F.The Answer to the U ...
分类：
其他好文 时间：
2019-12-08 10:30:22
阅读次数：
332
#include<iostream> using namespace std; const int MAX=2e5+10; int cnt[MAX]; int ans[MAX]; int a[MAX]; int main() { int n,m,zero=0,one=0; cin>>n>>m; fo ...
分类：
其他好文 时间：
2019-12-07 14:25:29
阅读次数：
93
存放一些需要补的题目 "2014 ACM ICPC Vietnam National First Round, F" 数据结构 "2014 ACM ICPC Vietnam National First Round, G" 抠关键点跑最短路 "XVIII Open Cup named after E ...
分类：
其他好文 时间：
2019-12-07 11:02:23
阅读次数：
103
"Contest Link" easy: ABDGIJ medium easy: E medium: H medium hard: CF A. Cool number 各数位之和不大，枚举即可。 E. Binary Search Tree 考虑 DP，$f[u]$ 表示以 $u$ 为根，极大合法连通 ...
分类：
其他好文 时间：
2019-12-07 10:55:11
阅读次数：
88
