添字GCD畳み込み
競技数学色強め
添字GCD畳み込み
高速ゼータ変換
高速メビウス変換
高速畳み込み計算
積の総和を求める
総和を求める
すべてのペアに対する総和を求める
最大公約数
集計処理
数列
包除原理
制約:数値が10^6以下
バケット
添字 GCD 畳み込みの練習問題! 問題へのリンク 問題概要 長さ の正整数列が 個ある。 各数列から高々 1 個ずつ整数を抜き取って得られる数列は 通り考えられる。そのうち抜き取られた数値が 2 個以上あるようなものすべてについての、「それらの数値の最大…
AtCoder
AtCoder700点
AGC-C
添字GCD畳み込み
エラトステネスの篩
高速ゼータ変換
高速メビウス変換
高速畳み込み計算
整数問題
数列
約数系包除
調和級数
バケット
集計処理
ヒストグラム
最大公約数
最大公約数の値を固定して考える
制約:数値が10^6以下
O(N^2)個のものを考える問題
すべてのペアに対する総和を求める
総和を求める
黄色diff
添字 GCD convolution が一躍話題になった問題だった気がする 問題へのリンク 問題概要 長さ の整数列 がある。 の値を 998244353 で割ったあまりを求めよ。 制約 考えたこと 個の値のうちのすべてのペアに対するなにかの総和を求める問題では を満たす につ…
添字 GCD 畳み込みの練習に 問題へのリンク 問題概要 の格子点上の二点対であって、その二点を結ぶ線分上に格子点をもたないものが何個あるかを数え上げよ。(1000000007 で割ったあまりで) 制約 解法 1:添字 GCD 畳み込み この問題は、線分として 軸や 軸に…
数え上げ問題
包除原理
各kに対して
整数問題
バケット
調和級数
約数系包除
前処理
AtCoder
unrated公式コン
AtCoder600点
制約:数値が10^6以下
エラトステネスの篩
添字GCD畳み込み
高速メビウス変換
包除原理練習第二弾なん! という制約の意味に気がつくのにかなり時間がかかったん。これのおかげで「 の中に の倍数が何個あるか」というのが、 ではなく でできるのんな。 Uncommon へのリンク 問題概要 個の相異なる整数 と、整数 が与えられる。各 に対…