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

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

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

概要 タイトル通りです 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 読みましょう 解けている人はこのへんを読まなくていいです スコアが以下のものが個あるとわかれ…