分割統治FFT
AtCoder
AtCoder600点
ABC-Ex
赤色diff
高速畳み込み計算
分割統治法
オンライン処理を実現する分割統治法
DP
多項式
多項式・形式的冪級数
分割統治FFT
FFT
DP高速化
DP高速化:FFT
平方分割
漸化式
数え上げ問題
フラクタル構造を解く
入力が定数個
この平方分割のやり方はちゃんとマスターしたい 問題へのリンク 問題概要 種類のレベル 1 の宝石がある。各種類のレベル 1 の宝石は無限個ある。 個の宝石を合成することで、レベル の宝石を作ることができる。ただし、その 個の宝石は次の条件を満たす必要…
AtCoder
AtCoder600点
ABC-Ex
赤色diff
FFT
分割統治法
分割統治FFT
DP高速化:FFT
DP高速化
グラフ問題
数え上げ問題
「総和=K」を扱う
オンライン処理を実現する分割統治法
オンライン分割統治 FFT 面白いね!! 公式解説がとても丁寧なので、備忘録程度に 問題へのリンク 問題概要 頂点数 のが与えられます。 組の頂点対に対して、次のように無向辺を張っていきます。 組めの頂点対に対しては 長さ 1 の辺が 本 長さ 2 の辺が 本 …