09 2022 档案

arc瞎做1 arc131D arc131E arc146C arc146D arc139C arc140D arc140E arc127C arc127D arc127E
摘要：一堆的数学和构造题 arc131D - AtArcher 由于区间是对称且向两边递减的，所以有结论： 按x=0分开，两边的点的个数差<=1（如果不是则把多的那边的最后一个移到少的那边，一定更优） 所以可得[0,D-1]中一定有一个，且两边分别是floor(n/2)和ceil(n/2)个 进一步手玩得 阅读全文
posted @ 2022-09-17 13:05 gmh77 阅读(198) 评论(0) 推荐(0) 编辑
CF1511 F. Chainword / G. Chips on a Board
摘要：F 太屑了，没写 如果直接暴力记矩阵的话是40*40=1600边长，显然不行 发现如果上下都没有匹配结束，则后面的字母是唯一确定的（按位比较，不同则无解） 设f[i,x]表示串长i，一边匹配到x，则转移大概是枚举另一边要接的串，有Fi=Fi-k*某个矩阵 所以把i也维护进去，维护后5个i转移，总边长 阅读全文
posted @ 2022-09-03 01:18 gmh77 阅读(36) 评论(0) 推荐(0) 编辑
CF1513 E Cost Equilibrium / F Swapping Problem
摘要：E 先做差，发现排列如果出现正负正负或负正负正就会挂，调整一下匹配即可使min变大 同时如果正和负都>1，则不存在中间一段左右两段其他的，这样也会挂 然后随便组合一下 F 手玩发现调整的一定是a1<b1，a2>b2，且a1<a2，b2<b1才会优 则讨论发现有b2 a1 a2 b1，b2 a1 b1 阅读全文
posted @ 2022-09-03 01:07 gmh77 阅读(27) 评论(0) 推荐(0) 编辑
CF1720E. Misha and Paintings
摘要：题意 给出n*n的矩阵，ai,j∈[1,n*n]，现在要矩形覆盖若干次，每次把一个正方形的ai,j改为x，求最少的次数使得最后有k种不同的数 n<=500 题解 设sum为初始不同的数，若sum<k则显然只能一个个加，ans=k-sum 若sum>k，则有结论：ans<=2 证明：可以从(1,1)开 阅读全文
posted @ 2022-09-01 22:54 gmh77 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示