传送门 二维平面四个点求凸包面积->任选三个点面积之和/2 三维平面五个点求凸包体积->任选四个点体积之和/2 二维平面三个点面积->二个二维向量行列式值的绝对值/2 三维平面四个点体积->三个三维向量行列式值的绝对值/6 1 //Achen 2 #include<algorithm> 3 #inc ...
分类：
其他好文 时间：
2018-08-19 20:11:10
阅读次数：
170
description "题面" data range $$ 1 \leq T \leq 10， 1 \leq n, m \leq 200 ， 0 \leq k \leq \min(nm, 300)$$ solution 矩阵树定理 求无向图的生成树个数 度数矩阵 邻接矩阵 去掉一行一列求行列式 为 ...
分类：
其他好文 时间：
2018-08-18 17:52:02
阅读次数：
137
嘟嘟嘟 这是一篇假题解 刚开始这道题我觉得是矩阵树定理，然而好像还得用高斯消元求行列式，不太会呀……然后想了半天dp式也没想出来，看了题解还是不太懂，最后lba，qmcp两人告诉了我一个玄学的方法。 首先f[1] = 1, f[2] = 3，然后想斐波那契一样递推直到第n项，如果n为奇数，就输出f[ ...
分类：
其他好文 时间：
2018-08-16 16:30:13
阅读次数：
140
原文：https://www.cnblogs.com/nxld/p/6058572.html Python模块中的numpy，这是一个处理数组的强大模块，而该模块也是其他数据分析模块（如pandas和scipy）的核心。 接下面将从这5个方面来介绍numpy模块的内容： 1）数组的创建 2）有关数组 ...
分类：
编程语言 时间：
2018-08-08 23:40:40
阅读次数：
420
题意 $m \leqslant 500000$，题目打错了 Sol 神仙题Orz 构造矩阵$B$，使得$B[b[i]][a[i]] = 1$ 那么他的行列式的奇偶性也就对应了生成排列数列数量的奇偶性(定义) 删除一个位置相当于去掉对答案的贡献，也就是代数余子式的值 代数余子式可以由伴随矩阵求出$A^ ...
分类：
其他好文 时间：
2018-08-04 12:05:08
阅读次数：
130
原博客：http://www.cnblogs.com/jszkc/p/7309468.html 对于一张无边权的DAG图，给定n个起点和对应的n个终点，这n条不相交路径的方案数为 det() （该矩阵的行列式） 其中e(a,b)为图上a到b的方案数 codeforces 348D [给定一张n*m带 ...
分类：
其他好文 时间：
2018-07-20 00:26:38
阅读次数：
220
特征值知识点：【奇异矩阵】判断矩阵是不是方阵（即行数和列数相等的矩阵。若行数和列数不相等，那就谈不上奇异矩阵和非奇异矩阵）。 看矩阵的行列式|A|是否等于0，若等于0，称矩阵A为奇异矩阵；若不等于0，称矩阵A为非奇异矩阵。若|A|≠0可知矩阵A可逆，可逆矩阵就是非奇异矩阵，非奇异矩阵也是可逆矩阵。 ... ...
分类：
编程语言 时间：
2018-07-11 21:20:08
阅读次数：
265
机器学习会代数是必须的 做有深度的事情。 概念多，定理多，易搞混 前后联系紧密 代数非常灵活，一道题有多种解法，比较活。，注意知识点的联系，要有知识网络 逻辑推理比较高 代数有六章：行列式，矩阵，向量，方程组，特征值，二次型 围绕两个问题：方程组的解和求解。 转换到向量相关无关秩 行列式，矩阵是用来 ...
分类：
其他好文 时间：
2018-07-08 23:10:57
阅读次数：
229
# 线性代数# numpy.linalg模块包含线性代数的函数。使用这个模块，可以计算逆矩阵、求特征值、解线性方程组以及求解行列式等。 import numpy as np # 1. 计算逆矩阵# 创建矩阵A = np.mat("0 1 2;1 0 3;4 -3 8")print (A)#[[ 0 ...
分类：
其他好文 时间：
2018-06-26 17:16:53
阅读次数：
177
"Portal bzoj4596" Solution 这题的话。。因为$N$比较小啊所以我们可以大力容斥~~（尽管实际算下来复杂度有点爆炸不过实测是能过的qwq）~~ 枚举包含了哪些颜色的边，每次重新填矩阵然后矩阵树定理高消求一波行列式然后乘上个容斥系数加到答案里面去就好了 关于容斥原理这个东西。。 ...
分类：
其他好文 时间：
2018-06-25 22:46:58
阅读次数：
208
