Quiz https://codeforces.com/problemset/problem/1227/D1 AC https://codeforces.com/contest/1227/submission/89546017 解説 降順ソートして上位k個を取るのは分かる その中の最小値をxとして、xを何個取ればいいかも分かる xより大きい値は全部取る あと…

具体的にはこの問題 A - Integer Product https://atcoder.jp/contests/agc047/tasks/agc047_a 本番では文字列で読み込んで1e9倍することで誤差を完全に消してACしたが、EPSで誤差を解消できればもっと速く解けた 具体的にはここ using ld = long double; #d…

Superなロリハ（ローリングハッシュ）です ロリハを2本持ってチェックを2回することで衝突リスクを減らして(?)います verified AGC47 B - First Second https://atcoder.jp/contests/agc047/submissions/15818636 multi rolling hash jupiroさんもやってたｗ…