2021-01-01から1年間の記事一覧

競プロで2つの格子点を通る直線を一意に表したい

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

Xcode(v12.5) で 'bits/stdc++.h' file not found が出たときの対処法

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

AGC010-D Decrementing を解いた

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

音楽のコードを隣り合う音が半音何個分離れているかで考える記事

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