高斯消元
Vectorxj
这个作者很懒,什么都没留下…
展开
-
BZOJ 1013 [高斯消元]
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input 第一行是一个整数n(1<=N=10)。接下来的n+1行,每行有n个实数,表示球面上一点的n维原创 2016-12-11 20:17:14 · 441 阅读 · 0 评论 -
[矩阵][高斯消元][二分图]Codeforces 736D.Permutations
DescriptionDescription给定一个二分图。 已知这个二分图的完备匹配的个数是奇数。 询问删除每条边后完备匹配个数是奇数还是偶数。SolutionSolution一个二分图的完备匹配个数就是该图邻接矩阵的积和式。 而且在膜22意义下积和式的值与行列式相等。 矩阵的行列式,伴随矩阵,逆之间有这样的关系A∗=|A|A−1A^*=|A|A^{-1}因为伴随矩阵就是A∗i,j=Mi,原创 2017-10-16 13:49:16 · 587 阅读 · 0 评论 -
[DFT][Matrix-Tree定理][高斯消元] LOJ #6271. 生成树求和 加强版
SolutionSolutionSolution可以把每位分开来做。 这样每一位都是一个长度为3的循环卷积。 DFTDFT\text{DFT}后就是独立相乘了,可以矩阵树定理。 考虑三次单位根ω3,1+ω3+ω23=0ω3,1+ω3+ω32=0\omega_3,1+\omega_3+\omega_3^2=0。 如何证明a=b=0a=b=0a=b=0是a+bω=0a+bω=0a+b\om...原创 2018-03-02 14:38:01 · 772 阅读 · 0 评论