アルゴリズム・数学 O(1) mod inv, mod pow
概要
QOJ を問題番号順で眺めたり，典型トレーニングセットを眺めたことがある人は，次の問題を知っていると思います．
これは，必要ならば適当な事前計算を行うことで $x^{-1} \bmod p$ を高速に計算する...
maspy
アルゴリズム・数学 CodeForces Manthan, Codefest 19
A. XORinacci
周期 $3$ になります．
B. Uniqueness
すべての削除方法を試すことができます．
C. Magic Grid
縦に $x, x+1$...
CodeForces Educational Codeforces Round 174
A. Was there an Array?
「一致している必要がある場所」を最低限一致させて $A$ を作って判定します．
B. Set of Strangers
存在しない色を無視すれば，色ご...
CodeForces Codeforces Round 1005
A. Brogramming Contest
01 という境界は切る必要があります．10 という境界は切る必要があります．左端が 0 のときに左端を切る必要があります．一回の操作でこれらのうちひとつまでしか切れなくてこれ...
CodeForces Codeforces Round 604
A. Beautiful Regional Contest
金メダルは最大得点のみとしてよいです（そうでない解があれば一部を銀に変えても解になる）．銀メダルはそれより多い人数で切れる最初のところとしてよいです．
...
CodeForces Codeforces Beta Round 6
問題：
A. Triangle
$a<b+c$ や $a=b+c$ となるような 3 つ組があるかを判定．
B. President's Office
入力文字と隣接する文字を set<ch...
CodeForces Codeforces Beta Round 5
問題：
A. Chat Server's Outgoing Traffic
+, - があるか調べたり，: の後ろの文字数を数えたりします．
B. Center Alignment
最大幅を求めたあと，...
CodeForces Codeforces Beta Round 4
問題：
A. Watermelon
$4$ 以上の偶数
B. Before an Exam
すべて minTime である状態からはじめて目標の総和になるまで貪欲に増やします．
C. ...
CodeForces Codeforces Beta Round 3
問題：
A. Shortest path of the king
貪欲に進めばよいです．
B. Lorry
重み $1,2$ の荷物だけからなるナップサック問題です．片方の荷物の個数を固定したときの最適...
CodeForces Codeforces Beta Round 2
問題：
A Winner
読解したまま実装します．
B The least round way
$2$ で割れる回数と $5$ で割れる回数の $\min$ を最小化する問題です．$\min$ の最小化...