#include <boost/multiprecision/cpp_dec_float.hpp> #include <boost/multiprecision/cpp_int.hpp> #include <iostream> namespace mp = boost::multiprecision; // 任意長整数型 using Bint = mp::cpp_int; // 仮数部が1024ビットの浮動小数点数型(TLEしたら小さくする) using Real = mp::number<mp::cpp_dec_float<512>>; 参考 https://qiita.com/tubo28…</mp::cpp_dec_float<512></iostream></boost/multiprecision/cpp_int.hpp></boost/multiprecision/cpp_dec_float.hpp>

Quiz https://atcoder.jp/contests/utpc2012/tasks/utpc2012_04 Submission https://atcoder.jp/contests/utpc2012/submissions/5719321 解法 点(a, b)が点(b, c)に縮小・回転・移動されている 縮小・回転は複素数の掛け算・割り算、平行移動は複素数の和・…

Quiz https://atcoder.jp/contests/utpc2012/tasks/utpc2012_03 Submission https://atcoder.jp/contests/utpc2012/submissions/5717188 解法 N=5000など大きい時、辺の本数 N*(N-1)/2 = 125万ほど Q=100000で辺を取っても木になりえないので全てN より厳密…