做题笔记 since 2022.4.4
April 14, 2022 •
Comment
Solution. Codeforces Round #781
April 10, 2022 •
Comment
现在是 12:35，只做了 ABC，简单记一下关于 DE 的想法。
D，给了 30 次询问，从信息论的角度看，$\left\lceil\log_2 10^9\right\rceil$ 恰好等于 30，那是否要求了每一次询问都将可能的答案减半，或者每次询问确定一个二进制位这样。
能够想到的就是可以通过 $\gcd(x,x+prime)$ 来判断 $x$ 是否拥有 $prime$ 这个质因子。
Solution. Codeforces Round #779
March 28, 2022 •
Comment
Div.2 only，打得烂到飞起，简直像是一年前的自己。
上来先 D 开，一看发现 D 大概很简单，写了一发过了 D1 的 pretests，D2 看了看没啥思路就先放着，A 和 B 打完之后（B 上浪费了不少时间）跑去看 C，结果想了一辈子也不会，实际上我那个 -1 的 submission 已经无限接近正解了。
Solution. NOI Online 2022
March 26, 2022 •
Comment
上午自己打 NOIO，反正考的相当不太行，分数倒也不是太重要，但是至少觉得自己现在实力，尤其是思维能力实在是有待提高。
Solution. CF1586I Omkar and Mosaic
November 28, 2021 •
Comment
Description
$n\times n$ 的网格，你需要对所有格子进行黑白染色，对于每个格子，需保证与其相邻的格子中恰有 $2$ 个与其颜色相同。
现在一部分的格子颜色已经确定，判断是否存在合法的染色方案，以及合法方案是否唯一，如果存在唯一的合法方案，给出构造。