06 2024 档案

摘要：A题没什么好说的。 B题目读懂了基本就会了。 首先很明显，如果x和y的某一位不一样，那这两位异或同一个数字自然也是不一样的。 所以要做的就是找到二进制里面最长的连续相同的数量。 这个时候看看样例，1 4 8 全是2的整数次方，33554432，计算器算一下，发现居然也是。那就非常明显了。 直接从低位 阅读全文

摘要：链接 大意就是给你n组物品，这n组物品里面每组有\(t_i\)个，且他们是按照价值不降的顺序排列的。 现在允许取k个物品，每个物品必须取在数组的开头处，每个物品在被取用后就会消失。 问你最大能够拿到多少价值的物品。 其中\(n,k\leq 1500,\sum t_i \leq 1e6,a_i\leq 阅读全文

摘要：好久没有写过了。。这个也拖了好久才写。 这场打的很炸裂，rank3600了，当时心态就有点炸裂，然后就摆了好久。连带着这篇博客也没写。 A题是速通的。 B题看错题了。。结果一直不会写，最后还wa了两发。就很无语。 把任意看成了存在。然后这题就地狱难度了。其实就是直接从高位往低位计算看看每一行的最小的 阅读全文