4/20～4/21に開催されたCPCTF 2024で優勝したのでwriteupを書く。二日目は応用情報の試験と被ってしまいほとんど触れなかったがなんとか一位を保ててよかった。 競プロもCTFも好きなので完全に私のためのコンテストである。楽しいのでもっとやってほしい。 B…

2/29~3/3にベトナムで開催されたThe 2024 ICPC Asia Pacific Championshipにチーム GoodBye2023 で参加し26位だった。 他のチームメイトの参加記: keymoon.hatenablog.com メンバー 事前準備 Day0 Day1 Day2（コンテスト） Day3 Day4 まとめ メンバー Yu：唯…

TPCとしてSECCON 2023 Finalsに参加し、domestic 5位でした。writeupってヤツを書こうと思います。 全体的にかなり雰囲気で数式を用いているため、雰囲気でお読みください。 muck-a-mac 問題概要 解法 コード まとめ muck-a-mac 問題概要 ChaCha20-Poly1305…

Miller-Rabin素数判定法を使いたい時などに、64bit整数型でmodをとりたい場合があります。 128bit整数が使えない場合、 を計算しようとすると、 を計算する時点でオーバーフローしてしまいうまく計算できません。 かといって、このために多倍長整数型を持ち…

2023/8/14のAGC064で入橙したので色変記事です。 黄色になるまでにやったこと 三年前なので覚えてません… 橙色になるまでにやったこと 1500問くらい解いてました 赤色になるまでにやること 赤、遠いなあ… いろいろ

初ブログです。とりあえず解法だけ書きます。エキシビジョン以外の問題はすべて理論値*1が出せました。 コードはここに置いています ↓ github.com あんまりTexとかを書きなれてないのでシグマの添字とか細かいところを適当に書いてます。適宜雰囲気で感じ取…