摘要： 博弈知识汇总 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个 阅读全文

摘要： 博弈论（一）：Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最 阅读全文

摘要： hdu 1907 John s.anti-nim #include<iostream> #include<stdio.h> using namespace std; int main(){ int T; int N; int A; int i; int sum; int ones;//1的个数 sc 阅读全文

摘要： #include<iostream> #include<stdio.h> using namespace std; const int MAXN=1024; int bin_search(int a[], int len, int goal){//二分查找 int low,high,mid; low 阅读全文

摘要： import java.math.BigInteger; import java.util.Scanner; public class Main {//类名要用Main public static void main(String[] args){ int T; BigInteger N,M; Bi 阅读全文

摘要： Return iterator to lower bound Returns an iterator pointing to the first element in the range [first,last) which does not compare less than val. Retur 阅读全文

摘要： 算术基本定理 算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。例如:，。 算术基本定理的内容由两部分构成： 分解的存在性： 分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。 算术基本定理是初等数 阅读全文

摘要： ps：转的，这篇写的不错。 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10行不到的代码，却把事情干的如此出色！没有了解她原理的前提下即使把代码倒背如流也理解不了 阅读全文

摘要： 又是生成树问题。。。次小生成树，顾名思义就是比最小稍微大那么一点点的生成树，^_^ 方法是： 1、找到最小生成树，值为mst 2、最小生成树种的点：找到每一个点到其它点的路径上的最大边权值 dp[i][j]表示i到j路径上的最大边权值 3、加一条不在最小生成树上的边。比如i - k，同时删除在最小生 阅读全文

摘要： 匹配就是一个图中一堆没有端点的边的集合，求最大匹配就是求这个边集最大有多少条边。 无论是任意图还是二分图，都有以下定理： 当前匹配是最大匹配当且仅当不存在增广路。 增广路的定义就是，一条包含奇数条边的路径，最前和最后的两条边都是非匹配边，且对于路径非两端的点，都连接着一条匹配边和非匹配边。 求图的匹 阅读全文