Codeforces Round 549 (Div. 1) https://codeforces.com/contest/1142 A. The Beatles A题随便写写就行了（ 直接暴力枚举间距就好了。 ~~~cpp include using namespace std; define in ...
分类：
其他好文 时间：
2019-08-26 20:58:09
阅读次数：
88
题意:给出一个集合，要求把这个集合分成两部分，使得一个集合中的任一元素都与另一个集合的全部元素都两两互质 暴力 枚举每个元素O(n^2)再暴力判gcd=1，如果非1就放入不同集合内，用并查集维护联通块的个数即可，答案就是联通块个数减2(无空集) 考虑在暴力的基础上优化，我们可以发现一个元素与它的质因 ...
分类：
其他好文 时间：
2019-08-26 20:48:16
阅读次数：
98
CF1169(div2)题解报告 A 不管 B 首先可以证明,如果存在解 其中必定有一个数的出现次数大于等于$\frac{m}{2}$ 暴力枚举所有出现次数大于等于$\frac{m}{2} $的数 剩下的数看看有没有一个公共数即可 由于出现次数大于等于$\frac{m}{2} $的数不会太多 所以时 ...
分类：
其他好文 时间：
2019-08-23 00:24:06
阅读次数：
76
首先最容易想到的就是N2暴力枚举所有线段去找最小值，但是这样会做了许多无用功。我们可以先对线段排序，使得线段最左侧的端点按照x轴y轴排序，然后我们可以限定在这个线段的矩形框内的所有线段才有可能产生最小值，每次查询对于第i条线段的最近距离，如果第j条线段的最左侧点的x与第i条线段的最右侧点的x差值大于 ...
分类：
其他好文 时间：
2019-08-21 23:07:33
阅读次数：
126
A： 题意：给你 a,b俩个集合 求任意一个 a[i] + b[j] 不属于俩个集合。 思路：俩集合全部丢set 然后暴力枚举每个和。 AC代码： B： 题意：让通过增减1的方式所有元素乘积等于1； 思路：贪心，正数直接到 1 ，负数到-1，如果最后乘积为 -1并且 0 的个数为0则答案加 2，否则 ...
分类：
其他好文 时间：
2019-08-21 11:52:04
阅读次数：
78
D1. Kirk and a Binary String (easy version) 01串找最长不降子序列 给定字符串s,要求生成一个等长字符串t，使得任意l到r位置的最长不降子序列长度一致 从后往前暴力枚举，枚举每个一替换成0后是否改变了l到r位置的最长不降子序列长度 01串的最长不降子序列， ...
分类：
其他好文 时间：
2019-08-21 09:58:38
阅读次数：
92
给出$n$个数，用最少的$2^k$或$ 2^{k}$，使得能拼出所有数，输出方案。$n,|a_i|\leq 10^5$。 显然一个绝对值最多选一次。这个性质非常强。 如果所有都是偶数，可以直接除以$2$。 否则$1$或$ 1$必须选，暴力枚举选哪个然后递归，每层去重，发现最多只会递归$\log a$ ...
分类：
其他好文 时间：
2019-08-19 09:28:19
阅读次数：
76
秦九韶算法+暴力枚举 因为系数是高精度，所以我们可以取模，模越多个越保险，但是一个就够了。 ...
分类：
其他好文 时间：
2019-08-18 22:23:16
阅读次数：
125
分块，可以发现众数一定是整块的众数或在不整块中出现的数，预处理出f[i][j]表示第i块到第j块的众数，然后对于询问暴力枚举所有散块的数，相当于要支持查询一个数在一个区间内出现的次数，可以用可持久化权值线段树，也可以直接对每一个数开一个vector记录位置二分（离散），时间复杂度是$o(nKlog_ ...
分类：
其他好文 时间：
2019-08-18 09:34:13
阅读次数：
78
题目大意 给出一个有根树，$1$为根，若某个节点的儿子全是叶子，你可以将该节点的儿子全部剪掉，这样的操作可以进行多次。定义这棵树的价值为：将树上所有叶子按照$dfs$序排序后，所有叶子点权之和 相邻两叶子路径上点权最大值。现在你要通过剪枝使得这棵树价值最大。 $n\leq 100000$ 分析 设$ ...
分类：
其他好文 时间：
2019-08-14 12:16:38
阅读次数：
77
