01 2023 档案
摘要:~~我甚至都忘记什么时候写的这玩意了。~~ 由于异或满足交换律和结合律,所以首先需要保证 到 所有数字异或和等于 组的异或和。 其次我们考虑到 ,也就是说 组可以合并成 组,所以我们只需要最大化能够分的组数。 考虑
阅读全文
摘要:可能更好的阅读体验 upd: 2023.11.9 突然想到想来修缮一下题解。 upd: 2024.10.16 感谢 @Mirasycle 指出了错误,官方题解已经更正。 什么时候给的黑,感觉应该不至于? DP 优化部分感谢 @rsjw 的 slope trick 思路。 solution 首先不考虑
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目翻译 UPD:组合数上下打反了 /youl,已经更正。 题目解析 显然我们可以证明 显然只有 种。 考虑 如果前面交换一次,那么有 种。只交换后面同理。 考虑
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个序列 ,长度 。 每次操作可以把 变成 。 要求 做前缀和之后的序列 中最小值为 。 求最小操作次数。 题目解析 显然你需要保证: $a_2,a_3,
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目翻译 题目解析 如果有 直接输出 NO。 我们发现:如果 并且所有的 都有 那么就可以一次解决。 也就是说,如果 并且所有的 $l\le i \le
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目翻译 有 个纪念碑以及对应的 个台灯。 给定一个由 L 和 R 组成的序列 ,代表台灯的朝向。 如果第 个台灯为 L,代表着朝左,也就是 这些纪念碑都被照亮。 如果第 个台灯为 R,代表着朝右,
阅读全文