2024年12月22日~23日に開催されたICPC 2024 Asia Yokohama Regionalに神戸大学からShirotsume+fky_+tmb=Uriboysで参加しました。 事前情報 チーム名について 神戸大学のマスコットとして神大うりぼー*1がいるので、それにちなんでUriboが名前に入っています…

広義色変記事 今年の3月くらいに本格的にやり始めて，ようやく到達できたという感じです．とりあえず一区切りとして，ゲーセンに通うペースは少し減らそうと思います（自制） チュウニズム 虹レートになりました pic.twitter.com/E7lH5Uaz3z— Shirotsume (@S…

↓問題リンク codeforces.com 問題概要 個のボールがある．それぞれには点数 が与えられている．また，番号 1 から のボールはSpecialである． Alice と Bob が次の行動を繰り返す． ボールを等確率でランダムに 1 つ選び，それを取り除く．取り除いたボール…

最終目標 ラベル付きの場合 根付き木の場合 ラベルなし根付き木と多重集合の対応関係 根付き木の集合を特徴づける 根なし木の場合 N が奇数の場合 N が偶数の場合 根なし木 実装 あとがき 最終目標 整数 が与えられるので、 頂点の木の個数 mod 998244353 を…

早めに書かなかった結果、忘れた… Shirotsume + MasKoaTS + fky = Uribo であったのが、MasKoaが体調不良により欠席することになったため Shirotsume + fky の 2 人チームでの参戦となった。 Day -1 Yokohama に向けて、特別な練習はほとんどしなかった。過…

国内予選の目標．上から難易度順のつもり． こういうのは早めに書かないと忘れるので． ↓問題文 icpc.iisf.or.jp ↓順位表 icpcsec.firebaseapp.com 神戸大学からShirotsume + MaskoaTS + fky_ = Uriboというチームで出場し，37位で予選通過しました． 練習，…

なんか論文みたいなタイトルになっちゃったな まあいいか かなり雑書きなのでいろいろ勘弁してくれ 元動画リンク↓ www.youtube.com AtCoder11周年記念ということで，THIRD株式会社, 株式会社ALGOARTIS, フューチャー株式会社のそれぞれから社員2人ずつが参加…

解説などをみるとかなり非直感的な解法があったが，グラフで解釈するといい感じになることに気づいた． atcoder.jp 問題文要約 整数 N が与えられる．1 以上 N 以下の整数の集合の組 (S_1, S_2, … S_k) （kは自由に決められる）であって， 各iについて，iはk…

こんにちは，Shirotsume です．黄色になれました． いつものやつ↓ こうみると1問でレート1増えるというのは正しそうですね 誰？ 学習したこと 作問，テスター 心構え，考え方 オンサイト これからやること 質問コーナー 好きな問題を教えて 印象に残っている…

DDoS攻撃はやめましょう

形式的冪級数を用いた解法について書きます．もっと高速な解法もあるようですが，わかんないです． maspyさんに教えていただきました．この記事の最後で説明しています． 問題概要 の分割数をそれぞれ求めてください． judge.yosupo.jp 分割数について ja.wi…

atcoder.jp ↑問題文へのリンク タイトルを見て，あの幾何のやばいやつの続編か，いやだな～と思っていたのですがそれは D - Water Bottle でした． 考察はほぼ一瞬で終わって実装で手間取ったのですが，twitterを見ると考察が難しいと言っている人が多くてび…

最近積の和典型が話題になっているので書きます。 N個のマス目が横一列に並んでいる状況を考えます。初め、全部のマスは白色です。このうち K 個のマスを選んで黒く塗った時にできるマスの状態は何通りでしょうか？これを こうする これは 通りです。 これを…

問題概要 N人の生徒がいて、それぞれの名前はS_i。アルファベットの並び順をランダムに決めて辞書順にソートした時、indexの期待値はどうなるかをそれぞれの生徒について求めよ。 解法 この問題は、文字列アルゴリズムでも解けるが、もっと簡潔な解法がある…

道場鯖の練習セットにあった問題。事前にネタバレを食らっていたので、何を使うかは知っていたが考察は一からやった。このテクニックは非競プロでもよくつかわれるみたい。 atcoder.jp 問題概要 つの 01 文字列 と が与えられる。 が の連続部分文字列となる…

yukicoder contest 355 - yukicoder が 2022/08/05 に開催されました。参加してくださった方、ありがとうございました。 時間があれば全体の開催記を書きますが、今回はC問題で発生した出題不備について書こうと思います。 C問題 No.2029 Swap Min Max Min -…