![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
Michael-Li
这个作者很懒,什么都没留下…
展开
-
CF 895C-Square Subsets
题意简述给你一个有n个元素的可重集(n<=1e5,元素大小<=70),从这个集合中选出若干元素使得这些元素的积为完全平方数,求方案数mod 1e9+7做法注意到元素非常的小,70以内的质数只有19个,那么我们想到状压dp,f[i][j]表示到第i个数,前面有质因子的集合是j的方案数,转移是O(2182182^{18}),状态是219∗n219∗n2^{19}*n的,会挂掉。...原创 2018-05-15 18:49:01 · 265 阅读 · 0 评论 -
CF 876E-National Property
题意简述给你n个数字串,刚开始每个数字的优先级为2,你要把某些数字的优先级设为1,然后使得得这些串不降,就是后面一个串要大于等于前面一个串,这个判断大小就是按位比较,先比较优先级,然后比较大小。做法为了方便叙述,我们把优先级为1的叫做大写,优先级为2的叫做小写。 我们把每个串i和他前面一个串i-1比较,找到第一个不相同的位置j,分类讨论一波 1.如果a[i][j]>a[i...原创 2018-05-14 15:51:44 · 467 阅读 · 0 评论 -
CF 939E-Maximize! (三分法)
题目链接http://codeforces.com/problemset/problem/939/E题意简述现在有一个数列,一开始为空,有两种操作。 1.加入一个数,保证这个数比之前的数都要大 2.在这个数列中选择一个子集S,是的S中的最大元素减掉S的平均值最大,输出这个最大值做法首先,每次加入一个数,有两种可能,一种是最大值不变,第二种是以当前加入的这个数为最大值...原创 2018-05-14 09:54:21 · 243 阅读 · 0 评论 -
CF 980E-The Number Games
题目链接http://codeforces.com/problemset/problem/980/E题意简述给你n个点,n<=100w,每个点有点权,点权为2i2i2^i,再给你一个整数k,k<=100w,表示你要删除k个点后使得这棵树仍联通且剩余点的权值和最大,输出所有删除的点。 乍一看以为树形dp,突然发现k也小于等于100w,好像不行啊。 我们把题意转换为选择...原创 2018-05-09 14:12:00 · 270 阅读 · 0 评论