kwm_t

kwm_tのメモ

Codeforces Round #779 (Div. 2)

とりあえず紫復帰
■A. Marin and Photoshoot
0と0の間には2つ以上の1が必要
■B. Marin and Anti-coprime Permutation
2で考える。奇数は無理
((n/2)!)^2
■C. Shinju and the Lost Permutation
実験をする
最大のものが一番前にあれば1
配列の開始位置を変更して最大のものの前にうまいこと置いて成立させられるかを考える
nの次にはn+1から2が来ればOK
■D1. 388535 (Easy Version)
奇数個なら全てをxorすればいい
2nと2n+1はbitで見ると末尾のみが異なるので
2nを選んでnにすればサイズが半分の連番になるのでこれを繰り返すといつか奇数長になるので
■D2. 388535 (Hard Version)
binary trie.を貼るだけ
max_xorをmin_xorが僕のbinary trieにはあるので