https://codeforces.com/contest/1593/problem/D2 問題 N要素の整数列Aと以下の操作が与えられる ・あるiについてA[i]-=Kする あるKについて上の操作を任意の回数行った後に 同じ数字が過半数を占めました 考える最大のKを求めよ Kには単調性が無いので二分…

D - LCM Rush 問題概略 1~Nについて、lcm(i,K)を足し合わせた余りを求めよ。解法 約数は高々1400個しか無いのでgcd(i,k)の値で複数の物を纏められる。 gcd(a,b)=1の時、lcm(a,b) = a * b / gcd(a,b) より bと互いに素であるiの合計 * b / となり、iの合計は…

B - rng_10s 問題概略 はじめAがある。そこからBを引き、もしC以下ならD追加する 何回操作を繰り返しても数がマイナスにならなければYes 制約 1≤T≤3001≤T≤300 1≤A,B,C,D≤10181≤A,B,C,D≤1018 入力される値は全て整数である 解法 まず、AがBより小さい時は死ぬ…