mofecoder
mofecoder
有志コン
添字GCD畳み込み
高速畳み込み計算
約数系包除
最大公約数
クエリ処理問題
エラトステネスの区間篩
データ構造テク：前処理
ベズーの等式
数学(整数問題)
見積り大事
数列
最適化問題
最小回数・最小個数を求める
高度典型
個人的要復習
NoviSteps4D
コンテスト中最初に挑んだが解けず、その後も結局解けなかった。gcd convolution を思い出せなかった。 問題へのリンク 問題概要 長さ の正の整数からなる数列 、 が与えられる。これらの数列に対して 個のクエリが与えられる。 【クエリ】 正の整数 が与え…
