多項式・形式的べき級数

概要 問題文 → ■自分の提出 → ■公式解説 → ■ 障害物がない場合、形式的べき級数であっという間に立式、漸化式の導出ができます。あとは障害物の補正をするだけです。 無限個の項の計算全体を、有理式の形（有限個の数の組）で持てることを活...

概要 問題文 → ■自分の提出 → ■公式解説 → ■ 二項係数の問題。正解者が少なく、難易度評価も高めの問題です。確かに細部まで詰め切るのは一苦労ですが、ごく自然な考察に基づいて一直線に解法を組み立てることが可能です。 二項係数について...

概要 問題文 → ■自分の提出 → ■公式解説 → ■ 経路数に言い換える頭の良さそうな解法しか見なかったため、書きます。二項係数について何か上手くやりたいときは、たいていの場合は、計算対象を多項式についての何かだと読み替えると、ごく自然...

概要 問題文 → ■自分の提出 → ■公式解説pdf → ■ 本質的には、解説PDFと同一の解法でしたが、考察の手順は割と違っていた気がします。人によっては、着想が分かりやすくなると思うので、記しておきます。 解法 多項式・形...

概要 問題文 → ■自分の提出 → ■公式解説pdf → ■ 以前に書いた記事 形式的べき級数による数え上げ（AtCoder JSC2019予選問題F）において、類題として並べた問題の1つを解説していきます。上記の記事の内容の大部分を仮定...