2014-01-01から1年間の記事一覧

Convex Hull Trick

CF #260 (Div. 1) E. Function http://codeforces.com/contest/455/problem/EのEditorial(http://codeforces.com/blog/entry/13336)を読み今更理解したことを書く。 Convex Hull Trickでは\(N\)本の直線のある\(x\)座標における最小値(または最大値)を\(\log…

Codeforces Round #235 (Div. 2)

Codeforces Round #235 (Div. 2) E. Olympic Games 問題 5つの整数\(n, m, l, r, p\)が与えられる。 以下の条件を満たす\( (x_1, y_1), (x_2, y_2) \)の組の個数を\(p\)で割った余りを求めよ. \( 0 \le x_1, x_2, \le m \) \( 0 \le y_1, y_2, \le n \) \( …