ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

中国剰余定理

ACM-ICPC Japan Alumni Group Summer Camp 2019 Day 1 - D Permutation Sort

問題 問題概要 長さの順列が与えられます。 1回の操作で、 に変換する、という操作を全てのについて行います。 全てのがとなるまでの操作回数の最小値を求めてください。 解法 何回か操作をするといずれループすることがわかります。 操作して初めてとなるよ…