「\(L,R\) が入力として与えられ、整数の組 \((x,y)\) \((L\le x\le R,L\le y\le R)\) であって、指定された条件を満たすものの個数を求める問題」を割と短期間で \(2\) 問見たのでなんか書く。 この記事では、以下のような記法を使う。 \(x_i\)：非負整数 \…

この記事は、CODE FESTIVAL 2016 Final E - Cookies の解説です。 クッキーを食べない場合、クッキーを焼く速度は常に \(1\) 枚/秒であるので、\(N\) 枚以上のクッキーを作るには \(N\) 秒かかる。 クッキーをちょうど \(1\) 回食べる場合、\(x\) 秒間で \(x…

この記事は KyurideKagamizProgrammingContest(Remixed by ryunosuKe & Kensuke) C - 山登り(Mountain Climbing) の解説です。 いくつかの解法があるらしいがこの解法で fastest（33ms）になった（出題されてからジャッジ環境が変化しているのであまりフェア…

1 次元の区間に関するやつのまとめ。誰向けか分からない。 以下で言っている「演算」は、可換でなくてもよいが結合則が成り立つ必要がある（行列同士の掛け算などはこれに該当する）。 累積和 言わずと知れたやつ。 区間和をクエリ毎に \({\rm O}(1)\) で求…