摘要：
转自:http://www.cnblogs.com/ma6174/archive/2011/12/10/2283393.html花了很长时间整理的，感觉用起来很方便，共享一下。我的vim配置主要有以下优点：1.按F5可以直接编译并执行C、C++、java代码以及执行shell脚本，按“F8”可进行C、C++代码的调试2.自动插入文件头 ，新建C、C++源文件时自动插入表头：包括文件名、作者、联系方式、建立时间等，读者可根据需求自行更改3.映射“Ctrl + A”为全选并复制快捷键，方便复制代码4.按“F2”可以直接消除代码中的空行5.“F3”可列出当前目录文件，打开树状文件目录6. 支持鼠.. 阅读全文
摘要：
转自:http://blog.csdn.net/acm_cxlove/article/details/7854530以下是我从网上收集的关于组合博弈的资料汇总： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者.. 阅读全文
摘要：
岛娘出品，必属精品!中文图书个人黑名单：清华大学出版社的国产作者，例如一段错n次的谭浩强、一页错n次的严蔚敏...中文图书个人白名单：机械工业出版社、电子工业出版社，另强推华中科大侯捷的所有译本！数学基础具体数学计算机科学基础，Ronald L.Graham、Donald E.Knuth、Oren数论导引，G.H.Hardy、E.M.Wright数字原理，R.L.托克海姆离散数学，利普舒尔茨离散数学及其应用，罗森组合数学，布鲁迪概率与统计，斯皮格尔、斯里尼瓦桑底层相关IBM PC汇编语言程序设计，阿贝尔汇编语言编程艺术，海德Intel 汇编语言程序设计，欧文琢石成器——Windows环境下.. 阅读全文
摘要：
题目连接：http://acm.sgu.ru/problem.php?contest=0&problem=275 题意：给n个数字，从中选取某些数字进行XOR操作，使得值最大。 肯定要把每个数字转化为二进制的形式。在XOR操作的时候，首先优先高位，如果高位能取得 1 ，那么就一定要取 1 ，这其中肯定有很多情况，我们并不要求出每种情况去扩展，因为状态太多了，只要判断有没有满足的情况就可以了。这里就是异或高斯消元了。假设现在是判断第 i 位，那么首先把A[i][n]赋值为 1，如果在当前方程下有解，那么继续地位，否则把A[i][n]赋值为0，继续低位。 1 //STATUS:C++_A. 阅读全文
摘要：
题目连接：http://poj.org/problem?id=2065 高斯消元求出上三角矩阵后，求出 a×x = b(mod p)，即 a×x - p×y=b，用扩展欧几里得求出x。 1 //STATUS:C++_AC_32MS_156KB 2 #include <functional> 3 #include <algorithm> 4 #include <iostream> 5 //#include <ext/rope> 6 #include <fstream> 7 #include <sstr 阅读全文
摘要：
题目连接：http://poj.org/problem?id=2947 求解形如： a11×x11%p+a12×x12%p+......+a1n×x1n%p=k1%p a21×x21%p+a22×x22%p+......+a2n×x2n%p=k2%p ...... an1×xn1%p+an2×xn2%p+......+ann×xnn%p=kn%p 直接取模求解线性方程组。在网上找了一个整数Gauss的模板，貌似网上很多都是用的这个，但这个模板在多解情况下求变元是否确定有问题，应该用高斯-约当消元求出最简的 阅读全文
摘要：
题目连接：http://poj.org/problem?id=3185 异或高斯消元简单题。 1 //STATUS:C++_AC_16MS_488KB 2 #include <functional> 3 #include <algorithm> 4 #include <iostream> 5 //#include <ext/rope> 6 #include <fstream> 7 #include <sstream> 8 #include <iomanip> 9 #include <numeric> 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1681 异或高斯消元。如果是唯一解，则直接拿解与初始状态比较。如果有多解，则枚举自由变元的的取值情况，最坏复杂度O( 2^N )。 1 //STATUS:C++_AC_16MS_496KB 2 #include <functional> 3 #include <algorithm> 4 #include <iostream> 5 //#include <ext/rope> 6 #include <fstream> 7 #include <sstream> 8 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1222 异或高斯消元。 1 //STATUS:C++_AC_0MS_156KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 1... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1830 Gauss消元真正意义上的第一道（以前做过一道裸的）。。。 其实这种题目暴力搜索完全可以解决。。。 我们先建立一个矩阵，A[i][j]表示第 i 个开关是否受第 j 个开关的影响，S[i]表示第 i 个开关的初始状态，D[i]表示第 i 个开关的最终状态，X[i]表示操作，那么S*A*X=D，令B=S*D，则有A*X=B： A11*X1^A12*X2^......^A1n*Xn=B1 A21*X1^A22*X2^......^A2n*Xn=B2 ...... An1*X1^An2*X2^.... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3687 题目有很多坑点，首先要求编号越小的节点在结果中拍在越前面，其次是输出节点所在的位置，而不是节点的编号！！ 如果正向建图，那么每次去掉入度为零的节点都要考虑其能到达的所有节点中的最小的，如果有最小的还要比较次小的。。。做起来很麻烦。可以考虑反向建图，那么每次选择入度为零且节点编号最大的节点，那么编号越大，越靠后，编号小的越靠前。 1 //STATUS:C++_AC_63MS_416KB 2 #include <functional> 3 #include <algorithm> 4 #include 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3420 非常经典的题目，推荐看<十个利用矩阵乘法解决的经典题目>。先求出相邻两列的状态转移矩阵，然后用矩阵乘法优化，相当于求在一个图上求两点之间有多少条路径数。 1 //STATUS:C++_AC_0MS_172KB 2 #include <functional> 3 #include <algorithm> 4 #include <iostream> 5 //#include <ext/rope> 6 #include <fstream> 7 #includ 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2663 http://poj.org/problem?id=2506 简单的递推题，直接递推过去就可以了。POJ-2663: 1 //STATUS:C++_AC_0MS_172KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #i... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4547 去年区预赛网络赛的时候写过一到LCA的题目<HDU4409>，本来想用那份代码修改下来交这道题的，不过貌似难得修改，就重新写了ST+DFS的代码当模板用。跑了2078ms，应该是map的效率低了。。。 1 //STATUS:C++_AC_2078MS_26116KB 2 #include <functional> 3 #include <algorithm> 4 #include <iostream> 5 //#include <ext/ 阅读全文
摘要：
转自：http://blog.sina.com.cn/s/blog_4d88e9860100fc0a.html说到这个数列，就要谈到互质的概念，这个性质导致了这个数列及那个SB(-_-)树的优美的特性。在正式讲Farey前，先考虑一个问题：给出任意一个实数（有理数、无理数），与其最相近的分数是多少。对于一个有理数，我们自然知道有唯一的分数相对应，而无理数则是无限的接近，无法相等，那么怎么找这个分数呢？看完了farey，一切豁然开朗。来看这样一棵树：发现其特性了吗，比如1/4，是(0+1/1+3)也就是说是上一层中与其“相邻”的2个分数，分别分子加分子，分母加分母形成。对于每一个farey数列， 阅读全文