Satoooh Blog

財布を落とした

最悪です。友達とレンタカーで旅をしていたら財布を落としてしまいました。あらゆる身分証とあらゆるお金を失ってしまい、ショックで実家にこもっています。 色々手続きとか面倒だったので、やったことをメモっておきたいと思います。 ...

2020/03/25 18:19

パナソニックプログラミングコンテスト D – String Equivalence

この問題では、英小文字からなる文字列のみを考えます。 文字列 $s,t$ は以下の条件を満たすとき 同型 であるといいます。 ・ $ s = t $ である。・任意の $i, j$ に対し次のいずれかが成立する。 ・ $ ...

2020/03/15 12:55

東大の2年生の生活を振り返る

これで正式に、教養学部 学際科学科 総合情報学コース所属になりました。がんばります。よろしくおねがいします。 もくじ2S セメスター（ほとんど学校行ってない）実験物性科学生命科学1 年間休学2A セメスター構造化学現代生 ...

2020/03/12 17:12

【Python3】AtCoder ABC 157 D – Friend Suggestions を Union-Find を理解しつつ解く

Union-Find の勉強をしながら解いたのでメモ。 とあるSNSに、人 $1$ 、人 $2$ 、……、人 $N$ が登録しています。 この $N$ 人の間には、 $M$ 組の「友達関係」と、 ...

2020/03/02 03:27