算法分类合集 ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 ...
分类：
编程语言 时间：
2018-05-06 01:40:10
阅读次数：
228
做法 邻接矩阵 度数矩阵 然后如果是有根树，去掉根的那一行和列 否则任意去掉一行一列 然后求出行列式就是生成树的个数 如果是有向图 可能就是就是指$n 1$条边，根可以到达所有点的图的个数 求行列式 高斯消元成上三角 对角线的乘积就是了 ...
分类：
其他好文 时间：
2018-05-05 16:55:22
阅读次数：
158
概率dp+高斯消元 https://vjudge.net/problem/LightOJ-1151 题意：刚开始在1，要走到100，每次走的距离1-6，超过100重来，有一些点可能有传送点，可以传送到前面或后面，那么概率dp没法递推，只能高斯消元 设期望E(x),首先100这个位置的期望E（100） ...
分类：
其他好文 时间：
2018-05-04 01:29:48
阅读次数：
209
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1013 似乎是很明显的高斯消元； 第一次写高斯消元。 代码如下： ...
分类：
其他好文 时间：
2018-05-02 22:12:48
阅读次数：
143
一、高斯消元的原理 对于n元的m个线性方程组成的方程组，我们将其以矩阵的形式记录下来： a11 a12 a13 ...... a1n b1 a21 a22 a23 ...... a2n b2 ... ... ... an1 an2 an3 ...... ann bn 然后进行初等行列变换，尝试构造出 ...
分类：
其他好文 时间：
2018-05-02 21:04:21
阅读次数：
157
Eigen提供了解线性方程的计算方法，包括LU分解法，QR分解法，SVD（奇异值分解）、特征值分解等。对于一般形式如下的线性系统： 解决上述方程的方式一般是将矩阵A进行分解，当然最基本的方法是高斯消元法。 先来看Eigen 官方的第一个例程： 运行结果如下： Eigen内置的解线性方程组的算法如下表 ...
分类：
其他好文 时间：
2018-05-01 23:43:02
阅读次数：
796
基本思路： 1.先观察规律，写写画画未果 2.写程序暴力打表找规律，找出规律 1-15的答案：1 5 16 45 121 320 841 2205 5776 15125 39601 103680 271441 710645 1860496 第1、3、5、7...[奇数位]位是平方数 ： 1*1 4* ...
分类：
其他好文 时间：
2018-04-30 15:41:28
阅读次数：
149
例：给定一个图,图上每条边是红色或蓝色,求恰有 k 条红边的生成树个数. n≤50. Matrix-Tree定理,对于限制条件可以利用多项式,把红边边权设为 X,蓝边为1. 最后求行列式得到的多项式中 Xk的系数就是答案.同样这也是利用了边权乘积的那个推广. 至于多项式情况下不方便高斯消元的问题.通 ...
分类：
其他好文 时间：
2018-04-29 01:24:18
阅读次数：
162
外星千足虫 题目链接 首先，它一看题解就是个高斯消元 只是改成了奇偶性的判断 性质： 奇数+奇数=偶数 奇数+偶数=奇数 偶数+奇数=奇数 偶数+偶数=偶数 于是我们用1表示奇数，0表示偶数 1+1=0 1+0=1 0+1=1 0+0=0 这个"+"好像可以换成"^" 。。。 于是开始搞死高斯消元 ...
分类：
其他好文 时间：
2018-04-27 20:03:52
阅读次数：
168
题目链接：https://www.luogu.org/problemnew/show/P2455 嗯...在消元过程中不要直接拿矩阵元素自己消，会把自己消成0. ...
分类：
其他好文 时间：
2018-04-27 12:13:03
阅读次数：
153
