![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM笔记
文章平均质量分 80
Zayin___
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第六场)Interesting Stiriling【第一类斯特林数】【lucas】【反演】
[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原创 2020-08-26 20:46:45 · 272 阅读 · 1 评论 -
CCPC Wannafly Camp 2020 day7 D 方阵的行列式【Sherman-Morrison formula】【线性代数】
题目大意 给出一个大小为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...原创 2020-03-06 20:13:36 · 423 阅读 · 0 评论 -
新数论分块的推广及其复杂度证明 【数论】【分块】
事情是这样的。。。最近校内集训有这样一道题:给定一个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 ...原创 2019-08-21 11:28:29 · 813 阅读 · 0 评论