2023-06-07から1日間の記事一覧
木を探索する練習問題。頭を柔らかくするのが肝心。 問題へのリンク 問題概要 あなたはアメーバの観察記録をつけました。最初 匹のアメーバがおり、番号は です。 観察記録は時系列順に 個あり、 番目の観察記録は 番号 のアメーバが分裂して消滅し、 新たに…
AtCoder
ABC-F
青色diff
包除原理
数え上げ問題
約数系包除
メビウス関数
高速メビウス変換
勤怠を題材とした問題
テク:約数の個数は少ない
0と1の問題
操作
操作:1文字を変更する
メビウスの反転公式
文字列
周期性に着目する
文字列の周期
一次元グリッド
AtCoder525点
メビウス関数を用いた約数系包除原理を使いこなそう! 問題へのリンク 問題概要 (表現改) 文字 '.' と '#' のみからなる長さ の文字列 が与えられる。今、文字 '#' をいくつか '.' に書き換えることによって、文字列 が周期的文字列となるようにしたい。 な…