CF1088F Ehab and a weird weight formula 推性质猜结论题 第一步转化，考虑把点的贡献加到边里： $con=\sum (log_2(dis(a_u,a_b))\times min(a_u,a_v))+a_u+a_v$ 然后一个结论： 一个点最多有一个相邻的点比它小 ...
分类：
其他好文 时间：
2019-05-09 10:54:20
阅读次数：
155
<题目链接> 题目大意： 有一个长度为n(n<1000)的01串，该串中至少有一个0和一个1，现在由你构造出一些01串，进行询问，然后系统会给出你构造的串与原串的 Hamming distance ，现在要求你按照步骤进行交互式操作，最终得到任意一个0、1的下标。 解题分析：因为原串中至少存在一个0 ...
分类：
其他好文 时间：
2019-02-01 16:26:36
阅读次数：
142
最简单的就是变成1~n的序列； 我们可以先加一个极大的数防止出现负数； 然后对于每一个%(a[ i ] - i)； ...
分类：
其他好文 时间：
2019-01-20 11:50:37
阅读次数：
170
Codeforces Round 524 (Div.2)题解 题解CF 1088A Ehab and another construction problem 本题即是给定整数$x$求任意满足以下条件的数对$(a,b)$ $1 \leq a$,$b \leq x$ $a \mod b = 0$ $x ...
分类：
其他好文 时间：
2018-12-14 23:04:24
阅读次数：
242
A Ehab and another constriction problem https://codeforc.es/contest/1088/problem/A 题意：给定一个数$x$找两个在$1$~$x$之间的数$a$和$b$，$b$是$a$的因子，$a*b > x, \frac{a}_{b} ...
分类：
其他好文 时间：
2018-12-12 00:10:03
阅读次数：
223
A:Ehab and another construction problem #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w ...
分类：
其他好文 时间：
2018-12-09 16:18:51
阅读次数：
192
题目大意： 在一棵树中 选出k个联通块 使得 这k个联通块的点权总和 / k 最大 并且这k个联通块不相互覆盖（即一个点只能属于一个联通块） 如果有多种方案，找到k最大的那种 给定n 有n个点 给定n个点的点权（点权可能出现负数） 给定这个树的n-1条边 当将所有点分成联通块后，比较各个强联通块的点 ...
分类：
其他好文 时间：
2018-12-09 11:57:39
阅读次数：
185
题意：给一个数列，你可以进行至多n+1次操作，每次给一个前缀对某数取模或者加某数，使得最后数列严格单增 考虑到因为是前缀和而且还不能加负数，光靠加是不能让前面的小于后面的 所以要让他先在模某数意义下单增，最后再模一下 先钦定好mod，然后从后往前做，这时候a[i]已经定下来，只要给前i个加上某数使得 ...
分类：
其他好文 时间：
2018-12-08 22:39:06
阅读次数：
239
题意：有两数a,b，每次你可以给定c,d询问a xor c和b xor d的大小关系，最多询问62次（$a,b<=2^30$）,问a和b 考虑从高位往低位做，正在做第i位，已经知道了a和b的前i-1位 这样的话，只要让a、c，b、d的前i-1位相同，就和前i-1位没关系了 考虑在第i位上abcd的情 ...
分类：
其他好文 时间：
2018-12-08 22:33:09
阅读次数：
184
题意（考试时看错了对着样例wa了好久..）：从树上选k个连通块，使得权值的平均值最大的基础上，选的块数最多 如果不考虑块数最多的限制，肯定是只选一个权值最大的块是最好的 然后只要看这个权值最大的块有多少个不相交的就可以了 做法就是，在dp的时候，一旦找到了和最大权值相等的块，直接统计答案，然后把这一 ...
分类：
其他好文 时间：
2018-12-08 22:30:44
阅读次数：
183
