题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1923高斯消元。（bitset好优越啊。。#include#include#include#include#include#include#define rep(i,l,r) for (int i...
分类：
其他好文 时间：
2015-12-17 20:58:44
阅读次数：
420
把每个数唯一分解, 要让乘积是完全平方数, 那就得让每个质数是偶数次方, 列出t条方程然后解它们在mod 2意义下的自由元个数v(异或方程组). 答案就是2^v-1(空集不算), 高精度...------------------------------------------------------...
分类：
其他好文 时间：
2015-12-14 14:28:46
阅读次数：
318
高斯消元。 自己只能想出来把每一个点看成一个变量，用Xi表示其状态，这样必定TLE，n^2 个变量，再加上3次方的高斯消元(当然，可以用bitset压位)。 正解如下： 我们把地图划分成一个个的横条和竖条，对于点i，我们用Li，Ri分别表示横着和竖着穿过它的，显然，对于每一个点，有且仅...
分类：
其他好文 时间：
2015-12-07 14:07:04
阅读次数：
165
我一开始的想法是设f(x)表示点x到N路径的期望长度, 那么f(u) = (∑f(v)+w(u,v)) / degreeu, f(N)=0, 我们代入入消元应该可以得到f(1)关于各条边长的关系式f(1)=∑we..然后贪心, 按照他们的系数来给边权...但是不会实现..但是我感觉是可行的..PoP...
分类：
其他好文 时间：
2015-12-03 22:49:40
阅读次数：
195
1 #include 2 using namespace std; 3 int n; 4 double res[111],G[111][111]; 5 void guess(int ii) 6 { 7 int i,j; 8 double first=G[ii][ii],first1...
分类：
其他好文 时间：
2015-11-26 18:39:58
阅读次数：
137
建立AC自动机，并求出转移矩阵。再用$\sum E(终止节点)=1$去替换第一个方程，高斯消元即可。时间复杂度$O(n^3l^3)$。注意精度问题，要特判0.00的情况。#include#include#include#define N 110using namespace std;int n,l,...
分类：
Web程序 时间：
2015-11-23 06:14:54
阅读次数：
138
高斯消元解xor方程组...暴搜自由元+最优性剪枝-----------------------------------------------------------------------------#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-11-22 10:02:18
阅读次数：
177
高斯消元解异或方程组...然后对自由元进行暴搜。树形dp应该也是可以的...--------------------------------------------------------------------------------------#include#include#include#i...
分类：
其他好文 时间：
2015-11-22 00:12:58
阅读次数：
183
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3915题目大意是给了n个堆，然后去掉一些堆，使得先手变成必败局势。首先这是个Nim博弈，必败局势是所有xor和为0.那么自然变成了n个数里面取出一些数，使得xor和为0，求取法数。首先由xor高斯消元得到...
分类：
其他好文 时间：
2015-11-16 22:25:49
阅读次数：
204
砖块上的数字最终都可以看作是最后一行的线性组合，独立变元最多9个。这类题的一般做法，线性组合都可以列出方程然后高斯消元。对于这道题，只要确定最后一行剩下的4个变量就好了，对于最后一行的j位置，它对上面位置某个数字的和贡献次数等于它到那个位置路径的方案数，可以发现就是杨辉三角。倒数第二行的数已经足够确...
分类：
其他好文 时间：
2015-11-14 17:45:08
阅读次数：
259
