D - 食塩水 解いたのでメモ。悩んだけど、どうやら典型の模様。 蟻本p132の「平均最大化」とほとんど同じ問題。 最初は、ナップザック問題っぽいなぁと思って、DPを必死に考えてたけど よくよく考えてみれば以下の式は別物。 本問 : ナップザック : ~ アルゴ…

700点問題のD問題。むずかった。 D - Worst Case 高橋君のとった得点を とする。 高橋君よりスコアの小さい最大の人数を求めたいので、1つ目のコンテストが高いスコアならば、2回目は低いスコア(逆もしかり)というように掛け算のペアを作ってあげる。(考察1)…

競プロ用の整数周りのライブラリ(言語はc++14用) 使用可能なメソッド 1.素数関連 エラトステネスのふるい 素数かどうか判定 素数列挙 n以下の素数の個数 2.約数倍数関連 素因数分解 3.階乗累乗関連 ※数が大きいのでを法としてmodをとっている。 n階乗 mod割…