Sol 设一个dis，就有n+1个方程，消掉dis，就只有n个方程，组成一个方程组，高斯消元就好(建议建立方程时推一下，很简单) include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) ...
分类：
Web程序 时间：
2018-01-09 12:11:10
阅读次数：
233
这个东西很简单的，保证你一看就懂 我们现在有n个n元方程，每个形如 $$a_1x_1+a_2x_2+...+a_nx_n=c$$ 我们要解这个方程组 我们运用初中数学里面学的 加减消元 的方法 我们先拿第一个方程，把剩下的n 1个方程里面的$x_1$的系数全部消掉 然后剩下的n 1个方程就都没有$x ...
分类：
其他好文 时间：
2018-01-09 10:19:16
阅读次数：
155
1. 首先看到网上说，有个以下公式，只要能把cos(2pai/n)用有理数用四则运算和平方根表示出来，正N变形就可以用尺规证明，反之则不能，那么我估计是因为用尺规只能算出四则运算和平方根。 2. 看下具体的计算过程 正十七边形的证明方法 正十七边形的尺规作图存在之证明: 设正17边形中心角为a,则1 ...
分类：
其他好文 时间：
2018-01-09 00:18:53
阅读次数：
218
题目链接 高斯消元其实是个大模拟qwq 所以就着代码食用 首先我们读入 读入肯定没什么问题（不过我在这卡了一分多钟） 然后我们要进行消元操作 所谓消元操作其实就是对于输入的矩阵 比如说 9 3 2 2 1 4 7 3 1 3 4 5 进行一番乱搞，使得第当前枚举的（比如说枚举第i行第i列）s[i][ ...
分类：
其他好文 时间：
2018-01-07 11:47:18
阅读次数：
144
题目链接 因为这个专门跑去学了矩阵树定理和高斯消元qwq 不过不是很懂。所以这里只放题解 玫葵之蝶的题解 某未知dalao的矩阵树定理 代码 ...
分类：
其他好文 时间：
2018-01-07 11:38:08
阅读次数：
129
高斯混合模型 高斯混合模型（GMM），顾名思义，就是数据可以看作是从数个高斯分布中生成出来的。虽然我们可以用不同的分布来随意地构造 XX Mixture Model ，但是 GMM是 最为流行。另外，Mixture Model 本身其实也是可以变得任意复杂的，通过增加 Model 的个数，我们可以任 ...
分类：
编程语言 时间：
2018-01-06 17:11:55
阅读次数：
164
传送门 生成树计数裸题，因为模数不是质数所以要用辗转相除的高斯消元。 de了很久的bug然后发现一个变量A赋值后下一行又申明了一个新的临时变量A（： //Achen #include<algorithm> #include<iostream> #include<cstring> #include<c ...
分类：
其他好文 时间：
2018-01-05 19:56:53
阅读次数：
189
http://poj.org/problem?id=2947 血泪史： CE：poj的string类型要加string库，swap不能直接交换数组 WA： x[m-1]也有可能<3啊Ｏ(≧口≦)Ｏ ...
分类：
其他好文 时间：
2018-01-04 00:26:10
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=5755 题意： n*m矩阵，每个格有数字0/1/2 每选择一个格子，这个格子+2，4方向相邻格子+1 如何选择格子，可以使每个格子的数最后 %3=0 ...
分类：
其他好文 时间：
2018-01-03 21:01:09
阅读次数：
185
http://www.lydsy.com/JudgeOnline/problem.php?id=1770 a[i][j] 表示i对j有影响 高斯消元解异或方程组 然后dfs枚举自由元确定最优解 ...
分类：
其他好文 时间：
2018-01-03 18:34:43
阅读次数：
127
