maspy

全人類対象の個人コンテストでの世界大会決勝オンサイトに行ったのは初めてでした。その手の大会は昔より少なくなっているらしい？ コンテストルール 決勝までのコンテストについて何も知らずに参加していた．探した...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 $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) だと思われますが，解説がどこかに存在するのか...

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