2024-01-31から1日間の記事一覧
面白かった! 問題へのリンク 問題概要 以上の整数 と非負整数 が与えられる。 の正の約数の総積が で最大何回割れるかを 998244353 で割った余りで求めよ。 制約 考えたこと 一般に、2 以上の整数 の正の約数の総積は、 の約数の個数を とすると となる。た…
AtCoder
ARC-A
灰色diff
AtCoder300点
最適化テク:解を変形していく(最適性を失わずに)
ソート
最大スコア
積の和に関する問題
二乗和に関する問題
制約条件:総和=K
均等に分ける
式変形
グルーピング
グルーピングの最適化
最適化問題
面白かった! 問題へのリンク 問題概要 個の正の整数 を 個のグループに分ける。ただし、どのグループの要素数も 1 個以上 2 個以下でなければならない。 最適なグループ分けをしたときの、各グループの要素の総和の二乗の総和の最小値を求めよ。 制約 考え…
順列を題材とした問題
順列テク:巡回群の直積と見る
順列
順列の最適化問題
Greedy:辞書順最小を求める
辞書順
Greedy
Functionalグラフ
操作
操作:swap
最小回数・最小個数を求める
ARC-D
黄色diff
AtCoder700点
AtCoder
セグメント木
RMQ
データ構造
最適化問題
モノグサでバチャやって、なんとか通した! 問題へのリンク 問題概要 の順列 が与えられる。この順列に対して「2 個の要素を選んで swap する」という操作を実行して、 「順列から誘導される Functional Graph の連結成分の個数が 1 個」 という状態を実現し…