08 2023 档案

CF1774 题解
摘要：## A 考虑在所有 0 前添加正号，在 1 前轮流添加正负号即可。 ## B 首先根据抽屉原理，我们可以取出最多的颜色，个数记为 mx，然后其余颜色可以填在 mx 的两两中间，最少要有 (mx−1)(k−1) 个空位。 但是只是必要的，而不是充分的。考虑有多个最大值的情况，发现 阅读全文
posted @ 2023-08-29 15:53 Matutino_Lux 阅读(22) 评论(0) 推荐(0) 编辑
CF1801 题解
摘要：## A 首先考虑 4×4 的矩阵构造。 [0145236789121310111415] 我们发现每个矩阵的异或和都是 0，那么不 阅读全文
posted @ 2023-08-26 21:42 Matutino_Lux 阅读(27) 评论(0) 推荐(0) 编辑
CF1820 & 1819 题解
摘要：## Div2 A 答案取决于 `_` 连续段长度，有一些细节，比如什么时候答案要加一减一，以及字符串是单独的 `^`。 ## Div2 B 首先先把全 1 串给特判掉。 记将字符串视为首位相接的环的时，最大 1 连续段长度为 x，答案为 ${\lfloor {x+1 \over 2} 阅读全文
posted @ 2023-08-23 17:57 Matutino_Lux 阅读(27) 评论(0) 推荐(0) 编辑
CF1818 & 1817 题解
摘要：## Div2 A 容易发现最后要存活下来一定要每次和 1 号做出相同的选择，直接数就好了. ## Div2 B 容易发现当 n 为奇数的时候无解。 考虑 n 为偶数的情况怎么构造，有一种方案是在 ai=i 的基础上调整，交换一下 a2i−1 和 a2i，证明考 阅读全文
posted @ 2023-08-22 21:01 Matutino_Lux 阅读(21) 评论(0) 推荐(0) 编辑
NOI2023 题解
摘要：打的太 shaber 了，于是补补题。 ## D1T1 扫描线。 首先我们可以容斥一下，答案为被一种操作覆盖到的减去被两种操作覆盖到的加上被三种操作覆盖到的。 首先考虑只被一种操作覆盖到的，这很简单，直接上个区间颜色段推平就好了，顺便去了个重。 接下来是有被斜线覆盖到的，这样的点数为 O(nk) 阅读全文
posted @ 2023-08-02 12:58 Matutino_Lux 阅读(241) 评论(0) 推荐(0) 编辑

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