摘要：
D. ConstructOR 转化题意 a|x=k1d b|x=k2d 我们考虑k1 k2同样 就只用让x包含a|b 对于a|b的每一位 我们用d的最后一位来填补 然后在线的要是a|b这里有 我们的x没有 显然要让d来填了 这样子就做完了 但是注意的就是我们的a|b的最后一位1要是小于d的最后一位1 阅读全文
posted @ 2022-11-16 22:59
ycllz
阅读(33)
评论(0)
推荐(0)
摘要：
I. Infection n=2000，我们考虑dp 我们转化题意 发现就是找一个连通子块 然后连通块的权重就是其中任何一个点的a[i]其他都是p[i] 但是对于连通块相接的点 我们都要让他是(1-p[i]) 因为有选定源点这一个条件 我们本来的dp[i][j]还要加一维[0/1] 表示 第i个节点 阅读全文
posted @ 2022-11-15 14:06
ycllz
阅读(356)
评论(0)
推荐(0)
摘要：
B. Bitwise Exclusive-OR Sequence 我们考虑一种构造方式就是 让一个点为0 然后连接他的就一直异或上他连接的目标 这样虽然不能符合题意 达到最小但是 我们可以发现这个如果出现环的话 就会有冲突 我们必须让这个环的异或和为0 才是合法的 然后我们考虑如何去最小值 我们发现 阅读全文
posted @ 2022-11-13 21:24
ycllz
阅读(33)
评论(0)
推荐(0)
摘要：
C. Zero-Sum Prefixes 考虑通过0来分块 我们令第一个块内没有0 其他都有 我们计算第一个块直接前缀和即可 后面因为每个块都有一个0 所以我们可以选择更改一次 我们更改显然是对他前缀和进行操作 我们直接处理出前缀和 再维护一下mx即可 我们思考一下为什么这样做是正确的 1.对于每一 阅读全文
posted @ 2022-11-13 01:58
ycllz
阅读(114)
评论(0)
推荐(0)
摘要：
D. Checkpoints 对于单独的一个1 我们知道他的贡献为2 11 呢贡献值为4 101 贡献值为8 1001 贡献值为16 然后二进制拼凑就可以了 对于有奇数的显然-1 void solve(){ int n;cin>>n; if(n&1){ cout<<-1<<endl; return; 阅读全文
posted @ 2022-11-11 17:42
ycllz
阅读(13)
评论(0)
推荐(0)
摘要：
C. Three Bags 我们发现这个题无非就是找一个最小的 吸收了其他两组的数再回报过去 但是自己组的只有两种选择 要吗直接负汇报过去 要吗就又要牺牲另一组的最小的一个数吸收这一组的贡献再回报给第三组 所以答案就是要吗牺牲两个最小的 要吗牺牲一组 void solve(){ int a,b,c; 阅读全文
posted @ 2022-11-11 16:52
ycllz
阅读(17)
评论(0)
推荐(0)
摘要：
F. Unusual Matrix 这种题两种操作就相当于那种差分后再总体减的那种 我们考虑先只进行一种操作 比如说是行 我们对于每一行应该只有可能经过0/1次变换 都变成一摸一样的 然后再考虑列操作才可以得到全0矩阵 我们以第一行为模板 直接看通过一次变换后可以不可以变成一样的就可以了 int n 阅读全文
posted @ 2022-11-11 14:54
ycllz
阅读(23)
评论(0)
推荐(0)
摘要：
E. K-periodic Garland 对于一个序列 显然我们只有%m相同的位置上才能放置1 不然肯定不合法 所以我们把他分成m个部分 记录一下总和 然后转化一下题意 发现他就是一个 然后我们直接暴力 然后贴板子就可以了 greedy做法 void solve(){ int n,m;cin>>n 阅读全文
posted @ 2022-11-11 12:18
ycllz
阅读(17)
评论(0)
推荐(0)
摘要：
G. Strange Beauty 观察性质 我们发现他就是一个单向的关系 要是我们3能被9整除 那我们来一个能整除9的 那么一定能整除3 就是这个性质 我们考虑dp dp[i]表示我们以a[i]结尾的max 对于每一个数 我们只需要枚举他的因子即可 void solve(){ int n;cin> 阅读全文
posted @ 2022-11-10 23:06
ycllz
阅读(12)
评论(0)
推荐(0)
摘要：
B1. Painting the Array I dp似乎不好考虑在本题 因为无论无何我们都需要维护前面的值 我只能做到n2的 我们考虑贪心： 就是把题转化成 当前数 放在那一队的后面 要是当前队尾都相等并且与x相等我们就随便放就好 因为两者性质相同 我们只考虑队尾 所以是一样的 要是队尾不相等了 阅读全文
posted @ 2022-11-10 20:56
ycllz
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号