摘要：
没一道会做 /ll 。 CF2178D Xmas or Hysteria 见 \(1.\) 月做题记。 P13541 [OOI 2022] Good arrays https://www.luogu.com.cn/article/57igkzo0 P10730 [NOISG 2023 Qualifi 阅读全文
posted @ 2026-02-28 13:34
2021zjhs005
阅读(1)
评论(0)
推荐(0)
摘要：
\(\color{yellow}{CF2203C}\) 显然考虑把 \(m\) 二进制拆分，那么由 \(a_i\operatorname{and}m=m\) 易得 \(a_i\) 为若干个 \(m\) 的非零二进制位权值之和。 显然 \(m\) 最小的二进制位为 \(\operatorname{lo 阅读全文
posted @ 2026-02-26 14:33
2021zjhs005
阅读(3)
评论(0)
推荐(0)
摘要：
\(\color{orange}{CF2203D}\) 考虑直接当某个人去想对方，好像没什么大成果，于是先从自己考虑。 对于 Alice，能取的序列 \(b\) 中的 \(y\) 当且仅当 \(y\) 存在因子在序列 \(a\) 中。 对于 Bob，那么只要 \(y\) 在序列 \(a\) 中存在与 阅读全文
posted @ 2026-02-26 14:33
2021zjhs005
阅读(9)
评论(0)
推荐(0)
摘要：
随机化的作用： 玄学的人类智慧。 哈希成一个大数，减少冲突，冲突了可以去买彩票了。 Xor Hashing，第二类的变种，准确来说包含在第二类。 配合算法（DP、贪心等）和数据结构。 让水滴鱼 AK NOIP2026 & CSP-S2026 & 联合省选 2027。 P13667 [GCPC 202 阅读全文
posted @ 2026-02-26 14:33
2021zjhs005
阅读(4)
评论(0)
推荐(1)
摘要：
\(\color{green}{CF2203B}\) 先分析 \(f(f(x)) = f(x)\)，分类讨论： 如果 \(1\le f(x) \le 9\)，显然上述式子成立。 否则，记 \(f(x) = k\)，那么等价于要证明对于 \(k\ge 10\)，存在 \(f(k) = k\)。记 \( 阅读全文
posted @ 2026-02-26 08:39
2021zjhs005
阅读(1)
评论(0)
推荐(0)
摘要：
\(\color{green}{CF2203A}\) 签到题，由于盒子重量、耐久性都相等，因此我们一堆最大叠放数量也相等，数量为 \(\lfloor \frac{d}{m}\rfloor + 1\)，那么只用 \(\lceil \frac{n}{\lfloor\frac{d}{m}\rfloor + 阅读全文
posted @ 2026-02-26 08:37
2021zjhs005
阅读(2)
评论(0)
推荐(0)
摘要：
\(\textcolor{green}{CF2014H}\) 简单题。 考虑先手最优一定是从大到小取，后手一样，那么先手第一大，后手第二大，先手第三大，后手第四大…… 由于第一大 \(\ge\) 第二大，第三大 \(\ge\) 第四大，因此： 区间长度为奇数，先手必赢。 区间长度为偶数，那么只有第一 阅读全文
posted @ 2026-02-25 21:00
2021zjhs005
阅读(4)
评论(0)
推荐(0)
摘要：
\(\color{green}{P15444}\) 赛时没有删调试信息坑我 \(13\) min。。。 假设先选择了 \(A,B,C,D\) 四个数，我们来找找规律： \(x \gets \frac{x}{A}\)，\(B \gets \frac{B}{A}\)，\(C \gets \frac{C} 阅读全文
posted @ 2026-02-25 21:00
2021zjhs005
阅读(2)
评论(0)
推荐(0)
摘要：
\(\color{red}{P15445}\) 。。。 考虑 \(z \ge 2x\)，显然构造 \(x ,x\oplus \operatorname{lowbit}(x)\) 最优。 然后考虑一般情况，首先 \(z < x\) 肯定无解，因为 \(0\le a\operatorname{and} 阅读全文
posted @ 2026-02-25 20:21
2021zjhs005
阅读(7)
评论(0)
推荐(0)
摘要：
\(\textcolor{red}{P9128}\) trick：邻项交换贪心法，换根。 首先肯定考虑 \(T = 0\) 再考虑 \(T = 1\)。 对于第一问，显然 \(T = 0\) 为 \(2n - 2\)，\(T = 1\) 我们选择一个节点 \(u\) 停止，那么不用从 \(u\) 回 阅读全文
posted @ 2026-02-24 14:43
2021zjhs005
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号