Believe it

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf521F1 链接 http://codeforces.com/contest/1077/problem/F1 题意         给你n个点，每个点有个权值a[i]，可以在n个点中选x个特殊点，要保证最后的序列中每连续k个点都至少有一个特殊点，问x个特殊点的权值和最大可以是多少         1<=k,x<=n<=200    &nbs ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf521F2 链接 http://codeforces.com/contest/1077/problem/F2 题意         给你n个点，每个点有个权值a[i]，可以在n个点中选x个特殊点，要保证最后的序列中每连续k个点都至少有一个特殊点，问x个特殊点的权值和最大可以是多少         1<=k,x<=n<=5000    &nb ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf522C 链接 http://codeforces.com/contest/1079/problem/C 题意         给一个序列，让你构造一个相等长度的序列，构造的序列中每个元素的取值范围都为[1,5]。         构造要求：         1. 若原序列a[i]==a[i+1]， ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf523C 链接 https://codeforc.es/contest/1061/problem/C 题意         给你一个n( (1≤𝑛≤100000)个数的数列，让你构造一个序列，保证每个位置的数字能整除这个位置的下标。问有多少个子序列满足这种做法。 题解         dp[i][j]代表前i个数，构成长度为j的数列的方案数  &n ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf526D 链接 https://codeforces.com/contest/1084/problem/D 题意         给你一棵树，在树中找出一条路径（也可以只有一个点），让这条路径(点权和-边权和)最大。         树的节点最多3e5，权值最大1e9 题解        &n ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf531F 链接 https://codeforces.com/contest/1102/problem/F 题意         给你一个最多16行1e4列的矩阵A，对矩阵按列优先遍历，得到一维数组B，当然，此时也可以输A是B按列优先访问得到的二维数组，定义一维数组的权为任意相邻两个数的差的绝对值的值小值，你可以对A进行行互换，但不可列互换，问换完之后，对矩阵按列优先遍历之后的B的权的最大值是多少。 题解       ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf544E 链接 https://codeforces.com/contest/1133/problem/E 题意         给你n个数，分成k组，允许某些数不放，要求每组内最大值与最小值的差值不超过5。求k组最多可以放多少个数。 题解         排序后预处理每个数向左延伸的最远位置,l[i]      &nb ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf660C 链接 http://codeforces.com/problemset/problem/660/C 题意         给你长度为n的01串,最多把k个0变成1,变完后连续的最长的全是1的串的长度是多少,并且输出最后得串;         k<n<3e5 题解       &nb ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf734C 链接 http://codeforces.com/problemset/problem/734/C 题意         要n点药水,目前每秒钟增加x点药水,拥有k点魔法的你有两种方案提前增加效率：         一：把每秒产生的药水数量变为ai，消耗魔法值 bi；         二： ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf749C 链接 http://codeforces.com/problemset/problem/749/C 题意         共有n个人，编号为1~n。他们每个人属于且仅属于R阵营或N阵营中的一个。现在他们要进行一场投票。投票可能进行多轮，每一轮投票都是按照从1~n的顺序，当轮到某一人投票的时候，他可以什么都不做，也可以随便挑选一人使他丧失投票的权利。每个人都会代表自己阵营的利益。一个人如果丧失了投票权利，则他直到这场投票结束都不能再投票。投票直到某一阵营一个人都没有的时候就会结束，此时一个人都没有的阵营失 ...