高速アダマール変換
AtCoder
AtCoder600点
ABC-Ex
橙色diff
高速畳み込み計算
高速アダマール変換
XOR
DP
DP高速化
DP高速化:FFT
ダブリング
Nim
ゲーム
数え上げ問題
数列
バケット
級数和を求める
グラフ・盤面・数列の個数の数え上げ
補集合を考える
制約:数値が10^6以下
多項式・FPS(形式的冪級数)
再帰的構造に着目する
駒(コマ)や石やコインを扱う問題
高度典型
コンテスト中にアダマール変換を思い出せたのはよかった! 問題へのリンク 問題概要 整数 と 個の整数 が与えられます。次の条件を満たすような Nim をすべて考えます。 山の個数は のいずれかである 各山の石の個数は のいずれかである このような Nim の盤…