Shirotsume の日記

嘘Greedyを生やすな

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

ラベルなし木の数え上げ

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

ICPC 2023 Asia Yokohama Regional 参加記

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

ICPC2023 国内予選 参加記

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

AtCoderの公式生放送「あーだこーだー特別配信」を見た感想,そして興行としての競プロの可能性

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

Tenka1 Programmer Contest D 「Crossing」

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

AtCoder 黄色になりました

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

トヨタ自動車プログラミングコンテスト2023#1(AtCoder Beginner Contest 298)にて発生したDDoS攻撃について

DDoS攻撃はやめましょう

Library Checker「Partition Function」

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

ABC294-F「Sugar Water 2」

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