来自：Java译站 链接：http://it.deepinmind.com/java/2015/03/17/20-examples-of-date-and-time-api-from-Java8.html 英文：http://javarevisited.blogspot.sg/2015/03/20- ...
分类：
编程语言 时间：
2016-04-14 15:42:09
阅读次数：
273
前言 fio是测试IOPS的非常好的工具，用来对硬件进行压力测试和验证，支持13种不同的I/O引擎，包括:sync,mmap, libaio, posixaio, SG v3, splice, null, network, syslet, guasi, solarisaio 等等。 测试准备 工具： ...
分类：
其他好文 时间：
2016-04-14 12:07:31
阅读次数：
1037
别被文章长度吓到，学会博弈(SG)只用看前1/10。
鉴于讲明白博弈要写好多字，于是找了些论文拼凑，对疑难点加了注释并配上“美图”助解。
Nim游戏
重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。
Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论...
分类：
其他好文 时间：
2016-04-13 13:25:12
阅读次数：
1121
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 任何一个大学生对菲波那契数列(Fibonacc ...
分类：
其他好文 时间：
2016-04-09 23:19:00
阅读次数：
130
Description Games Are Important One of the primary hobbies (and research topics!) among Computing Science students at the University of Alberta is, of ...
分类：
其他好文 时间：
2016-04-09 12:03:24
阅读次数：
246
题意：给定一棵有向图的树，有些节点上有石子，每次可以取一个石子向一个有向边移动，不能移动者负。 Ans：树上nim，叶子节点nim为0，父亲节点递归儿子得到sg值，答案就是每个石子所在点的sg值异或和。 1 #include<iostream> 2 #include<cstdio> 3 #inclu
分类：
其他好文 时间：
2016-03-11 20:32:23
阅读次数：
196
题意：n堆石子，两人轮流操作，每次操作只能选定其中一堆，并取走若干个（>=1个）。谁取走最后一个谁输。给定一个状态，问先取的赢还是后取的赢。 整个游戏反过来，如果sg为0先手必胜，不为0必败。（特殊情况：所有堆都是1，这时候奇数堆必胜，偶数必败） 1 #include<iostream> 2 #in
分类：
其他好文 时间：
2016-03-11 20:26:00
阅读次数：
118
http://www.lydsy.com/JudgeOnline/problem.php?id=3576 SG函数 我们发现$\left \lfloor \frac{n}{i} \right \rfloor$只有$\sqrt{n}$个取值 不妨设$x=\left \lfloor \frac{n}{i
分类：
其他好文 时间：
2016-03-08 00:29:11
阅读次数：
209
http://poj.org/problem?id=3710 （说实话对于Tarjan算法在搞图论的时候就没搞太懂，以后得找时间深入了解） （以下有关无向图删边游戏的资料来自论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》） 首先，对于无向图的删边游戏有如下定理性质： 1.（Fushion...
分类：
其他好文 时间：
2016-03-07 06:43:53
阅读次数：
176
http://poj.org/problem?id=2599 #include #include #include #include #include using namespace std; int n,k,pos; vector g[1005]; bool flag[1005]; int dfs...
分类：
其他好文 时间：
2016-03-07 06:37:42
阅读次数：
147
