競プロをはじめた家事手伝いロボットのブログ

競技プログラミングをしている家事手伝いロボットのブログです

ライブラリ

constexpr combinationライブラリを公開しました!

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

constexprな素数列挙(エラトステネスの篩)

概要 タイトル通りです 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>…