しののブログ

競プロをします

yukicoder 245 A-E 解説・思考過程

writer/testerのみなさんありがとうございました。 yukicoder.me Eまではサクッと解けた気がします。(WAを山のように出してしまった、ひえぇ) F・Gやばすぎる… Fの解説が気になる。こんなの解けるんですね。 A No.1033 乱数サイ 個のサイコロを振ると考え…

二項係数の和の処理(形式的べき級数)

DEGwerさんの数え上げテクニック集の[14.1 頻出公式集]を形式的べき級数などを用いて証明します。 上の参照先にある通り組合せ論的な解釈で片付くものも多いですが、あえて代数的な証明を目指します。 あまりちゃんとした(?)勉強の仕方をしておらず、厳密…