题意：给定一张无向图，求1到N异或和最大的路径，允许重复经过。 题解：首先跑出1到N的一条路径，答案就是在这条路径上不断加环。首先用DFS处理出所有基环的异或和（其他环一定由基环构成，重复部分异或之后就会消掉），然后就是从一堆数里选任意个数使得异或和最小了，怎么做可以去看莫涛的课件（同解01异或方程 ...
分类：
其他好文 时间：
2017-02-26 08:02:42
阅读次数：
151
摘自：http://www.cnblogs.com/pegasus/archive/2011/05/20/2052031.html 1. 高斯分布 一维高斯分布 ， 二维高斯分布 2.高斯核 理论上，高斯分布在所有定义域上都有非负值，这就需要一个无限大的卷积核。实际上，仅需要取均值周围3倍标准差内的 ...
分类：
其他好文 时间：
2017-02-25 17:31:54
阅读次数：
711
在高斯模糊算法的全面优化过程分享（一）一文中我们已经给出了一种相当高性能的高斯模糊过程，但是优化没有终点，经过上一个星期的发愤图强和测试，对该算法的效率提升又有了一个新的高度，这里把优化过程中的一些心得和收获用文字的形式记录下来。 ...
分类：
编程语言 时间：
2017-02-24 22:45:23
阅读次数：
425
【解题思路】 初看以为是二次方程组，但这些方程有相同的右值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
what？是一门面向对象的高级编程语言创始人詹姆斯 高斯林（Java之父）发展1995年5月23日 诞生1996年1月23日 JDK1.0 1997年 JDK1.1 1998年12月4日 JDK1.22014年3月10日 JDK1.8特性：简单；面向对象；跨平台；健壮性；安全性；多线程 Java平台 ...
分类：
编程语言 时间：
2017-02-19 21:37:34
阅读次数：
183
啦啦啦 题意： 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
