1 2 3 4 5 9 10 11 13 15 16 18 19 22 23 24 25 26 27 28 29 30 31 ■ 2023 年 3 月 31 日
やつたこと
- バイト (0 2 2)
- バイト先の人と徹夜で飲んだ．
- 「焼肉を奢つてやらう」と云はれたのに 4 人で 33,000 円の会計になり，あまりにかはいさうだつたので 1 万円支払つた．
- 合はせて 18 年間の学生生活が終了した．
- 会社の都合で入社は 5 月から．つまり 1 ヶ月間はフリータ．
■ 2023 年 3 月 30 日
やつたこと
- マーチャオ ι (1 1 0 1)
- バイト (4 4 5)
■ 2023 年 3 月 28 日
やつたこと
- 久々に自炊をした．
- 以前研究室の同期に麻婆豆腐の素を貰つたので，それを使つて麻婆茄子を作つた．
- 「豆腐が嫌ひなら麻婆茄子でもいい」と云はれたので使ひ方として間違つてはゐない．
- 引つ越しの際にほとんどの調理器具を捨てたので，包丁とまな板を買ふところから始めた．
■ 2023 年 3 月 16 日
やつたこと
- バイト (3 0 4 1)
- 友達と飲み．
- 町田で飲んだ．
- かなり楽しく飲みすぎてしまひ，終電なのにも関はらず新横浜駅の手前の駅（小机）でギブアップして降りてしまつた．
- 終電とスマフォの充電を同時に無くし，コンビニの店員や工事現場の人に道を聞きながら家まで歩つて帰つた．
けふの酒
- 大衆ホルモン 肉力屋 町田店
- HUB 町田店
- 丁度 WBC の日本対イタリア戦．
- 普段スポーツは一切しないし観ないのだが，かなり楽しかつた．
- 町田のよくわからないバー
- 記憶がない．
- 何を飲んだかも覚えてない．
- 女の子数人に LINE を送つてゐた．
■ 2023 年 3 月 15 日
やつたこと
- バイト (2 1 1 1)
- 某渋谷のマイルド東風戦雀荘 (1 2 2 0)
- 友達と飲み．
- ちばチャンの唐揚げがろくに食べられなくなつてて老ひを感じた．
けふの酒
■ 2023 年 3 月 13 日
やつたこと
- バイト
- 日曜日 (2 0 1 2)
- 月曜日 (1 0 0 1) (0 0 1)
■ 2023 年 3 月 11 日
やつたこと
- バイト (2 0 1 0) (4 10 5)
- 本来は 9 時から 15 時までのはずが，体調不良者が出たため何故かフルで出ることになつた．
- 意外と余裕だつた．
■ 2023 年 3 月 10 日
やつたこと
- 健康診断
- 所謂入社前診断といふもの．
- 身長が少し伸びてゐた．
- 採血が怖すぎて子供扱ひされた．
- マーチャオウラヌス (0 1 1 2)
- 健康診断の病院が新橋で，おすすめの飯屋に人が大勢並んでゐたため，時間潰しに少し打つた．
- ちなみに受けるべき病院が指定されてゐたわけではないが，おすすめの病院として記載されてゐるため，何も言はずとも諸注意事項に配慮してくれてよかつた．
- バイト先の人と自分の家で宅飲み．
- 新居が広いので普通に人が呼べるやうになつた．
- 翌日のバイトはハーフシフトなので楽だなと思ひ，深夜 3 時ぐらゐまで飲んだ．
- 2 人で焼酎を 1 本空けた．一緒に空けたもう一人がかなりの酒豪とはいへ飲みすぎ．久々に頭が痛くなつた．
- これは未来から書いてゐる日記なので結末を知つてゐる．
■ 2023 年 3 月 9 日
やつたこと
- バイト
- 火曜日 (3 4 1)
- 水曜日 (0 1 2 2) (4 6 5)
- 木曜日 (1 0 1 1)
■ 2023 年 3 月 5 日
やつたこと
- バイト
- 新しい計算機に搭載する予定の補助記憶装置を秋葉原のツクモ本店に取りに行つた．
- 東京マラソンのせゐでツクモ本店から秋葉原駅に移動するのに 30 分以上かかつた．
■ 2023 年 3 月 4 日
やつたこと
- 精進
- ABC 246 D
- 問題文中の多項式を f(a, b) とおく．
- 10**18 が f(a, b) の形で書ける数であることから， a, b の値は高々 10**6 である．
- 各 a = 0, ..., 10**6 に対して， g_a(x) = f(a, x) とおく．どの g_a も x の単調増加な関数だから， g_a(x) >= N を満たす最小の x は二分探索で求められる．これを x_a とすると，求める値は min_{a = 0, ..., 10**6} g_a(x_a) である．
- 二分探索時，境界がバグりやすいので注意（a が充分大きいとき， g_a(0) は g_a(0) >= N を満たす）．
- ARC 118 C
- 色々考へた末に， 10,000 以下の 6 または 10 または 15 の倍数を N 個列挙すればいいだけだといふことに気づいた．
- 小さい順に N 個列挙するのは N = 3 で落とされるので注意．
- ARC 121 B
- 少し考察すると，不満の総和を最小化するやうな犬の住まはせ方をしたとき，異なる色の犬が住んでゐるやうな犬小屋の数は高々 2 つであることがわかる．
- もしそのやうな犬小屋が 3 つ以上あつたとする．すると， ある 2 色 X, Y が存在し， X と Y の色の犬が住んでゐる犬小屋が 2 つ存在するか， 赤と緑の犬が住む犬小屋と，緑と青の犬が住む犬小屋と，青と赤の犬が住む犬小屋が存在する．
- しかし，いづれの場合も色を揃へるやうに犬を移動させれば，不満を 0 にすることができる．
- もし各色の犬の数が偶数であるならば，全ての犬小屋で色を揃へるやうに犬を住まはせることができるので，不満の総和 0 が達成される．
- さうでないとき，例へば赤の犬の数が偶数で，緑と青の犬の数が奇数の場合を考へる．このとき，不満の総和を最小化するやうな犬の住まはせ方は，ほとんどの犬小屋に同色の犬が住んでをり，その上で次のいづれかが成り立つ．
- (1) 緑と青の犬が住む犬小屋が 1 つだけ存在．
- (2) 赤と緑の犬が住む犬小屋と，赤と青の犬が住む犬小屋が 1 つづつ存在．
- あとは各場合について不満を最小とするやうに犬を選び，より不満が小さい方を選べば良い．
- AtCoder Beginner Contest 292
- 冷えました．
- C
- 約数の個数を高速にカウントする方法を調べたが遅さうな手法しか出てこない．
- しかし sqrt(N) であれば充分間に合ふのであつた．
- D
- 素集合データ構造にデータを持たせる方法を理解してゐない．
- E
- C, D より悩まず解けた．
- 各点 v に対して，新たに追加すべき v 始点とする辺の数は， v から距離が 2 以上離れてゐる（到達可能な）点の個数に等しい．
- この辺を追加することにより，他の点が影響を受ける（新たに到達可能な点が増える）ことはない．
■ 2023 年 3 月 3 日
やつたこと
- 精進
- 三井住友信託銀行プログラミングコンテスト2019 E
- 実験をしてみると，殆どの場合人 i の帽子の色の決め方は 1 通りしかない．人 i の前に j 色が同数存在してゐる場合だけ j 通りの選択肢がある．
- ARC 58 C
- 答へは高々 100,000 なので N から 100,000 まで順に走査しても充分間に合ふ．
- ABC 176 E
- 行 i に存在する爆弾の数を s_i, 列 j に存在する爆弾の数を t_j とする．
- 集合 X, Y を X = {s_i を最大とする i}, Y = {t_j を最大とする j} と定義する．
- ある (x, y) \in X \times Y が存在して (x, y) に爆弾が存在しないならば答へは s_x + t_y であるし，さもなくば s_x + t_y - 1 が答へになる． (*)
- ここで， X と Y のサイズの最大値は W, H であるから， X \times Y は巨大になつてしまひ，間に合はなさうに見える（正方行列の一つの対角線上に爆弾があるときなど）．
- しかし， X \times Y が巨大なときは，つまりは X \times Y のサイズが M より大きいときは，必ず爆弾が存在しないマス (x, y) が含まれてゐるはずである．この事実を用ゐると (*) の検証は充分高速に達成される．
- ABC 147 D
- 例によつてビット毎に考へればうまくいく．
- A_i の下から b ビット目を A_{i, b} とすれば，求める値は \sum_{b=0}^59 \sum_{i=1}^{N-1} \sum_{j=i+1}^N (A_{i, b} XOR A_{j, b}) となる．
- ここで， \sum_{i=1}^{N-1} \sum_{j=i+1}^N (A_{i, b} XOR A_{j, b}) は， A_{1, b}, ..., A_{N, b} たちに含まれる 0 の個数と 1 の個数の積に等しい．
- バイト (0 1 0 1) (3 2 2)