この記事は好きな証明 Advent Calendar 2018 - Adventarの16日目の記事です。 昨日はryunryunryun_さんの「Graphon空間はコンパクト」でした。 以下の証明の出典は 「Proofs from THE BOOK」(Martin Aigner ・ Günter M. Ziegler 著)のChapter 9 - Three tim…

この記事はCompetitive Programming (1) Advent Calendar 2018 - Adventarの16日目の記事です。 昨日はYmgch_Kさんの グラフ系のなにかについて書きたい でした ポエム枠です。 ちょっと時期を逃してしまった気もしますし昨日のAGCで激冷えして黄色からおっ…

この記事はC++は競技プログラミングの役に立つ Advent Calendar 2018の1日めの記事です。遅刻してしまいました がーん C++は競技プログラミングの役に立つ感じの記事ではありません C++で競技プログラミングをする役には立つかも? おはなし C++を使っている…

していません おわり

気持ち たぷなので別解集を書いて精進したつもりになります ネタバレもあります 別解集ということは想定解をわかっていないといけないですけどそのあたりは目をつぶってください 本質的に異なる解もあればちょっとした実装の差しかない解もあります 適当に流…

いろんな人が で解いているので で解けるんじゃない？という主張をします。(実際早くはなりません(元々がかなり早いので...)) そして当然constexprが乗ります！コンパイル時 で実行時は出力するだけです arc099.contest.atcoder.jp 実際明快でわかりやすいC+…

解きました 2400点よりは簡単なんじゃないでしょうか...?(これはわかりません) 自分的最難関ポイントは一回見えた性質を捨てるところにありました agc025.contest.atcoder.jp 解き方 一週間それしか考えないをします(そのおかげでごはんを数回食べそこなって…

公開しました github.com ここです 使い方 3行目から71行目までをコピーしてペーストしましょう！ 問題に応じて60行目のMOD(modです)とmaxN(階乗の値、二項係数の引数に入る値の最大値です)をいじりましょう！ が欲しい時は次のように使います。 ans += bino…

ポエムです(眠いのでこの上なく雑な小学生並以下の感想です) D問題の話以外読まなくていいです 情報 ABDでした(かなしい) Dの私の実装です bitflyer2018-qual.contest.atcoder.jp 500(1) 119:08、すきです(Final Submission!) 情報終了です 本編 むずかしか…

勝手にリスペクト先 : http://d.hatena.ne.jp/JAPLJ/20120314/1331731035 東京大学理科一類を受験しました 時系列 2017/7 文化祭楽しいナ〜 2017/8上 堕落 2017/8下 志望校を東大に決める(そこまでは京都大学志望でした) 2017/9 センター模試で地理6割とかを…

概要 タイトル通りです constexpr auto p = Prime<100000, 9592>(); などとして hoge番目の素数が欲しい時は p.prime[hoge] みたいに使います fugaが素数かを見たい時は p.sieve[fuga] みたいに使います 以下本編です template<size_t max_N, size_t prime_size> struct Prime{ bool sieve[max</size_t>…

忙しい人向けの内容 agc023.contest.atcoder.jp 非本質虚無定数倍高速化です のしさんに抜かれました 以上です 問題概様&ネタバレ agc023.contest.atcoder.jp 読みましょう 解けている人はこのへんを読まなくていいです スコアが以下のものが個あるとわかれ…