hotmanの備忘録とライブラリ置き場

aa

ICPC海外リージョナルとかyukicoderとかatcoderで見たことある気がする

C++よりは元々作りやすい感じがありますが、それでも有ると便利だと思います

2022/08/より三週間に渡って開催されていたはてなインターン2021に参加してきましたので、その参加記を書かせていただこうと思います。

最初に競技プログラミングにおいて有用なフック長の公式について説明し、次にそれの一般化と既存の問題の新しい解き方の提案をします

\sum_{n=0}^{\infty}\frac{1}{n!}z^n=e^zと言うのは有名な式ですよね。では\sum_{n=0}^{\infty}\frac{n^a}{n!}z^nは何でしょうかと言うのが回の議題です。これがわかればzにbを代入することで答えを求めることが出来ます。

最初に競技プログラミングにおいて有用なフック長の公式について説明し、次にそれの一般化と既存の問題の新しい解き方の提案をします

初項がA,Bのフィボナッチ数列の部分和として正整数Mを表す時、部分和の要素数の最大値を求める問題

これをこう

aa

必要ではないがち

こういうのが作れます

昔考えたやつをブログ化

昔考えたやつをブログ化

重心分解は25行程度でかけます(わかりやすい様にコメント付加してたら30行程度になってしまいました)ポイントは重心分解によって出来る木をBFSでなくDFSで潜ることです！！！

拡大係数行列 (A|b) を考える

コード例は抽象化してません あしからず

昔考えたやつをブログ化

C++よりは元々作りやすい感じがありますが、それでも有ると便利だと思います

C++分割統治法の方針でセグ木に乗せられます

aa