問題解説

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 $p$ を素数とし，$\bmod p$ での合同式（$\mathbb{F}_p$ での等式）を単に等号で書きます． Fibonacci 数列の周期 以下...

概要 本記事では，次の問題たちの関連を述べます．（出題時期順のつもりですが間違ってるかも．） , Gennady Korotkevich Contest 1. , AGC023. , Yuhao Du...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ かなり余裕ある． 解法 ランダムな 60 bit の非負整数 $a, \ldots, a$ を用意します． 01 列 $S$ の値は，$S=1$ であるような $...

概要 問題文 → ■公式解説 → 存在するか分からず自分の提出 → ■ 個人的に，クエリ回数 $8000～15000$ 回くらいの解法ばかり思いついて大変でした．ものによってはある程度実装してみないとクエリ回数が見積もれないのも大変． ...

概要 問題文 → ■公式解説 → 存在するか分からず自分の提出 → ■ 出典は Gennady Korotkevich Contest 1 (Petrozavodsk Summer 2013) だと思われますが，解説がどこかに存在するのか...

概要 問題文 → ■公式解説 → 存在するか分からず自分の提出 → ■ 色のない状態で非自明な図を書いたりして，全然解けそうにないと思っていたんですが，曲線に色がついていることがめちゃくちゃ重要だった． 部分点解法 す...

概要 問題文 → ■公式解説 → ■自分の提出 → ■  公式解説の理解に失敗しましたが，たぶん別解法っぽいので一応書いておきます． 解法 $z$ 方向には座圧しておきます．$z$ での断面を考えます． 各断面は...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ （$\Theta(N\log^2N)$ 時間） 解説で OEIS が引用されていた部分の補完など． 解法 $ \left(\frac{\sin \pi(\sqrt{1-x...