2020-09

競プロ解説

ABC155: F – Perils in Parallel 解説

ABC の F 問題の中でもかなり diff が高い問題です. 線形代数の知識 + ライブラリを使って解きます. 公式解説とは結構違う考え方をしています.

2021/03/20
競プロ解説

遅延セグ木に慣れる AtCoder の練習問題 3 問

「遅延伝播セグメント木の使い方」の記事ではカバーしきれなかったポイントを,練習問題を 3 問解きながら解消します.

2021/03/20
競プロ解説

遅延伝播セグメント木の使い方,ACLPC: K – Range Affine Range Sum の解説

遅延じゃない普通のセグメント木も知らない…という方が,lazysegtree をブラックボックスとして使えるようになることを目標にした解説記事です.

2021/03/24
競プロ解説

Eternal Tours(yukicoder No.1241)を線形代数で殴る

AtCoder のコンテストで出題予定の問題と被ったことで話題になった問題の別解です. 行列のクロネッカー和の固有値などを使います.

2020/10/28
競プロ解説

AOJ2642: Dinner(夕食)の非天才解法

良問だと評判の競プロの問題 Dinner (夕食) の解説です. 想定解法が天才的だと話題になりましたが,非天才的な方法で解いてみました.

2020/10/28
競プロ感想

初めての競プロ作問(yukicoder)

2020/08/14 の yukicoder コンテストで writer を担当した際の感想です. 今後 writer をする方にとって有益だったらいいなパート(?)とポエムパートに分かれています.

2021/03/20
数学

2016年京大理学部特色入試第3問(コインの問題)を線形代数で機械的に解く

大学入試の難問を,大学の知識を使って機械的に解きます. 競プロっぽさのある問題です. ガウスの消去法巡回行列の固有値が登場します.

2020/10/28
競プロ解説

桁 DP の簡潔な実装

「桁 DP,解法は分かるけど実装が破滅する...」という方に向けて,バグりにくい実装方針を例題とともに紹介します. AtCoder 水色青色程度の方を対象にしています.

2021/04/03
競プロ解説

接続行列を係数にもつ線形方程式 (PDF)

グラフに関連した線形方程式を解くアルゴリズムの解説です. これをライブラリ化しておけば,いくつかの問題がほぼコピペで解けるようになります.

2021/02/20
競プロ解説

ABC163: F – path pass i 解説 (PDF)

ABC163: F - path pass i の解説です. 「自然な発想」にこだわり,AtCoder 水色程度以上の方が理解できるように丁寧に書きました.

2020/10/28
数学

母関数を用いた級数の計算例

$\dis \red{\sum_{n=0}^\infty \frac{1}{\binom{2n}{n}} = \frac{4}{3} + \frac{2\pi}{9\sqrt{3}}}$ を例題に,「数列の母関数を用いて級数を計算する」一般的な方法を紹介します.

2020/10/28
タイトルとURLをコピーしました