AtCoderで解ける形式的べき級数問題を集めました

形式的べき級数(FPS)を勉強するべく、AtCoderでFPSを使って解ける問題を集めました。多項式も含みます。

公式解説・ユーザ解説にFPS解法がない問題は、有志の解説を探してリンクしました。

これらの問題でVirtual Contestを作りました。ご自由に参加下さい。
https://kenkoooo.com/atcoder/#/contest/show/accf2cb4-2dc4-402e-994a-055fd9297203

形式的べき級数って何？という方は、以下の記事を読むとよいです。
[誰でもなんとなく理解できる形式的冪級数](https://qiita.com/Michirakara/items/9f1080e389300ca6eb86) みちらからさん
[形式的べき級数解説](https://maspypy.com/category/%e5%bd%a2%e5%bc%8f%e7%9a%84%e3%81%b9%e3%81%8d%e7%b4%9a%e6%95%b0%e8%a7%a3%e8%aa%ac) maspyさん
[【競プロer向け】母関数を習得しよう！](https://trap.jp/post/1657/) tatyamさん

一覧にないFPS問題を見つけた方は是非教えて下さいませ。

一覧表の各列の意味は以下の通りです。

<dl>
<dt>diff</dt>
<dd>atcoder problemsのdifficultyの値です。diffのない問題は atcoder-standings-difficulty-analyzer で推定された値を使っています。問題はdiff順に並べました。</dd>
<dt>解説</dt>
<dd>公式解説・ユーザ解説にFPS解法があるかを表します。</dd>
<dt>diff変化</dt>
<dd>必要なFPS知識とその典型的な使い方を知っていることで、diffがどう変わるかを、私の解いた問題のみ、主観でラベル付けしました。FPS知識自体の難しさは含まれません。典型化・易化・同等・難化 の4種類＋（発展）です。（発展）は、FPSにより発展的な解法（計算量が落ちるなど）が可能になる問題であるため、ラベル付け対象外としました。</dd>
<dt>知識</dt>
<dd>FPS解法に必要な知識です。高校数学まででは学ばないものを記載しています。▶ボタンをクリックすると表示されます。複数必要な場合、難易度の低い知識は省略しています。カッコ内は、発展的な解法でのみ必要になる知識です。</dd>
</dl>

知識欄に記載される代表的なものの説明を以下に書いておきます。（▶ボタンクリックで説明表示）
<details><summary>なし</summary>高校数学までで学ぶ内容のみで解けるもの。多項式の計算、等比数列の和、二項定理など。</details>
<details><summary>割り算</summary>分母をDPにするテク。<a href="https://trap.jp/post/1657/">tatyamさん記事 </a>参照。逆元を使う方法と対比して「疎な場合の高速化」と呼ばれることもある。</details>
<details><summary>負の二項定理</summary>分母に、二項のみの式の累乗がある時に計算できる。 $ \frac{1}{(1-x)^n} = \sum {}_n\textrm{H}_i x^i = \sum \binom{n+i-1}{i} x^i $ </details>
<details><summary>畳み込み</summary>積は畳み込みなので、畳み込みの高速計算法（FFTやNTT）で $O(N\log N)$ になる。ACLにあり(convolution)。</details>
<details><summary>任意mod</summary>NTT friendlyではないmod（$10^9+7$ 等）で高速畳み込みする方法。3つのNTT friendlyなmodで計算し、復元する。<a href="https://math314.hateblo.jp/entry/2015/05/07/014908"> 参考</a></details>
<details><summary>逆元</summary> $1/f$ を $O(N\log N)$ で求めるテク。<a href="https://nyaannyaan.github.io/library/fps/formal-power-series.hpp.html"> 参考</a></details>
<details><summary>多項式の総積</summary>次数の低い多項式が複数あり、全て積を取る時の高速化。「次数の低いものを2つ選び、積を取る」を多項式が1つになるまで繰り返すと、 $O(N\log ^2 N)$ 。厳密に次数最小の2つでなくても、「バッファの先頭2つを取り出し、積を取ってバッファ末尾に戻す」を繰り返すだけでも $O(N\log ^2 N)$ になり、実装が楽。</details>
<details><summary>疎な場合の高速化(累乗、exp等)</summary>非0な係数が少ない時の高速化。参考：<a href="https://maspypy.com/%E5%A4%9A%E9%A0%85%E5%BC%8F%E3%83%BB%E5%BD%A2%E5%BC%8F%E7%9A%84%E3%81%B9%E3%81%8D%E7%B4%9A%E6%95%B0-%E9%AB%98%E9%80%9F%E3%81%AB%E8%A8%88%E7%AE%97%E3%81%A7%E3%81%8D%E3%82%8B%E3%82%82%E3%81%AE"> こちら</a> の「疎な場合の高速化」「疎な場合の高速化 (2)」「疎な微分方程式」</details>
<details><summary>Bostan-Mori法</summary>$f/g$ の $x^K$ の係数が $O(N\log N \log K)$ で求まる。 $K$ が巨大でもOK。<a href="https://drken1215.hatenablog.com/entry/2023/05/02/160300#2-Bostan-Mori-%E6%B3%95"> 参考</a></details>
<details><summary>Berlekamp–Massey法</summary>線形漸化式と分かっている時、数列の最初の何項かから漸化式を求めるアルゴリズム。$d$ 項間漸化式の時 $O(d^2)$ 。<a href="http://sugarknri.hatenablog.com/entry/2017/11/18/234217"> 参考</a>（ちゃんと理解していない）</details>
<details><summary>指数型母関数</summary> $\sum a_i \frac{x^i}{i!}$ の形の母関数を使うテク。習得難易度高い。<a href="https://37zigen.com/exponential-generating-function/"> 参考1</a> <a href="https://sugarknri.hatenablog.com/entry/2020/10/18/023006"> 参考2</a></details>

| 問題名・リンク | diff | 解説 | 有志の解説 | diff変化 | 知識 |
|:-:|:-:|:-:|:-:|:-:|:-:|
|[Typical DP Contest A - コンテスト](https://atcoder.jp/contests/tdpc/tasks/tdpc_contest)|525|なし|[はたむさん](https://gg-hogehoge.hatenablog.com/entry/2021/04/04/195650)|同等|<details><summary></summary>なし</details>|
|[AtCoder Beginner Contest 245 D - Polynomial division](https://atcoder.jp/contests/abc245/tasks/abc245_d)|815|なし|[けんちょんさん](https://drken1215.hatenablog.com/entry/2022/03/29/190000)|同等|<details><summary></summary>割り算、（逆元）</details>|
|[AtCoder Beginner Contest 178 D - Redistribution](https://atcoder.jp/contests/abc178/tasks/abc178_d)|875|あり|[maspyさん](https://maspypy.com/atcoder-%E5%8F%82%E5%8A%A0%E6%84%9F%E6%83%B3-2020-09-13abc-178)・[はたむさん](https://gg-hogehoge.hatenablog.com/entry/2021/04/04/195650)|典型化|<details><summary></summary>割り算、（逆元）、（任意mod）</details>|
|[AtCoder Beginner Contest 179 D - Leaping Tak](https://atcoder.jp/contests/abc179/tasks/abc179_d)|1251|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2020/09/20/081800)・[maspyさん](https://maspypy.com/atcoder-%e5%8f%82%e5%8a%a0%e6%84%9f%e6%83%b3-2020-09-19abc-179#toc3)・[はたむさん](https://gg-hogehoge.hatenablog.com/entry/2021/04/04/195650)|典型化|<details><summary></summary>割り算、（逆元）</details>|
|[AtCoder Beginner Contest 135 D - Digits Parade](https://atcoder.jp/contests/abc135/tasks/abc135_d)|1334|なし|[maspyさん](https://maspypy.com/%e5%a4%9a%e9%a0%85%e5%bc%8f%e3%83%bb%e5%bd%a2%e5%bc%8f%e7%9a%84%e3%81%b9%e3%81%8d%e7%b4%9a%e6%95%b0%ef%bc%88%ef%bc%92%ef%bc%89%e5%bc%8f%e5%a4%89%e5%bd%a2%e3%81%ab%e3%82%88%e3%82%8b%e8%a7%a3%e6%b3%95)|(発展)|<details><summary></summary>（疎な場合の累乗）、（任意mod）</details>|
|[Educational DP Contest / DP まとめコンテスト I - Coins](https://atcoder.jp/contests/dp/tasks/dp_i)|1588|あり||易化|<details><summary></summary>なし、（多項式の総積）、（FFTでの畳み込み）</details>|
|[AtCoder Beginner Contest 169 F - Knapsack for All Subsets](https://atcoder.jp/contests/abc169/tasks/abc169_f)|1698|なし|[けんちょんさん](https://drken1215.hatenablog.com/entry/2020/06/02/155900)・[maspyさん](https://maspypy.com/atcoder-%e5%8f%82%e5%8a%a0%e6%84%9f%e6%83%b3-2020-05-31abc-169)|易化|<details><summary></summary>なし、（<a href="https://maspypy.com/%E5%A4%9A%E9%A0%85%E5%BC%8F%E3%83%BB%E5%BD%A2%E5%BC%8F%E7%9A%84%E3%81%B9%E3%81%8D%E7%B4%9A%E6%95%B0-%E9%AB%98%E9%80%9F%E3%81%AB%E8%A8%88%E7%AE%97%E3%81%A7%E3%81%8D%E3%82%8B%E3%82%82%E3%81%AE#toc15">分割の数え上げ(1)</a>）</details>|
|[AtCoder Regular Contest 116 D - I Wanna Win The Game](https://atcoder.jp/contests/arc116/tasks/arc116_d)|1718|なし|[hamamu](https://hamamu-kyopro.hatenablog.com/entry/2023/10/06/000651)|易化|<details><summary></summary>なし、（畳み込み）</details>|
|[AtCoder Grand Contest 025 B - RGB Coloring](https://atcoder.jp/contests/agc025/tasks/agc025_b)|1739|なし|[optさん](https://web.archive.org/web/20220813112459/https://opt-cp.com/fps-problem-list/)|易化|<details><summary></summary>なし</details>|
|[AtCoder Beginner Contest 154 F - Many Many Paths](https://atcoder.jp/contests/abc154/tasks/abc154_f)|1775|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2020/02/09/225000)|同等|<details><summary></summary>負の二項定理</details>|
|[AtCoder Beginner Contest 171 F - Strivore](https://atcoder.jp/contests/abc171/tasks/abc171_f)|1795|あり|[maspyさん](https://maspypy.com/atcoder-%E5%8F%82%E5%8A%A0%E6%84%9F%E6%83%B3-2020-06-21abc-17)|易化|<details><summary></summary>負の二項定理</details>|
|[AtCoder Beginner Contest 159 F - Knapsack for All Segments](https://atcoder.jp/contests/abc159/tasks/abc159_f)|1876|あり|[maspyさん](https://maspypy.com/atcoder-%e5%8f%82%e5%8a%a0%e6%84%9f%e6%83%b3-2019-03-22abc-159)|易化|<details><summary></summary>なし</details>|
|[AtCoder Beginner Contest 305 G - Banned Substrings](https://atcoder.jp/contests/abc305/tasks/abc305_g)|1989|あり||(発展)|<details><summary></summary>（Berlekamp–Massey法）、（Bostan-Mori法）</details>|
|[Educational DP Contest / DP まとめコンテスト M - Candies](https://atcoder.jp/contests/dp/tasks/dp_m)|2015|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2023/04/30/170700)・[maspyさん](https://maspypy.com/%e5%a4%9a%e9%a0%85%e5%bc%8f%e3%83%bb%e5%bd%a2%e5%bc%8f%e7%9a%84%e3%81%b9%e3%81%8d%e7%b4%9a%e6%95%b0%ef%bc%88%ef%bc%92%ef%bc%89%e5%bc%8f%e5%a4%89%e5%bd%a2%e3%81%ab%e3%82%88%e3%82%8b%e8%a7%a3%e6%b3%95)・[はたむさん](https://gg-hogehoge.hatenablog.com/entry/2021/04/04/195650)|典型化|<details><summary></summary>畳み込み or 割り算、（<a href="https://maspypy.com/%E5%A4%9A%E9%A0%85%E5%BC%8F%E3%83%BB%E5%BD%A2%E5%BC%8F%E7%9A%84%E3%81%B9%E3%81%8D%E7%B4%9A%E6%95%B0-%E9%AB%98%E9%80%9F%E3%81%AB%E8%A8%88%E7%AE%97%E3%81%A7%E3%81%8D%E3%82%8B%E3%82%82%E3%81%AE#toc5">exp,logの利用</a>）</details>|
|[AtCoder Regular Contest 110 D - Binomial Coefficient is Fun](https://atcoder.jp/contests/arc110/tasks/arc110_d)|2078|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2020/12/06/070100)|典型化|<details><summary></summary>負の二項定理</details>|
|[AtCoder Regular Contest 059 E - キャンディーとN人の子供](https://atcoder.jp/contests/arc059/tasks/arc059_c)|2189|なし|[optさん](https://web.archive.org/web/20220813112459/https://opt-cp.com/fps-problem-list/)|典型化|<details><summary></summary>なし</details>|
|[AtCoder Regular Contest 067 E - Grouping](https://atcoder.jp/contests/arc067/tasks/arc067_c)|2190|なし|[バイトさん](https://baitop.hatenadiary.jp/entry/2020/01/24/005811)|典型化|<details><summary></summary>指数型母関数</details>|
|[AtCoder Beginner Contest 009 D - 漸化式](https://atcoder.jp/contests/abc009/tasks/abc009_4)|2213|なし|[けんちょんさん](https://drken1215.hatenablog.com/entry/2023/05/05/102300)|(発展)|<details><summary></summary>（Bostan-Mori法）</details>|
|[AtCoder Regular Contest 104 D - Multiset Mean](https://atcoder.jp/contests/arc104/tasks/arc104_d)|2251|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2020/10/04/230900)|易化|<details><summary></summary>割り算</details>|
|[Typical DP Contest F - 準急](https://atcoder.jp/contests/tdpc/tasks/tdpc_semiexp)|2253|あり|[optさん](https://web.archive.org/web/20220813112459/https://opt-cp.com/fps-problem-list/)|易化|<details><summary></summary>割り算</details>|
|[AtCoder Beginner Contest 215 G - Colorful Candies 2](https://atcoder.jp/contests/abc215/tasks/abc215_g)|2276|あり||(発展)|<details><summary></summary>（<a href="https://drken1215.hatenablog.com/entry/2023/09/08/003100">Polynomial Taylor Shift</a>）</details>|
|[AtCoder Beginner Contest 276 G - Count Sequences](https://atcoder.jp/contests/abc276/tasks/abc276_g)|2278|あり||典型化|<details><summary></summary>負の二項定理</details>|
|[AtCoder Beginner Contest 281 G - Farthest City](https://atcoder.jp/contests/abc281/tasks/abc281_g)|2304|あり||(発展)|<details><summary></summary>（<a href="https://maspypy.com/%E5%A4%9A%E9%A0%85%E5%BC%8F%E3%83%BB%E5%BD%A2%E5%BC%8F%E7%9A%84%E3%81%B9%E3%81%8D%E7%B4%9A%E6%95%B0-%E9%AB%98%E9%80%9F%E3%81%AB%E8%A8%88%E7%AE%97%E3%81%A7%E3%81%8D%E3%82%8B%E3%82%82%E3%81%AE#toc19">i乗和のiに関する列挙</a>）</details>|
|[Xmas Contest 2022 D - Dichotomy](https://atcoder.jp/contests/xmascon22/tasks/xmascon22_d)|2401|あり||難化|<details><summary></summary><a href="https://maspypy.com/%E5%A4%9A%E9%A0%85%E5%BC%8F%E3%83%BB%E5%BD%A2%E5%BC%8F%E7%9A%84%E3%81%B9%E3%81%8D%E7%B4%9A%E6%95%B0-%E9%AB%98%E9%80%9F%E3%81%AB%E8%A8%88%E7%AE%97%E3%81%A7%E3%81%8D%E3%82%8B%E3%82%82%E3%81%AE#toc47">Catalan’s Convolution Formula</a></details>|
|[AtCoder Beginner Contest 259 Ex - Yet Another Path Counting](https://atcoder.jp/contests/abc259/tasks/abc259_h)|2406|あり||(発展)|<details><summary></summary>（負の二項定理）</details>|
|[AtCoder Beginner Contest 180 F - Unbranched](https://atcoder.jp/contests/abc180/tasks/abc180_f)|2419|あり|[kaichou243さん](https://kaichou243.hatenablog.com/entry/2022/11/19/185804)|典型化|<details><summary></summary>指数型母関数、<a href="https://nyaannyaan.github.io/library/fps/formal-power-series.hpp#exp">exp</a>、（疎な場合のexp）</details>|
|[AtCoder Beginner Contest 267 Ex - Odd Sum](https://atcoder.jp/contests/abc267/tasks/abc267_h)|2422|あり||同等|<details><summary></summary>畳み込み、（多項式の総積）、（<a href="https://maspypy.com/%E5%A4%9A%E9%A0%85%E5%BC%8F%E3%83%BB%E5%BD%A2%E5%BC%8F%E7%9A%84%E3%81%B9%E3%81%8D%E7%B4%9A%E6%95%B0-%E9%AB%98%E9%80%9F%E3%81%AB%E8%A8%88%E7%AE%97%E3%81%A7%E3%81%8D%E3%82%8B%E3%82%82%E3%81%AE#toc5">exp,logの利用</a>）</details>|
|[AtCoder Beginner Contest 279 G - At Most 2 Colors](https://atcoder.jp/contests/abc279/tasks/abc279_g)|2431|あり||?|?|
|[AtCoder Regular Contest 140 D - One to One](https://atcoder.jp/contests/arc140/tasks/arc140_d)|2443|あり||?|?|
|[AtCoder Regular Contest 144 D - AND OR Equation](https://atcoder.jp/contests/arc144/tasks/arc144_d)|2468|あり||?|?|
|[AtCoder Regular Contest 160 D - Mahjong](https://atcoder.jp/contests/arc160/tasks/arc160_d)|2485|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2023/05/15/024900)|?|?|
|[AtCoder Beginner Contest 303 Ex - Constrained Tree Degree](https://atcoder.jp/contests/abc303/tasks/abc303_h)|2501|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2023/05/28/010200)|?|?|
|[ACL Beginner Contest F - Heights and Pairs](https://atcoder.jp/contests/abl/tasks/abl_f)|2545|あり||?|?|
|[AtCoder Beginner Contest 231 G - Balls in Boxes](https://atcoder.jp/contests/abc231/tasks/abc231_g)|2606|あり||?|?|
|[AtCoder Beginner Contest 213 G - Connectivity 2](https://atcoder.jp/contests/abc213/tasks/abc213_g)|2663|あり|[maspyさん](https://maspypy.com/%e9%9b%86%e5%90%88%e3%81%b9%e3%81%8d%e7%b4%9a%e6%95%b0%e9%96%a2%e9%80%a3-4-%e5%95%8f%e9%a1%8c%e4%be%8b)|?|?|
|[HHKB プログラミングコンテスト 2020 F - Random Max](https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_f)|2691|なし|[けんちょんさん](https://drken1215.hatenablog.com/entry/2020/10/11/145500)|?|?|
|[aising2020 F - Two Snuke](https://atcoder.jp/contests/aising2020/tasks/aising2020_f)|2742|あり|[tatyamさん](https://trap.jp/post/1657/)|?|?|
|[AtCoder Regular Contest 106 F - Figures](https://atcoder.jp/contests/arc106/tasks/arc106_f)|2755|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2020/10/25/140600)・[maspyさん](https://maspypy.com/atcoder-%e5%8f%82%e5%8a%a0%e6%84%9f%e6%83%b3-2020-10-24arc106#toc7)|?|?|
|[AtCoder Beginner Contest 253 Ex - We Love Forest](https://atcoder.jp/contests/abc253/tasks/abc253_h)|2758|あり||?|?|
|[灘校文化祭コンテスト 2022 Day1 K - Li](https://atcoder.jp/contests/nadafes2022_day1/tasks/nadafes2022_day1_k)|2780|あり||?|?|
|[AtCoder Beginner Contest 221 H - Count Multiset](https://atcoder.jp/contests/abc221/tasks/abc221_h)|2793|あり||?|?|
|[AtCoder Beginner Contest 213 H - Stroll](https://atcoder.jp/contests/abc213/tasks/abc213_h)|2806|あり||?|?|
|[AtCoder Beginner Contest 226 H - Random Kth Max](https://atcoder.jp/contests/abc226/tasks/abc226_h)|2813|あり||?|?|
|[AtCoder Beginner Contest 297 Ex - Diff Adjacent](https://atcoder.jp/contests/abc297/tasks/abc297_h)|2855|あり||?|?|
|[AtCoder Beginner Contest 241 Ex - Card Deck Score](https://atcoder.jp/contests/abc241/tasks/abc241_h)|2881|あり||?|?|
|[AtCoder Beginner Contest 236 Ex - Distinct Multiples](https://atcoder.jp/contests/abc236/tasks/abc236_h)|2898|あり||?|?|
|[第5回 ドワンゴからの挑戦状 予選 E - Cyclic GCDs](https://atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_e)|2978|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2020/01/11/192800)|?|?|
|[AtCoder Regular Contest 028 D - 注文の多い高橋商店](https://atcoder.jp/contests/arc028/tasks/arc028_4)|2997|あり|[maspyさん](https://maspypy.com/%e5%a4%9a%e9%a0%85%e5%bc%8f%e3%83%bb%e5%bd%a2%e5%bc%8f%e7%9a%84%e3%81%b9%e3%81%8d%e7%b4%9a%e6%95%b0%ef%bc%88%ef%bc%92%ef%bc%89%e5%bc%8f%e5%a4%89%e5%bd%a2%e3%81%ab%e3%82%88%e3%82%8b%e8%a7%a3%e6%b3%95)|?|?|
|[競プロ典型 90 問 090 - Tenkei90's Last Problem（★7）](https://atcoder.jp/contests/typical90/tasks/typical90_cl)|3000?|あり|[かつっぱさん動画](https://www.youtube.com/watch?v=4Le0WLNktFk)|?|?|
|[AtCoder Beginner Contest 309 Ex - Simple Path Counting Problem](https://atcoder.jp/contests/abc309/tasks/abc309_h)|3029|あり||?|?|
|[AtCoder Regular Contest 012 D - Don't worry. Be Together](https://atcoder.jp/contests/arc012/tasks/arc012_4)|3046|あり|[maspyさん](https://maspypy.com/%e5%a4%9a%e9%a0%85%e5%bc%8f%e3%83%bb%e5%bd%a2%e5%bc%8f%e7%9a%84%e3%81%b9%e3%81%8d%e7%b4%9a%e6%95%b0%ef%bc%88%ef%bc%92%ef%bc%89%e5%bc%8f%e5%a4%89%e5%bd%a2%e3%81%ab%e3%82%88%e3%82%8b%e8%a7%a3%e6%b3%95)|?|?|
|[AtCoder Beginner Contest 225 H - Social Distance 2](https://atcoder.jp/contests/abc225/tasks/abc225_h)|3061|あり||?|?|
|[AtCoder Grand Contest 065 D - Not Intersect](https://atcoder.jp/contests/agc065/tasks/agc065_d)|3117|あり||?|?|
|[AtCoder Beginner Contest 270 Ex - add 1](https://atcoder.jp/contests/abc270/tasks/abc270_h)|3159|あり||?|?|
|[AtCoder Beginner Contest 269 Ex - Antichain](https://atcoder.jp/contests/abc269/tasks/abc269_h)|3178|あり||?|?|
|[AtCoder Beginner Contest 281 Ex - Alchemy](https://atcoder.jp/contests/abc281/tasks/abc281_h)|3180|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2023/01/07/162412)|?|?|
|[AtCoder Beginner Contest 285 Ex - Avoid Square Number](https://atcoder.jp/contests/abc285/tasks/abc285_h)|3192|あり||?|?|
|[AtCoder Beginner Contest 300 Ex - Fibonacci: Revisited](https://atcoder.jp/contests/abc300/tasks/abc300_h)|3209|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2023/05/02/202900)|?|?|
|[AtCoder Beginner Contest 289 Ex - Trio](https://atcoder.jp/contests/abc289/tasks/abc289_h)|3246|あり||?|?|
|[AtCoder Regular Contest 124 F - Chance Meeting](https://atcoder.jp/contests/arc124/tasks/arc124_f)|3246|あり||?|?|
|[AtCoder Beginner Contest 279 Ex - Sum of Prod of Min](https://atcoder.jp/contests/abc279/tasks/abc279_h)|3279|あり||?|?|
|[AtCoder Beginner Contest 288 Ex - A Nameless Counting Problem](https://atcoder.jp/contests/abc288/tasks/abc288_h)|3282|あり||?|?|
|[パ研合宿2023　第3日「Teamwork」 A - ABC](https://atcoder.jp/contests/pakencamp-2023-day3/tasks/pakencamp_2023_day3_a)|3305|あり||?|?|
|[AtCoder Regular Contest 137 F - Overlaps](https://atcoder.jp/contests/arc137/tasks/arc137_f)|3313|あり||?|?|
|[AtCoder Beginner Contest 260 Ex - Colorfulness](https://atcoder.jp/contests/abc260/tasks/abc260_h)|3339|あり||?|?|
|[AtCoder Beginner Contest 345 G - Sugoroku 5](https://atcoder.jp/contests/abc345/tasks/abc345_g)|3343|あり||?|?|
|[Typical DP Contest T - フィボナッチ](https://atcoder.jp/contests/tdpc/tasks/tdpc_fibonacci)|3346|あり|[けんちょんさん](https://drken1215.hatenablog.com/entry/2023/05/02/160300)|?|?|
|[第一回日本最強プログラマー学生選手権-予選- F - Candy Retribution](https://atcoder.jp/contests/jsc2019-qual/tasks/jsc2019_qual_f)|3353|あり|[maspyさん](https://maspypy.com/%E6%95%B0%E5%AD%A6-%E5%BD%A2%E5%BC%8F%E7%9A%84%E3%81%B9%E3%81%8D%E7%B4%9A%E6%95%B0%E3%81%AB%E3%82%88%E3%82%8B%E6%95%B0%E3%81%88%E4%B8%8A%E3%81%92%EF%BC%88jsc2019%E4%BA%88%E9%81%B8%E5%95%8F%E9%A1%8Cf)|?|?|
|[AtCoder Regular Contest 140 F - ABS Permutation (Count ver.)](https://atcoder.jp/contests/arc140/tasks/arc140_f)|3392|あり||?|?|
|[AtCoder Grand Contest 060 D - Same Descent Set](https://atcoder.jp/contests/agc060/tasks/agc060_d)|3394|あり||?|?|
|[square869120Contest #3 G - フィボナッチ数の総和](https://atcoder.jp/contests/s8pc-3/tasks/s8pc_3_g)|3431|あり|[maspyさん](https://maspypy.com/atcoder-g-%e3%83%95%e3%82%a3%e3%83%9c%e3%83%8a%e3%83%83%e3%83%81%e6%95%b0%e3%81%ae%e7%b7%8f%e5%92%8c%ef%bc%88square869120contest%ef%bc%89)|?|?|
|[AtCoder Grand Contest 013 E - Placing Squares](https://atcoder.jp/contests/agc013/tasks/agc013_e)|3455|なし|[maspyさん](https://maspypy.com/atcoder-e-placing-squares%ef%bc%88agc-013%ef%bc%89)|?|?|
|[AtCoder Beginner Contest 257 Ex - Dice Sum 2](https://atcoder.jp/contests/abc257/tasks/abc257_h)|3461|あり||?|?|
|[灘校文化祭コンテスト 2022 Day2 O - Simple Inversion Problem](https://atcoder.jp/contests/nadafes2022_day2/tasks/nadafes2022_day2_o)|3472|あり||?|?|
|[AtCoder Beginner Contest 222 H - Beautiful Binary Tree](https://atcoder.jp/contests/abc222/tasks/abc222_h)|3477|あり||?|?|
|[パ研合宿2022　第3日「teamwork」 K - Inner Product](https://atcoder.jp/contests/pakencamp-2022-day3/tasks/pakencamp_2022_day3_k)|3479|あり||?|?|
|[Kyoto University Programming Contest 2019 K - One or All](https://atcoder.jp/contests/kupc2019/tasks/kupc2019_k)|3484|あり|[maspyさん](https://maspypy.com/atcoder-k-one-or-all%ef%bc%88kupc-2019%ef%bc%89)|?|?|
|[AtCoder Beginner Contest 230 H - Bullion](https://atcoder.jp/contests/abc230/tasks/abc230_h)|3528|あり||?|?|
|[AtCoder Regular Contest 134 F - Flipping Coins](https://atcoder.jp/contests/arc134/tasks/arc134_f)|3530|あり(一言だけ)||?|?|
|[AtCoder Regular Contest 136 F - Flip Cells](https://atcoder.jp/contests/arc136/tasks/arc136_f)|3554|あり||?|?|
|[AtCoder Regular Contest 154 F - Dice Game](https://atcoder.jp/contests/arc154/tasks/arc154_f)|3616|あり||?|?|
|[AtCoder Regular Contest 156 E - Non-Adjacent Matching](https://atcoder.jp/contests/arc156/tasks/arc156_e)|3650|あり||?|?|
|[灘校文化祭コンテスト 2022 Day2 P - Turn it Over](https://atcoder.jp/contests/nadafes2022_day2/tasks/nadafes2022_day2_p)|3654|あり||?|?|
|[AtCoder Beginner Contest 272 Ex - Flipping Coins 2](https://atcoder.jp/contests/abc272/tasks/abc272_h)|3740|あり||?|?|
|[AtCoder Beginner Contest 278 Ex - make 1](https://atcoder.jp/contests/abc278/tasks/abc278_h)|3768|あり||?|?|
|[Toyota Programming Contest 2023 Spring Final E - East-Northeast](https://atcoder.jp/contests/toyota2023spring-final-open/tasks/toyota2023spring_final_e)|3769|あり||?|?|
|[AtCoder Regular Contest 146 F - Simple Solitaire](https://atcoder.jp/contests/arc146/tasks/arc146_f)|3820|あり||?|?|
|[AtCoder Regular Contest 139 F - Many Xor Optimization Problems](https://atcoder.jp/contests/arc139/tasks/arc139_f)|3893|あり||?|?|
|[AtCoder Regular Contest 133 F - Random Transition](https://atcoder.jp/contests/arc133/tasks/arc133_f)|3905|あり||?|?|
|[AtCoder Regular Contest 145 F - Modulo Sum of Increasing Sequences](https://atcoder.jp/contests/arc145/tasks/arc145_f)|3943|あり||?|?|
|[AtCoder Regular Contest 167 F - Tree Tree Tree](https://atcoder.jp/contests/arc167/tasks/arc167_f)|3951|あり||?|?|
|[AtCoder Regular Contest 147 F - Again ABC String](https://atcoder.jp/contests/arc147/tasks/arc147_f)|4016|あり||?|?|
|[AtCoder Grand Contest 062 E - Overlap Binary Tree](https://atcoder.jp/contests/agc062/tasks/agc062_e)|4233|あり||?|?|
|[AtCoder Regular Contest 155 F - Directable as Desired](https://atcoder.jp/contests/arc155/tasks/arc155_f)|9999|あり||?|?|
|[AtCoder Regular Contest 120 F2 - Wine Thief](https://atcoder.jp/contests/arc120/tasks/arc120_f2)|9999|あり||?|?|
|[AtCoder Regular Contest 173 F - Select and Split](https://atcoder.jp/contests/arc173/tasks/arc173_f)|9999|あり||?|?|
|[AtCoder Grand Contest 053 F - ESPers](https://atcoder.jp/contests/agc053/tasks/agc053_f)|9999|あり||?|?|
|[AtCoder Grand Contest 064 F - No Permutations](https://atcoder.jp/contests/agc064/tasks/agc064_f)|9999|あり||?|?|