maspy

スポンサーリンク
問題解説

[ABC388] G – Fibonacci Product

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

01 on Tree / 京都観光 / Train Seats

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

[joisc2017] E – 壊れた機器 (Broken Device)

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

[KUPC2019] I – encode/decode 2019

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

[Library Checker] Nim Product

問題概要 問題文 → ■ 自分の提出 → ■(89ms) (非想定解などで)定数倍バトルになることを複数回経験したので,Library Checker 最速周辺の実装を勉強しました.過去に取り組んだときには最速実装が理解できな...
問題解説

[JAG2015 Summer Day3] A – Analyzing Bit (Yet Special) Strings

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

[CODE FESTIVAL 2015 エキシビション] B – TRAX

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

[yukicoder] No.2876 Infection

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 素直に $O(N\log N)$ 時間になるので一応書きます. $p=x/100$, $q=1-p$ とします. $N$ 頂点の有向グラフを,各 $(i,j)$ について確率 $p$...
問題解説

[yukicoder] No.2810 Have Another Go (Hard)

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説より簡潔な気がする. 解法 すごろくの設定で説明します.状態数 $12NM$ の dp で解くことを考えます. dp は,次のような状態 $(i,j,k)$...
問題解説

[jag2015autumn] G – Cube Dividing

概要 問題文 → ■公式解説 → ■自分の提出 → ■  公式解説の理解に失敗しましたが,たぶん別解法っぽいので一応書いておきます. 解法 $z$ 方向には座圧しておきます.$z$ での断面を考えます. 各断面は...
スポンサーリンク
タイトルとURLをコピーしました