摘要: Problem - F - Codeforces 题意: 有n个不一样的m维向量,每个维度要么是0,要么是1,而且至多有2个维度是1 问这些向量取任意个在模2意义下相加,能得出多少种不同的向量 并找到一个个数最少且字典序最小的小向量集,里面的向量按上述相加可以得出答案的所有向量 加一个虚拟节点 若向 阅读全文
posted @ 2021-10-19 20:14 TRTTG 阅读(48) 评论(0) 推荐(0) 编辑
摘要: Problem - C - Codeforces 题意: 有3个集合,每个集合里有若干个数 你可以选2个来自不同集合的数x、y,然后让2个数同时减去x 经过若干次操作后,只剩下1个数 问剩下的这个数最大可以是多少 操作相当于把一个集合里的数变号,然后放到另一个集合中并与集合中的某个数相加 设集合A中 阅读全文
posted @ 2021-10-19 17:04 TRTTG 阅读(30) 评论(0) 推荐(0) 编辑
摘要: Problem - 1458B - Codeforces 题意: 有n个瓶子,每个瓶子有容量、已有水量 你可以倒水,若把瓶子A中的x体积水倒入瓶子B,实际倒进去的只有x/2 即A减少x,B变为min(原有水量+x/2,容积) 你可以选择k个瓶子作为最终的储存水的瓶子,最大能储存多少体积的水 对k从1 阅读全文
posted @ 2021-10-19 12:03 TRTTG 阅读(49) 评论(0) 推荐(0) 编辑
摘要: Problem - 1466E - Codeforces 题意: 给出一个序列X,求 前后两项都有xj,那我们就枚举xj 设所有的数与xj按位与的和为sa 所有的数与xj按位或的和为sb 那么枚举的xj对答案的贡献是sa*sb 按位与的和sa怎么求? 按二进制位考虑,对于xj来说,如果它的第k位二进 阅读全文
posted @ 2021-10-19 11:45 TRTTG 阅读(90) 评论(0) 推荐(0) 编辑