【解题思路】 初看以为是二次方程组，但这些方程有相同的右值r2，于是可以化为一次方程组，高斯消元即可。复杂度O(n3)。 化简过程： 假设第i个方程和第j个方程联立，得： ∑(a[i,k]-a[0,k])2=∑(a[j,k]-a[0,k])2 <=>∑(a[i,k]2+a[0,k]2-2*a[i,k ...
分类：
其他好文 时间：
2017-02-22 22:39:40
阅读次数：
216
（就不说一开始做的辛酸泪了） 因为这是个无向图，还有环，BT，所以期望是不能直接去求的2333 所以，根据每个点的情况，看一下可以从哪些点到这个点，然后根据那个点到这个点的概率，就可以写出这个点的方程2333 写出所有方程，就可以高斯消元了2333 对于为什么要把a[1][n+1]给设成-1不是很懂 ...
分类：
其他好文 时间：
2017-02-20 07:42:52
阅读次数：
173
啦啦啦 题意： N 个点M条边的边带权的无向图，求1到n一条XOR和最大的路径 感觉把学的东西都用上了.... 1到n的所有路径可以由一条1到n的简单路径异或上任意个简单环得到 证明： 如果环与路径有交，异或后那块交就没了，相当于那块走了环上的路径； 如果环与路径没交，就是走到环上走一圈在回来，一去 ...
分类：
其他好文 时间：
2017-02-19 12:03:10
阅读次数：
169
和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比 ...
分类：
其他好文 时间：
2017-02-19 00:27:50
阅读次数：
220
以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二 ...
分类：
其他好文 时间：
2017-02-18 22:52:54
阅读次数：
220
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n ...
分类：
Web程序 时间：
2017-02-18 22:44:17
阅读次数：
256
题意： 经典灯问题，求最少次数 本题数据不水，必须要暴搜自由元的取值啦 想了好久 然而我看到网上的程序都没有用记录now的做法，那样做遇到自由元应该可能会丢解吧...? 我的做法是把自由元保存下来，枚举的时候只枚举自由元 但这样没法最优性剪枝了 于是枚举的时候还是从n到1枚举，到i时如果i是主元这时 ...
分类：
其他好文 时间：
2017-02-18 15:58:31
阅读次数：
186
Description Input Output Sample Input 样例2： 3 3 1 2 4 1 3 5 2 3 6 Sample Output HINT Source Day2 Day2 期望DP+高斯消元 设f[i]为从i点到n点，XOR和为1的概率，可以欢快地列出转移方程 f[i] ...
分类：
其他好文 时间：
2017-02-12 18:49:42
阅读次数：
161
我很懒惰，没有理解 是这样做的 先计算每个点的度数 a[i][j]=i到j边数*-1 进行高斯消元 最后把对角线乘起来就是答案 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace ...
分类：
其他好文 时间：
2017-01-25 10:39:03
阅读次数：
211
算是一道概率dp吧。 状态互相依赖的动态规划，需要使用高斯消元。 ...
分类：
其他好文 时间：
2017-01-22 15:17:35
阅读次数：
206
