橙になりたいaquarium

にゃーんにゃーんにゃにゃーん

2024-01-01から1年間の記事一覧

ICPC Asia Pacific Championship 2024 参加記

regionalの参加記はこちら shinchankosen.hatenadiary.jp チーム kotamanegi_mijingiri 阪大の2軍の黄色3人チームです。 KowerKoint (@KowerKoint2010) 実装が一番できる。 Daylight (@Daylight_pro) 問題読解が一番できる。 shinchan (@Sophia_maki) 数学が…

XOR基底の感覚的な理解

前提 線形独立、線形従属を理解していること 線形空間、基底、行列のrankについて知ってるとなお良いです。 本記事ではxor基底についてコスパよく理解させることが目標です。 もっと厳密に学びたい方はこちらなど。 qiita.com 問題 この問題に沿ってxor基底…

ARCで困ったときに見る用

※ほぼ自分用 ゲーム 包除原理 矛盾省いたら終わる典型 尺取り 順列 辞書順 連結成分・閉路 挿入DP piとiの距離が関係してくるやつは箱根 その他 グラフ 木 その他のグラフ その他のDP 数学 XOR 解の範囲を絞っていくやつ 上界を考える感じのやつ 区間クエリ…

OUPC2023 原案を出した問題の余談

shinchan(@Sophia_maki)です。 OUPC2023お疲れ様でした!楽しんでいただけましたか? 私が原案を出したのは17問中7問でした。各々好きに原案を出していって、vwxyzくんが魔改造、全体的な運営をKowerKointくんがやりました。 ↓コンテストサイト atcoder.jp A…