形式べき級数楽しい 問題 atcoder.jp 解法 サンプルを見ると明らかに解には対称性があるので，\(i \leq K + 1\)の時のみ考える．解を多項式の係数に帰着する．\(x^n\)の係数が，数字を\(n\)個選んだ時の組み合わせの数という風に．まず，\(a + b = i\)なる\(…

yosupo judge のデータ構造を全部解いた．解法と感想をメモする．judge.yosupo.jp Associative Array Unionfind Static Range Sum Static RMQ Point Add Range Sum Point Set Range Composite Range Affine Range Sum Range Chmin Chmax Add Range Sum Range…

面白い 問題 atcoder.jp 解法 一般性を失わず，\(A \leq B\)とする．\(S_{i + 2} - S_i 次のようなDPを考える\[ \begin{cases} dp[i][0] = \text{\(S_i\)を\(X\)に振り分けるときの，\(S_i, \dots, S_N\)の振り分け方} \\ dp[i][1] = \text{\(S_i\)を\(Y\)に…

何か同じやり方の人が見当たらなかったのでatcoder.jp 問題概要 \(H \times W\)のグリッドが与えられる．各マスには文字が書いてある．行と列を適当に並べ替えて，グリッドを点対称にできるか？制約: \(H, W \leq 12\) 解法 まずグリッドを入れ替えるやつは…