CodeForces Codeforces Beta Round 18
A. Triangle
ある角度が直角であるか否かは内積が $0$ かどうかで判定できます．
B. Platforms
$\bmod m$ で $m$ 回周期なので，最初の $m$ ステッ...
maspy
CodeForces CodeForces Codeforces Beta Round 16
A. Flag
横方向が等しい，縦方向が異なる，をチェック．
B. Burglar and Matches
$b$ が大きいアイテムから順に $n$ 個になるまでとります．
C....
CodeForces Codeforces Beta Round 14
A. Letter
bounding box を求めます．
B. Young Photographer
すべての区間の共通部分を求めます．行き先はその区間への clamp です．
...
CodeForces Codeforces Beta Round 9
A. Die Roll
6 - max
B. Running Student
すべての候補を計算できます．
C. Hexadecimal's Numbers
桁 dp で数...
CodeForces Codeforces Beta Round 74
A. Robbery
隣接する項の和が変わらないのは，全体として，偶数番目に $+x$，奇数番目に $-x$ したというときのみです．
B. Widget Library
気合実装です...
CodeForces Codeforces Round 233
div2 only は省略
A. Cards
連長圧縮したときの o, x の個数を固定すると最適解が計算できます．
B. Painting The Wall
ある時点での状態は，少...
CodeForces Codeforces Round 172
A. Rectangle Puzzle
図示されている状況以外に， $90$ 度近い回転をしたときの平行四辺形が残るパターンもあります．
B. Maximum Xor Secondary
ANS ...
未分類 IAEPC 2025
準備
予選：
上位には jqdai (apiad) から CF のメッセージで連絡が来た．2月1日（予選+12日，開始-26日）．到着日などを選ぶように言われたのが2月7日．航空チケッ...
未分類 The 2025 Universal Cup Finals
Dongguan (China) にて．
2/19 （日本 → Dongguan)
日本を 16 時に出発するフライト．いまだに何時頃に空港に行けばよいのか覚えられないが，食事等をせず黙々と飛行機に乗ろ...
アルゴリズム・数学 O(1) mod inv, mod pow
概要
QOJ を問題番号順で眺めたり，典型トレーニングセットを眺めたことがある人は，次の問題を知っていると思います．
これは，必要ならば適当な事前計算を行うことで $x^{-1} \bmod p$ を高速に計算する...