Zayin___的博客

[x00x01x02⋯x0p−1x10x11x12⋯x1p−1x20x21x22⋯x2p−1⋮⋮⋮⋱⋮xp−10xp−11xp−12⋯xp−1p−1]⋅[S1(n,0)S1(n,1)S1(n,2)⋮S1(n,p−1)]=[x0n‾x1n‾x2n‾⋮xp−1n‾] \begin{bmatrix} {x_0}^0 & {x_0}^1 & {x_0}^2 & \cdots & {x_0}^{p-1}\\ {x_1}^0 & {x_1}^1 & {x_1}^2 &am

题目大意  给出一个大小为n⋅nn\cdot nn⋅n 的方阵，支持修改某个位置的值，问修改后的行列式，保证任意时刻行列式不为0.  n,q≤500n,q\le 500n,q≤500 题解  Sherman-Morrison formula：(A+uvT)−1=A−1−A−1uvTA−11+vTA−1u(A+uv^T)^{-1}=A^{-1}-\frac{A^{-1}uv^TA^{-1}}{1+v...

事情是这样的。。。 最近校内集训有这样一道题： 给定一个N（N<1e12)，问有多少个M使得 (N%M)|M. 校内绝大部分的人（其实就是除了我外）都是用质因数分解过的，大概是： 因为gcd(n,m)=gcd(n%m,m),且gcd(n%m,m)==n%m (题意），所以就有gcd(n,m)=n%m. 枚举a=n%m，则要n=ax，m=ay 满足 gcd(x,y)=1. 又因为m|n-a ...