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