tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2012-02-16から1日間の記事一覧

PKU 1743:Musical Theme

PKU

概要 O(N log^2 N)くらいで繰り返しとなる数列(平行移動できる)を求めてください。一般人の解法 さtozangezanの(嘘)解法 ロリハ。いろんなkeyでやったら衝突したしkey2つにしたらTLEが見えているのでkey1つとkeyを1にしたような謎hashでkey1.5みたいなよくわ…