Believe it

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj4827 链接 https://acm.taifua.com/bzoj/p/4827.html 题意         给两个长度为n的首尾相连的序列a,b,你可以旋转他们，可以让整个序列加上一个定值，最后要最小化sigma((ai-bi)^2)         n<5e4,         ai, ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf1036D 链接 https://codeforc.es/problemset/problem/1036/D 题意         给你两个串s,t          |s|<3e5 |t|<3e5         允许对两个串进行任意次如下操作： &n ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf165C 链接 https://codeforc.es/problemset/problem/165/C 题意         给你一个01串s,|s|<1e6         给你一个k, k<|s|         让你求s的子串中有多少个包含了恰好k个1 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf446A 链接 http://codeforces.com/problemset/problem/446/A 题意         给你一个长为n的数组，允许你修改一个元素，要求你最大化修改完后的最长严格单调增子串 题解         记录f(i) 为以第i个元素为终点的严格单调增子串的长度      &nb ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf466C 链接 http://codeforces.com/problemset/problem/466/C 题意         给你一个长为n的数组，数组元素有正有负，让你划分数组为三部分 题解         统计前缀和为sum/3的位置，后缀和sum/3的位置，         借此 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf511D 链接 https://codeforces.com/contest/1153/problem/D 题意         给你一棵树，每个点上有一个flag,如果flag=0，表示这个点的权值是所有子节点权值中的最小值。如果flag=1，表示这个点的权值是所有子节点权值中的最大值。如果一共有k个叶子节点，我们可以给每一个叶子节点安排一个1-k中的权值，但是每个权值只能使用一次，现在想知道根节点权值的最大值。 题解    &nb ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf515B 链接 http://codeforces.com/contest/1066/problem/B 题意         有n个格子，每个格子有01权值，1代表这个格子可以安装暖气，每个暖气可以温暖距离自己小于r的格子，问最少安装几个暖气能温暖n个格子。         1<=n<=1e3 题解      ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf517B 链接 http://codeforces.com/contest/1072/problem/B 题意         题意就是给你一个A序列和一个B序列         让你构造一个t序列，t序列满足         𝑎𝑖=𝑡𝑖|𝑡𝑖+1    ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf517D 链接 http://codeforces.com/contest/1072/problem/D 题意         给你一个字符矩阵，起点在左上角，终点在右下角，每次可以向右或者向下走，最多可以改变这个字符矩阵中的k个字符，使得这个路径构成的字符串字典序最小。矩阵n*n,1≤n≤2000,0≤k≤n^2 题解         贪心，改完之后肯定是至少前k个都为'a',然后我 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf518D 链接 https://codeforces.com/contest/1068/problem/D 题意         长度为n(1e5)的数组，值域为1到200，且每个数的旁边必有一个大于等于它的数。有些数字被擦掉了，问共有几种填充的方案满足上述要求。 题解         dp[i][j][0] 填完了前i位且第i位填j,且第i位小于i-1位 & ...