最終目標 ラベル付きの場合 根付き木の場合 ラベルなし根付き木と多重集合の対応関係 根付き木の集合を特徴づける 根なし木の場合 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を見ると考察が難しいと言っている人が多くてび…

この記事は 競プロ Advent Calendar 2022 の二日目として書かれた記事です。#競プロAdC Nachia さんによる先日の記事 競プロAdC やってるみたいなので Library Checker の解法紹介をぶっこむ | Mathenachia に引き続き、ライブラリについてのお話です。主に…

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

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

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

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