http://codeforces.com/contest/1088 A：Ehab and another construction problem 输出 2 和 n（偶数的话）或者 2 和 n-1（奇数的话）就行了。n==1的时候非法。 #include<iostream> #include<cs ...
分类：
其他好文 时间：
2018-12-08 11:08:57
阅读次数：
141
A. Ehab and another construction problem 题目链接：https://codeforc.es/contest/1088/problem/A 题意： 给出一个x，找出这样的a,b满足：1<=a,b<=x,并且a%b=0，a/b<x，a*b>x。 题解： 赛后发现， ...
分类：
其他好文 时间：
2018-12-05 22:56:42
阅读次数：
210
A. Ehab and another construction problem 1不行 然后没了 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int x; 6 cin>>x; 7 if(x==1)cout< ...
分类：
其他好文 时间：
2018-12-05 21:48:39
阅读次数：
233
题意 "题目链接" 给出一棵树，每个节点有权值，选出$k$个联通块，最大化 $$\frac{\sum_{i \in S} a_i}{k}$$ Sol 结论：选出的$k$个联通块的大小是一样的且都等于最大联通块的大小 证明：因为我们是在保证分数最大的情况下才去最大化$k$，一个很经典的结论是单独选择一 ...
分类：
其他好文 时间：
2018-12-05 12:25:38
阅读次数：
182
Mahmoud and Ehab continue their adventures! As everybody in the evil land knows, Dr. Evil likes bipartite graphs, especially trees. A tree is a connec ...
分类：
其他好文 时间：
2018-10-18 01:04:36
阅读次数：
160
有一个长为$n$的二进制串，保证$01$都存在。你可以询问不超过$15$次，每次询问你给出一个长为$n$的二进制串，交互库会返回你的串和目标串的不同位的数目。求任意一个$0$和$1$的位置。 ...
分类：
其他好文 时间：
2018-08-27 21:54:38
阅读次数：
410
http://codeforces.com/contest/862/problem/D 询问题 fflush(stdout) 调试： 先行给出结果，函数代替输入 ...
分类：
其他好文 时间：
2018-08-23 00:39:17
阅读次数：
166
http://codeforces.com/contest/862/problem/E 二分答案 一个数与数组中的哪个数最接近： 先对数组中的数排序，然后lower_bound ...
分类：
其他好文 时间：
2018-08-23 00:33:40
阅读次数：
190
有一张$n$个点的完全图，从$0$到$n-1$标号，每两点$i,j$间的边权为$i\oplus j$。求其最小生成树边权之和。 ...
分类：
其他好文 时间：
2018-07-21 14:48:33
阅读次数：
263
这场怎么都是异或啊qwq。。。 A. Mahmoud and Ehab and the even-odd game 直接判断奇偶性 #include<cstdio> #include<cstring> #include<algorithm> #define int long long using n ...
分类：
其他好文 时间：
2018-06-16 16:14:45
阅读次数：
165
