2023-05-02から1日間の記事一覧
AtCoder
AtCoder600点
黄色diff
ABC-G
しゃくとり法
二分探索
二分探索:lower_bound
半分全列挙
数学(整数問題)
素因数分解
数え上げ問題
見積り大事
素数
【問題集】整数変数の式で表された条件を扱う探索
面白かった 問題へのリンク 問題概要 以下の素数のみを素因数に持つ正整数を -smooth number と呼ぶ。 整数 および 、100 以下の素数 が与えられるので、 以下の -smooth number の個数を求めよ。 制約 考えたこと コンテスト中には、愚直 DFS を頑張って通…
AtCoder
AtCoder600点
ABC-Ex
銅色diff
数列
DP
Bostan-Mori法
DP高速化:きたまさ法・Bostan-Mori法
0と1の問題
フィボナッチ数列
FFT
DP高速化
DP高速化:FFT
多項式・FPS(形式的冪級数)
FPSテク:漸化式の母関数を求める
漸化式
「TDPC T - フィボナッチ」の亜種とも言える問題ですね。 問題へのリンク 問題概要 () によって定義される数列を考える。 整数 が与えられので、 AND を満たすすべての非負整数 に対する の総和を 998244353 で割った余りを求めよ。 制約 考えたこと この問…
AtCoder
DP高速化:きたまさ法・Bostan-Mori法
FFT
DP高速化
DP高速化:FFT
多項式・FPS(形式的冪級数)
FPSテク:漸化式の母関数を求める
漸化式
数列
フィボナッチ数列
Bostan-Mori法
EDPCとTDPC
DP
そのまま覚えたいシンプル設定の中堅以上の典型問題
高度典型
Boston--Mori 法を履修した! 問題へのリンク 問題概要 () によって定義される数列において、 を 1000000007 で割ったあまりを求めよ。 制約 解法 0-indexed にして考えることにする。つまり、 () によって定義される数列において、 を求めることにする。 こ…