2021-08-01から1日間の記事一覧
AtCoder
AtCoder600点
ABC-G
黄色diff
数学(整数問題)
原始根
Fermatの小定理
Euler関数
最大公約数
互いに素
約数
入力が定数個
素数
位数の法則
解空間:O(N^2)通りの選択肢
テク:約数の個数は少ない
ある量を固定して考える
条件の言い換え
変数変換して扱いやすい同型な問題を見出す
原始根が絡む問題は時々出るイメージですね。 問題へのリンク 問題概要 素数 が与えられます。 次の条件を満たす整数 の組の個数を 998244353 で割ったあまりを求めてください。 ある正の整数 が存在して、 が成立する 制約 は素数 考えたこと 整数問題とい…
AtCoder
AtCoder600点
ABC-Ex
橙色diff
高速畳み込み計算
高速アダマール変換
XOR
DP
DP高速化
DP高速化:FFT
ダブリング
Nim
ゲーム
数え上げ問題
数列
バケット
級数和を求める
グラフ・盤面・数列の個数の数え上げ
補集合を考える
制約:数値が10^6以下
多項式・FPS(形式的冪級数)
再帰的構造に着目する
駒(コマ)や石やコインを扱う問題
高度典型
コンテスト中にアダマール変換を思い出せたのはよかった! 問題へのリンク 問題概要 整数 と 個の整数 が与えられます。次の条件を満たすような Nim をすべて考えます。 山の個数は のいずれかである 各山の石の個数は のいずれかである このような Nim の盤…