03 2024 档案

ABC347题解
摘要：省流：输+赢 D 按位分析。 既然两个数异或后的结果是 C，那就考虑 C 中为 1 的数中有几个是在 X 当中的。 假如 a - popcnt(X) == b - popcnt(Y)，那么在 C 中为 0 的数中随便选 \(\te 阅读全文
posted @ 2024-03-30 22:26 sqrtqwq 阅读(69) 评论(0) 推荐(0) 编辑
CF1184E1题解
摘要：CF11841E1 & blog 尽然想让第一条边最大且这条边在最小生成树中，那么这条边就需要尽量晚。 但是假如加上一条边 i 可以使 u1 和 v1 联通并且第 wi≤w1 那么我们就会舍弃原本第一条边，使用第 i 条边。 所以第一条边的比安 阅读全文
posted @ 2024-03-29 13:48 sqrtqwq 阅读(5) 评论(0) 推荐(0) 编辑
ABC346
摘要：D 枚举是哪一位相同，情况为 00 还是 11，然后用前缀和和后缀和求一下即可。 prej,i 表示第一位为 j，前 i 位的每两个相同的字符均不相同的情况，suf 同理。 code E 从后往前考虑。 每一种颜色能染上这一行 / 列没有被染色的 阅读全文
posted @ 2024-03-23 22:21 sqrtqwq 阅读(25) 评论(0) 推荐(0) 编辑
AT_agc044_c
摘要：problem & blog 由于看到和三进制有关的操作，可以想到建造每个结点都有三个儿子的 Trie。考虑维护两种操作。 1.Salasa 舞 对于这种操作，就是把每一个节点的第一个儿子和第二个儿子交换。所以两个节点打个标记即可 2.Rumba 舞 本质即为 \(0 \to 1,1 \to 2,2 阅读全文
posted @ 2024-03-22 14:04 sqrtqwq 阅读(2) 评论(0) 推荐(0) 编辑
CF1016D
摘要：problem & blog 构造题。 把从 (1,1) 到 (n−1,m−1) 的所有数变成 0，这样从第 1 行到第 n−1 行的最后一个数必定能满足要求。从第一列到第 m−1 也是如此。 于是我们只需要检查最后一个数存不存在即可。 阅读全文
posted @ 2024-03-15 14:47 sqrtqwq 阅读(2) 评论(0) 推荐(0) 编辑
第三周乱写
该文被密码保护。
posted @ 2024-03-06 22:21 sqrtqwq 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示