2013-02-01から1ヶ月間の記事一覧
■ [AOJ]0575 : Festivals in JOI Kingdom 19:50 想定解法と違う方法で解いたのでメモ。 解説スライドで、Union-Findを使った計算量 O(MlogN+QNα(N)) の30点解法が紹介されているが、これを平方分割を使って O(MlogN+Q√Nα(N)) にする。 N個のノードを距離が遠…
■ [others]JOI本選2013オープンコンテスト 18:25 突然のオープンコンテストでうれしいイベント。 1 交互になってる区間を調べて…とやろうとしたら交互の判定が少し面倒。全体を最初に010101...とxorとってやると、01が交互になっている区間→同じ数字が並んで…
