2023-05-05から1日間の記事一覧
AtCoder
黄色diff
旧ABC
0と1の問題
漸化式
数列
多項式・FPS(形式的冪級数)
FPSテク:漸化式の母関数を求める
Bostan-Mori法
DP高速化:きたまさ法・Bostan-Mori法
行列
行列累乗
XOR
AND と XOR は、それぞれ「掛け算」と「足し算」に対応するので、行列累乗が使える! 問題へのリンク 問題概要 個の整数の組 と が与えられる。 数列 は次の漸化式で定義される。 () AND XOR AND XOR ... XOR AND () の値を求めよ。 制約 考えたこと AND は…
データの持ち方をうまく工夫することで、計算量を改善する系の問題! 問題へのリンク 問題概要 長さ の数列 が与えられる。 個のクエリが与えられるので、それらを順に処理せよ。クエリは次の 3 種類ある。 x:数列 をすべて に書き換える i x: に を足す i…