摘要: CF1967B1 Reverse Card (Easy Version) 我们发现 b×gcd(a,b) 必然为 b 的倍数,那么 b×gcd(a,b) 的倍数 a+b 也必然为 b 的倍数。所以,a 必然为 b 的倍数 阅读全文
posted @ 2025-02-16 22:32 w9095 阅读(2) 评论(0) 推荐(0) 编辑
摘要: P4037 [JSOI2008] 魔兽地图 比较难的树上背包题目。 题目中装备有购买限制,所以二维树上背包状态肯定无法表示。又由于每件装备的合成只与其子节点的合成数量有关,所以需要一维表示这一个装备合成多少个,这样刚好可以进行父子之间的转移。 设状态 f[x][y][z] 表示第 x 阅读全文
posted @ 2025-02-16 22:32 w9095 阅读(1) 评论(0) 推荐(0) 编辑
摘要: CF1956C Nene's Magical Matrix 被这题送走了,纪念一下。 巧妙的构造题,考虑比较方便处理的方案,假设我们从左上角的顶点开始涂,每次涂一个 1,2,3n 的排列。其余方案可以通过这种方案交换数字顺序得到,所以只考虑这种方案。 考虑分析总和最大时矩阵的性质 阅读全文
posted @ 2025-02-16 22:31 w9095 阅读(1) 评论(0) 推荐(0) 编辑
摘要: CF724G Xor-matic Number of the Graph 直接维护异或和之和,显然不可能。由于二进制位相互独立,我们考虑维护每一个二进制位的出现次数,再乘以位权加入结果。 对于路径的维护,我们参考P4151 [WC2011] 最大XOR和路径,分成主路径和若干个环。记路径 \(1\t 阅读全文
posted @ 2025-02-16 22:31 w9095 阅读(1) 评论(0) 推荐(0) 编辑
摘要: CF1946C Tree Cutting 容易发现,如果连通块含有节点数的最小值为 x,并且使用的刀数多于或等于 k,那么 x 一定可以成为最后的结果。原因是我们可以通过减少一部分刀数,保留一个最小值的连通块,减少其他的刀数。由于 k1,所以一定可以保留一个最小 阅读全文
posted @ 2025-02-16 22:31 w9095 阅读(1) 评论(0) 推荐(0) 编辑
摘要: CF1344F Piet's Palette 我们发现,如果两项颜色相同,则把两项都删去,这很符合异或的性质。再结合后面一条两项颜色不同,将这两项替换为与这两种颜色不同的颜色,我们发现需要找到三个数 a,b,c 来代表三种颜色,并且满足 \(a\oplus b=c,a\oplus c=b,b 阅读全文
posted @ 2025-02-16 22:30 w9095 阅读(1) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示