問題 arc008.contest.atcoder.jp 解法 large だと N の制約が 10^12 とかになっててビビりますが, よく考えると ai = 1, bi = 0 となっているところは無視しても良いので, 結局注目しなければならないところは M 個のみです。 ということで, まず最初に出て…

最近 Splatoon の病に陥っているので「たこ焼きを投げる」と言われるとイカがボムを投げてる姿が思い浮かぶ。 問題 arc008.contest.atcoder.jp 解法 問題の様子を見ます。点(x0, y0) の人を 0, 点(x1, y1) の人を 1, ..., 点(xn, yn) の人を n とします。 ま…

本番いいところまでいったと思ってたけど全く的はずれだったらしい。 問題 TopCoder Statistics - Problem Statement 解法 MST かつ line であるようなものとして, 0-1-...-(n-1) というのだけ抑えておけば, あとはそれを (n!)/2 倍することとで答えが得られ…