（自分の検索用の記事です） アフィン変換とは？平行移動、拡大縮小、回転、スキューができる。2次元平面を考えているなら3x3の行列で表現。ベクトルは(x,y,1) 画像で理解するには https://imagingsolution.net/imaging/affine-transformation/ アフィン変換…

https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=3117 誰も解説を書いていなかったので、方針だけ 入力Aの累積和をBとする (i, jが右辺と左辺に分離できた) 条件を満たすi,jの組を数えるには、座標圧縮してBITを使うなどすればいい

Quiz D The Number of Imposters https://codeforces.com/contest/1594/problem/D 感想 有向グラフの問題に見えるが、よく考えると無向グラフ imposterと言っているなら、頂点x, yは違う色 crewmateと言っているなら、頂点x, yは同じ色★ ★について、色はまだ…