摘要：
G. MinOr Tree 看到或运算 我们思考如何按位来做 我们可以贪心的 从高位到低位的 要是该位可以都用0的来构成一颗生成树 我们显然是很高兴的 但是怎么check？ 我们每次遍历一次边 要是满足要求： 1.该位是0 2.不是处于同一个连通块 这样子写出来 发现过不了第三个样例 我们发现还有第 阅读全文
posted @ 2022-11-04 20:28
ycllz
阅读(21)
评论(0)
推荐(0)
摘要：
E. Rescheduling the Exam 显然我们能想到的每次操作都是先将最小的取出来操作 要是我们有两个数都是最小的 我们只有相邻的时候才能操作 要是大于两个 那我们就不管怎么操作都是寄的 我们直接输出即可 int cnt=0; for(auto i:v)if(i==mnn)cnt++; 阅读全文
posted @ 2022-11-04 18:13
ycllz
阅读(25)
评论(0)
推荐(0)
摘要：
F. Kirei and the Linear Function 首先我们知道的是给定长度w 都是%9意义下的 所以我们枚举四个位置的数就是9^4 预处理出来答案 这里我们要去w长度的串%9 但是w的位数过高 我们不能直接就是 转成int来做 我们这里就有一个引理 x \mod 9的值与 x 的各位 阅读全文
posted @ 2022-11-04 12:05
ycllz
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号