2022/10/1(土)

首の肌荒れがほぼ完治し、首の脇のしこりも痛まなくなった。今まではそれぞれ独立の現象という線も否定していなかったが、治るタイミングまで同期しているとなるとさすがに何か関係のある症状だったのだろう。なんにせよ病院に行かずに済んだ。

リンパ腺(と思われる箇所)が腫れていたということは免疫系の話になるのだろうか?


某所のイベントの打ち上げで企業の人と話した。普段は大学の人間としか話さないので、だいぶ違う人種の人と話せて面白かった。


今日解いた競プロの問題。

CODE FESTIVAL 2016 Relay(Parallel)-E: とりあえず平行移動しても答えは変わらないので、片方の点を原点に合わせる。また鏡像反転しても答えは変わらないので、適宜X軸/Y軸で反転して原点でない方の点の位置を第一象限に合わせる。XとYを入れ替えても答えは変わらないので、原点でない方の点の座標(P,Q)はP≧Qとしてよい。

これで状況が絞られた。原点から点(P,Q)へと線が伸びている。ただし0<Q≦Pである。

端点以外で格子点を通るところを考えるとめんどくさそうなので、PとQをGCD(P,Q)で割る。こうすると端点以外では格子点を通らなくなる。線の長さは1/GCD(P,Q)になるので、あとで再びGCD(P,Q)倍する。

この状態で通るマスはいくつあるか?X軸方向に少なくともP個並んでいる。それぞれの列において、基本は1列につき1マスだが、Y=整数の線を飛び越える列においては2マスになる。Y=整数の線はQ-1回飛び越える。したがってP+Q-1マスになる。これで答えが求まった。


胎界主のサタナキアとけものフレンズのアメリカビーバーに謎の共通性を見出している。

物事を最も高く俯瞰し手順が全て見えているが、それなのに(それゆえに)決断に迷うというキャラ付け。

サタナキアにプレーリードッグ相当の相方は出来るのだろうか。出来ないだろうなあ。

Categories: