题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3949题目大意是给n个数，然后随便取几个数求xor和，求第k小的。（重复不计算）首先想把所有xor的值都求出来，对于这个规模的n是不可行的。然后之前有过类似的题，求最大的，有一种方法用到了线性基。那么线性...
分类：
其他好文 时间：
2015-11-11 22:05:16
阅读次数：
335
终于会一点高斯消元了，认真学还是学的进去啊。。。。。。搞明白解异或方程的原理，然后构造出矩阵就好做了。模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-11-07 06:08:51
阅读次数：
226
Ba Gua ZhenTime Limit: 1 Sec Memory Limit: 256 MB题目连接无DescriptionDuring the Three-Kingdom period, there was a general named Xun Lu who belonged to Kin...
分类：
其他好文 时间：
2015-10-22 21:13:25
阅读次数：
421
今天学习一下矩阵的基本算法高斯消元是解线性方程组的有力工具。基本思想是通过将增广矩阵经过行初等变化变成简化阶梯形矩阵。下面采用的是列主元高斯消元法，复杂度为O(n^3)。很容易根据高斯消元法的过程得出行列式和秩的算法。代码：/*************************************...
分类：
编程语言 时间：
2015-10-22 09:12:04
阅读次数：
299
2337: [HNOI2011]XOR和路径Time Limit:10 SecMemory Limit:128 MBSubmit:682Solved:384[Submit][Status][Discuss]Description 几乎是一路看题解过来了。。 拖了一个星期的题目- - 已然不会概...
分类：
其他好文 时间：
2015-10-21 22:33:02
阅读次数：
277
bzoj4031 小z的房间题目大意：给定n*m的网格，有一些障碍点，求生成树的个数。思路：矩阵数定理直接求解就可以了。但是因为要取模所以要稍微修改一下高斯消元，行列式交换行或列的时候行列式的值要变号。#include#include#include#include#define p 1000000...
分类：
其他好文 时间：
2015-10-05 20:44:13
阅读次数：
332
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1013题解：由所有点到圆心的距离都是相等的，我们可以列出n个方程式，其中第$i$个是这样的：$$\sum_{j=1}^{n} 2*(a_{vj}-a_{uj})*P_j=\sum_{j=1}^...
分类：
Web程序 时间：
2015-10-02 18:36:12
阅读次数：
194
坑爹的校园网锐捷，连了一上午都没连上。。。默默地写了一个行列式计算器，其实就是用高斯消元随表搞搞，估计会有bug如此低劣的东西，直接上源码得了。 1 #include 2 #include 3 #include 4 5 #define zero 1e-8 6 7 double a[101][10.....
分类：
其他好文 时间：
2015-10-01 12:52:49
阅读次数：
234
线性代数，行列式理解的必要步骤，就是行列式中的数表其实是多元一次方程组的系数，那么从解方程组的角度理解行列式会更加好想！要理解行列式，先理解方程组和高斯消元法，呵呵哒！
分类：
其他好文 时间：
2015-09-30 00:58:07
阅读次数：
253
如果遇到这种解方程的题目，想把它每个未知数写出公式可不容易，而在不知道解的数据范围的时候，二分枚举什么的和没做没区别，所以这里引入了高斯消元对此进行解答。 高斯消元简直就是为计算机量身打造的解n元一次方程组的利器，虽然在算法竞赛中并不会考像加减消元这种容易的题目，但是这作为它的基础，还是需...
分类：
其他好文 时间：
2015-09-24 21:19:55
阅读次数：
158
