Fibonacci ヒープを使うと優先度をならし定数時間で変更することが可能ですよー，という話を 書きました． どうやら，Java だと，そういうのがうれしいらしいです？ これめっちゃ嬉しいデータ構造だJava使ってると、new Edge(int dest, int distance);のコス…

参考にしたのは，いつもの CS166 のスライド． 「できる操作」「その操作でできるうれしいこと」「実装」の順に書きます（予定）． 英語が楽に読める人は上のスライドを見るとよさそうです． できる操作 まず，これはヒープなので，優先度つきキューの基本三…

チーム練をしました．久々ですね． onlinejudge.u-aizu.ac.jp B は知っています．頭がついていないためすぐ書けません... A をつたさんに任せている間，紙でちゃんと詰めて，B も AC． C は見たことある．つたさんが一発でサンプルを合わせていて天才．AC．…

JAG 夏合宿 2019 に続いて，ACPC 2019 に参加しました． いろいろ忙しくて後回しにしていたので記憶がもうだめです． atnd.org Day -1 = JAG 夏合宿 2019 Day 3 ホテルに着きました．一日終了です． Day 0 疲れていたのでほとんどホテルにいました． 作問の…

JAG の夏合宿に参加していました． いろいろ忙しくて参加記を書くのを後回しにしてしまっていました． jag-icpc.org Day 0 夕方の飛行機で東京に向かうんですが，お昼前くらいに空港に行って遊んでいました． すみっコぐらしのボールペンを買ったりしました…