随笔分类 -  题解

CF1801 题解
摘要：## A 首先考虑 $4\times 4$ 的矩阵构造。 $$\begin{bmatrix}0 & 1 & 4& 5 \\ 2 &3 &6 &7 \\ 8 & 9 & 12 & 13 \\ 10 & 11 &14 & 15 \end{bmatrix}$$ 我们发现每个矩阵的异或和都是 $0$，那么不 阅读全文
posted @ 2023-08-26 21:42 Matutino_Lux 阅读(44) 评论(0) 推荐(0)
CF1820 & 1819 题解
摘要：## Div2 A 答案取决于 `_` 连续段长度，有一些细节，比如什么时候答案要加一减一，以及字符串是单独的 `^`。 ## Div2 B 首先先把全 $1$ 串给特判掉。 记将字符串视为首位相接的环的时，最大 $1$ 连续段长度为 $x$，答案为 ${\lfloor {x+1 \over 2} 阅读全文
posted @ 2023-08-23 17:57 Matutino_Lux 阅读(52) 评论(0) 推荐(0)
CF1818 & 1817 题解
摘要：## Div2 A 容易发现最后要存活下来一定要每次和 $1$ 号做出相同的选择，直接数就好了. ## Div2 B 容易发现当 $n$ 为奇数的时候无解。 考虑 $n$ 为偶数的情况怎么构造，有一种方案是在 $a_i=i$ 的基础上调整，交换一下 $a_{2i-1}$ 和 $a_{2i}$，证明考 阅读全文
posted @ 2023-08-22 21:01 Matutino_Lux 阅读(43) 评论(0) 推荐(0)
NOI2023 题解
摘要：打的太 shaber 了，于是补补题。 ## D1T1 扫描线。 首先我们可以容斥一下，答案为被一种操作覆盖到的减去被两种操作覆盖到的加上被三种操作覆盖到的。 首先考虑只被一种操作覆盖到的，这很简单，直接上个区间颜色段推平就好了，顺便去了个重。 接下来是有被斜线覆盖到的，这样的点数为 $O(nk)$ 阅读全文
posted @ 2023-08-02 12:58 Matutino_Lux 阅读(305) 评论(0) 推荐(0)
NOIP2022 题解
摘要：终于有机会补NOIP的题了 T1 考虑枚举 C 与 F 的纵列 考虑预处理出每个点最左边和最下边可以延伸到哪 之后枚举列，然后对行做类似于扫描线的操作，统计有多少可行的 "第一横行"，然后把当前的行钦定为 "第二横行"，相乘贡献进答案 对于 F 要额外乘上向下延伸的可能方案 时间复杂度 $\Thet 阅读全文
posted @ 2022-12-15 21:58 Matutino_Lux 阅读(89) 评论(0) 推荐(0)
CF1601 题解
摘要：偶然看这一场的题目，忽然很有感觉，于是写了一下 A 题面 考虑每一位可以单独分开考虑 考虑单独的一位，每次要选 $m$ 个位置，可能产生贡献的位置就是这位为 1 的数，设数量为 $x$，则 $m|x$ 最后显然合法的 $m$ 满足 $m| \gcd_{i=0}^{29} M_i$ 记得特判全为 $0 阅读全文
posted @ 2022-11-21 21:47 Matutino_Lux 阅读(42) 评论(0) 推荐(0)
ABC274 题解
摘要：A 题目：给定 $A,B$ 输出 ${B}\over{A}$ 保留 $3$ 位小数。 简答题，和A+B problem 一样，除一除，保留一下小数。 B 题目：给定一个 $n$ 行 $m$ 列由'.'和'#'的方阵，求每列有多少个 '#'($n,m \le 1000$ )。 暴力遍历每一行进行统计。 阅读全文
posted @ 2022-10-23 22:08 Matutino_Lux 阅读(113) 评论(2) 推荐(2)