Roots on the Rise Problem 479 (日本語訳) 式 1/x = (k/x)2(k+x2) - k x の3つの解(実数か複素数)を ak, bk, ck で表すとしよう. 例えば. k = 5 の場合, {a5, b5, c5} はおよそ {5.727244, -0.363622+2.057397i, -0.363622-2.057397i} となる. 1 ≤ p, k ≤ n…

素集合データ構造（そしゅうごうデータこうぞう、英: disjoint-set data structure）は、データの集合を素集合（互いにオーバーラップしない集合）に分割して保持するデータ構造。このデータ構造に対する以下の2つの便利な操作をUnion-Findアルゴリズムと呼…

No.183 たのしい排他的論理和 (EASY) 問題ページ スイッチの押し方全て調べると O(2N) となり N = 5000 では到底無理なのでなんかいい方法があるはず．