エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
【競プロer向け】母関数を習得しよう!
はじめに この記事は 2022年夏のブログリレー 21 日目の記事です。 こんにちは。20B の tatyam です。 ... はじめに この記事は 2022年夏のブログリレー 21 日目の記事です。 こんにちは。20B の tatyam です。 今日は数え上げ問題を解く上で強力な武器となる、母関数を用いた考察テクニックを習得していきましょう。 母関数を用いた考察テクニックは maspy さんの記事 以来広く知られるようになりました。(たぶん) traP 内の各班では、有志が講師となって 講習会 を行っています。 以下は、最近私が行った FPS 講習会の資料ほぼそのままとなっています。 FPS 講習会 今日は aising2020 F - Two Snuke (Diff : 2741) を解けるようになっていきましょう。 母関数 (generating function) 母関数とは? 数列 A=(A0,A1,A2,…) の 母関数 を A(x)=A0+A1x+A2x2+⋯=n=0∑∞Anxn と定