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
题目链接 高斯消元其实是个大模拟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
传送门 生成树计数裸题，因为模数不是质数所以要用辗转相除的高斯消元。 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
参考：http://blog.csdn.net/vmurder/article/details/44542575 和2337有点像 设点u的经过期望~~(还是概率啊我也分不清，以下都分不清）~~为\\( x[u] \\) ，度为 \\( in[u] \\)，边\\( (u,v) \\) 的经过期望为 ...
分类：
其他好文 时间：
2018-01-01 20:37:50
阅读次数：
124
首先，我们发现，因为是无向图，所以相连的点之间是有“依赖性”的，所以不能直接用dp求解。 因为是xor，所以按位处理，于是列线性方程组，设$ x[i] $为点i到n异或和为1的期望，因为从1到n和从n到1一样，所以选择倒着推，即， if(deg[e[i].va]==0) $$ x[u]=\sum_{ ...
分类：
其他好文 时间：
2017-12-31 00:34:24
阅读次数：
158
