Educational Codeforces Round 14

スポンサーリンク

A. Fashion in Berland

読解.$n=1$ のとき特殊ルール.

B. s-palindrome

ひど.対称なペアを埋め込むしかなさそうだし,結構たくさんある.

C. Exponential notation

小数点の前後で分けて適切に処理.するだけですがなかなか大変.

D. Swaps in Permutation

ペア $(a,b)$ に辺を張って連結成分分解すると,連結成分内で好きにできます.例えば全域木をとって葉からそろえていくという証明ができます.

E. Xor-sequences

行列累乗の形になるので C-recursive です.

F. Couple Cover

積が $p$ 以上であるものを数える代わりに $p$ 未満であるものを数えます.積が $a$ 以下であるもののペアの種類数は $O(a\log a)$ 通りしかありません.

CodeForces
スポンサーリンク
シェアする
maspyをフォローする
maspyのHP
タイトルとURLをコピーしました