2021-05-01から1ヶ月間の記事一覧
05/24(月) 先週の週記を投稿してから寝るまでの話。 サークルの継続関係の作業を一気に終わらせることにした。大学に提出する書類自体は昨年度も同様のフォーマットで作成したのでそちらから引き写してくれば済む。今年は去年のものがさらに洗練されており、…
codeforces.com 問題概要 以下の3つの条件を満たす有向木を数え上げてください。 最も長い(有向)パスの長さが すべての頂点の次数(=入次数+出次数)が 以下 ある頂点対が friends であることを、2頂点を結ぶパスが存在することとして定義したとき、すべて…
05/17(月) 先週の週記を投稿してから、また寝ずに月曜日を過ごした。 まずALPCのConvolutionでゴルフをしていた。Rubyの多倍長整数を使って、16進で20桁ごとに数値を埋め込むと、掛け合わせても20桁から溢れないので、復元できるということらしい。そういう…
05/10(月) 先週の週記の最後の部分で、ARC118-Aの最短コードに使われている式を導いた。これについて、よりシンプルに見える手法がTLに流れてきた。 Aの考え方floorのガウス期号がある場合は、整数部分と少数部分に分けて考えると解きやすいよ pic.twitter.c…
05/03(月) 先週分の週記を投稿したのは正午くらいだった。今日は午後8時から競プロサークルで解説会があるし、準備も相変わらず手つかずなので、寝ないことにする。まあそれでなくても日曜日の起床時間は午後11時だったのだ。 昼食を手に入れるため、買い物…
04/26(月) 先週の週記を投稿してからの話。ド深夜にAtCoder Problemsのアップデートがあって、現在開催中のコンテスト、具体的にはAPG4bとABSがProblemsに収録されるようになった(ACL Practiceのほうは以前から収録されていた)。コードゴルフの時間である。…