MENU

Category: 题解

Solution. Codeforces Round #781

现在是 12:35,只做了 ABC,简单记一下关于 DE 的想法。

D,给了 30 次询问,从信息论的角度看,$\left\lceil\log_2 10^9\right\rceil$ 恰好等于 30,那是否要求了每一次询问都将可能的答案减半,或者每次询问确定一个二进制位这样。

能够想到的就是可以通过 $\gcd(x,x+prime)$ 来判断 $x$ 是否拥有 $prime$ 这个质因子。

Read More

Solution. Codeforces Round #779

Div.2 only,打得烂到飞起,简直像是一年前的自己。

上来先 D 开,一看发现 D 大概很简单,写了一发过了 D1 的 pretests,D2 看了看没啥思路就先放着,A 和 B 打完之后(B 上浪费了不少时间)跑去看 C,结果想了一辈子也不会,实际上我那个 -1 的 submission 已经无限接近正解了。

Read More

Solution. NOI Online 2022

上午自己打 NOIO,反正考的相当不太行,分数倒也不是太重要,但是至少觉得自己现在实力,尤其是思维能力实在是有待提高。

Read More

Solution. CF1586I Omkar and Mosaic

Description

$n\times n$ 的网格,你需要对所有格子进行黑白染色,对于每个格子,需保证与其相邻的格子中恰有 $2$ 个与其颜色相同。

现在一部分的格子颜色已经确定,判断是否存在合法的染色方案,以及合法方案是否唯一,如果存在唯一的合法方案,给出构造。

Read More

Solution. LG4301 [CQOI2013] 新Nim游戏

Description

$k$ 堆石子,两人轮流操作,第一轮中,双方可以拿走若干整堆的石子,可以一堆不拿,不能拿走所有的堆,接下来的游戏规则和 nim 游戏一样。

Read More