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

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