这题有人用毒瘤的高斯消元做，也有人DFS，BFS，还有人证明性质然后直接计算，而我选择了最暴力的方法： 2^16枚举！ 一算复杂度发现最坏情况是65536×16×4，无压力...... 秒A 1 #include <cstdio> 2 using namespace std; 3 4 bool a[ ...
分类：
其他好文 时间：
2018-05-10 14:20:25
阅读次数：
159
```cpp include const int N=104; double a[N][N]; int n; double fabs(double x) {return x 0?x: x;} void swap(int i,int j) { double tmp; for(int k=i;k=1;i ...
分类：
其他好文 时间：
2018-05-06 22:26:49
阅读次数：
183
这里仅作为自我检查用，模板代码请移步其他博文 标+的表示已学完，标?的表示需要进一步学习，标-的表示有计划但未开始学习，标*的表示暂时没有计划学习 数学 *BSGS ?FFT&NTT *Lucas&扩展Lucas *差分约束 ?多项式处理 -高斯消元 -线性基 ?矩阵快速幂 -卡特兰数 +扩展欧几里 ...
分类：
编程语言 时间：
2018-05-06 13:29:29
阅读次数：
182
算法分类合集 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
