1 2 3 5 9 10 11 12 14 16 17 20 21 22 23 24 25 27 28 ■ 2023 年 2 月 24 日
やつたこと
- 精進
- バイトの前にちよつとやつた．
- ABC 125 C
- L_i = GCD(A_1, ..., A_i), R_i = GCD(A_i, ..., A_N) とおくと，答へは GCD(L_{i-1}, R_{i+1}) のうちで最大のものとなる（A_i をこの値に書き換へればよい）．
- ABC 254 E
- 各頂点 i と j = 1, 2, 3 について， X_{i, j} を頂点 i からの距離が j 以下であるやうな頂点の集合とする．これらの集合は次のやうにすれば計算できる．
- X_{i, 1} = （i と隣接する頂点からなる集合） \cup {i}.
- X_{i, 2} = \bigcup_{j \in X_{i, 1}} X_{j, 1}.
- X_{i, 3} = \bigcup_{j \in X_{i, 2}} X_{j, 1}.
- いま，各頂点の次数は高々 3 なので，これらの集合を定数時間で計算できる．これらを用ゐると，各クエリを定数時間で処理できる．
- CODE FESTIVAL 2017 qual A C
- 左上の W//2 * H//2 領域がそのまま右上，左下，右下に配置されることを考へると，各文字の個数の mod 4 を考へるとうまくいきさうなことがわかる．
- バイト (0 0 0 3) (2 1 0)
■ 2023 年 2 月 23 日
やつたこと
- バイト (1 3 0 1) (0 0 3)
- 新居の近くの居酒屋で一人飲み
■ 2023 年 2 月 22 日
やつたこと
- 精進
- 水になるために精進を再開することにした．
- 2 ヶ月のブランクのせゐで何もわからなくなつてしまつた．
- ABC 146 D
- 直線なら 2 ，スターなら N-1 である．といふか明らかに次数が下限であり，実際これは正しい．最大次数 d を持つ頂点から色 1, ..., d を使つて幅優先で塗つていく．その頂点を追加したときに，辺を塗るために使つた色の情報を持つておけばよい．
- ABC 181 E
- N >= 3 の場合を考へる．予め H を整列しておく． i = 1, ..., (N-1)//2 に対して， X_i, Y_i を以下で定義する．
- X_i = H_3 - H_2 + H_5 - H_4 + ... + H_{2i+1} - H_{2i}.
- Y_i = H_2 - H_1 + H_4 - H_3 + ... + H_{2i} - H_{2i-1}.
- H_i <= W_j < H_{i+1} を満たす形態 j に変化するときの所望の値は， i の偶奇と上の X, Y から O(1) で計算できる．この i は二分探索で O(log(N)) で求められるから，結局 O(N log N + M log N) で解ける．
- N = 1 の場合がコーナケイスになるので注意．
■ 2023 年 2 月 21 日
やつたこと
思つたこと
- ドラム式洗濯機を買つた．
- 洗濯物を入れてボタンを押して寝てゐれば全てが完了してしまふ．非常に便利．
■ 2023 年 2 月 20 日
やつたこと
- バイト (2 3 0 1) (8 3 1)
- 渋谷の某雀荘 (2 2 1 2)
- スピードバトル．非常に面白い．
- 客がをらずメン 3 だつた．当然辛い．
- 修論打ち上げ飲み
けふの酒
■ 2023 年 2 月 17 日
やつたこと
- 区役所で転入届を出した．
- ι (0 0 1 0)
- 後述のセット麻雀まで時間をつぶすために 1 本だけ打つた．
- 薄暗さと煙草の煙が相まつて，本当にマーチャオですか？といふ気持ち．
- セット麻雀
- 飲み
けふの酒
■ 2023 年 2 月 11 日
やつたこと
- バイト (3 0 2 1) (0 1 0)
- 先輩に寿司を奢つてもらつた．
- 一人 17,000 円．本当に有難うございます．
- お返しは後輩にするやうにと云はれたので，それくらゐ稼げる人間になりたい．
けふの酒
- 鮨 花おか
- 知つてる魚がほとんどなかつた．
- 今まで雲丹をちやんとしてゐるとされてゐるものも含めて美味しいと思つたことがなかつたが，認識が改められた．
■ 2023 年 2 月 10 日
やつたこと
- 修論発表
- そんなに苦しい質問も飛んで来なかつた．温情かもしれないけど．
- 無事卒業はできさうで良い．
- 後輩の卒論発表の練習を聞いた．
- 打ち上げ
けふの酒
■ 2023 年 2 月 9 日
やつたこと
明日やること
■ 2023 年 2 月 3 日
やつたこと
- 引つ越しをした．
- 大きなものは引つ越しやさんに任せて，細々したものや大事な物は（計算機とか）は車を借りて自分で運ぶことにした．
- 一人で旧居→駐車場と駐車場→新居を何往復もするの普通にしんどい．
- 結論：やめたはうがいい．もしくは複数人でやるべき．