これの続き sugarknri.hatenablog.com何を埋めてないかぐっと睨まれると垢バレする気がするけど気にしないぜ401 主客転倒でO(√N) D - Sum of Divisors 凸包テクでO~(N^(1/3))になるらしい。1乗のときの解説はここ 凸関数に囲まれた領域の中の格子点の凸包の…

自力で発明したのでメモ。たぶん既知のアルゴリズムと同じ？ ref: ABC323G これの行列式を求めたい。ところでこれを というような、下三角＋余分に斜め1列の形にできれば、行列式の定義通りにN!項の和をとるやつを dp[x][y]=x行目までの選び方を決めて、選ん…

これの続き sugarknri.hatenablog.com何を埋めてないかぐっと睨まれると垢バレする気がするけど気にしないぜ351 Dirichlet convolutionでO~(N^(2/3)) Dirichlet 積と、数論関数の累積和 | maspyのHP これくらい単純ならDirichlet級数に思いを馳せなくても普…

これの続き sugarknri.hatenablog.com何を埋めてないかぐっと睨まれると垢バレする気がするけど気にしないぜ301 Nimの必勝法を知っていますか？302 上からDFS303 BFSやるだけ D - Small Multiple 桁数を2倍にしたときどうなるかのチェックを挟むと早くなるら…

前半は自明です。後半は次の問題に帰着されますばかでかい正の整数Mがあります。でかすぎて値はわかりません。正の整数nを渡すとMをnで割ったあまりを返すオラクルが定数回使えます。 ax=b mod M を満たす最小の非負整数xをmで割ったあまりを求めてください…

これの続き sugarknri.hatenablog.com何を埋めてないかぐっと睨まれると垢バレする気がするけど気にしないぜ251 x^3+y^3=(x+y)^3-3xy(x+y)は受験数学典型 後半パートは特殊な形の数たちの素因数分解をosa_k法っぽくやるやつ 整数問題みたいにmodとかgcdとか…

「競技プログラミングやろう！」 「なに？」 「競技プログラミング」 「プログラミングの勉強をしたいってこと？」 「それもあるけど、競技プログラミングはゲームだから」 「そうなんだ」 「そうだよ。……テンション低いな？」 「いや、何ヶ月か前にお前が似…