競プロをやってると、2つの格子点(a, b), (c, d)を通る直線を考えたいことがよくあります。 そのときに、複数の直線集合の中から同一の直線をグルーピングしたい場合というのもよくあります。 そういうときに、同じ直線は同じ表現になり、異なる直線は異なる…

「さて、今日もいつも通り競プロするか。 とりあえずAtCoder Problemsを開いてXcodeを立ち上げて…」"'bits/stdc++.h' file not found" 「え！？！？！？！？！？！？？！？！！！ 昨日までは何事もなかったじゃんか！何よ、もう知らない！」 という経験を10…

問題リンク atcoder.jp 問題 2人が数列 に交互に次の操作をする。 のうち 以上の要素を選んで を引く を のgcdで割る 操作できなくなった方が負けのとき、勝つのは先手と後手のどちらか。 思考 操作2がないとすると、答えは の偶奇で決まる。 操作2を入れて…

この記事は何？ 音楽のコード(和音)を、隣り合う音が半音何個分離れているかで考える記事です。 例えば、メジャーコードはルート音、第3音、第5音、ルート音(1オクターブ上)の間がそれぞれ半音4個分、3個分、5個分なので、4-3-5と表記します。 転回形を考え…