読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

University CodeSprint: Counting On a Tree

https://www.hackerrank.com/contests/university-codesprint/challenges/counting-on-a-tree

CSAcademy 13

Dominant Point x 座標最大の点が解の候補である。この候補が dominates するかをチェックしよう。 Pokemon Fight 小さい値を貪欲にペアにすれば OK。 Balanced Min Pairing ソートして、a[0..n/2) と b[n/2..n)、 a[n/2..n) と b[0..n/2) をペアにする。a[i…

Codeforces Round #340 (Div. 2) E. XOR and Favorite Number

Mo's algorithm を知ってればそこそこ楽に解けるけど、知らないと平方分割力が必要な問題。 codeforces.com

Mo's algorithm

Educational Codeforces Round 6 の F 問題 Xors on Segments の想定解が Mo's algorithm らしいのですが、Mo's algorithm を知らなかったので調べました。 そのついでに記事にしておきます。 このページを参考にしました。 www.hackerearth.com Mo's algori…