原文链接：https://www3.ntu.edu.sg/home/ehchua/programming/java/JavaNativeInterface.html没有逐字翻译，解说了文章的大致意思，需要了解细节的请看原文~1. 介绍： 有时候我们需要Native code（c/c++）来克服Ja....
分类：
其他好文 时间：
2015-04-23 23:16:35
阅读次数：
197
题意:一个有向无环图上有n个顶点,每一个顶点都可以放一个棋子或不放,有两个人,每次根据这个图只能将任意一颗棋子移动一步,如果到某一步玩家不能移动时,那么这个人就输.
分析:
1、有向无环图的博弈,dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,为0就是先手必败,否则就是先手必胜.
2、如果某个人移动后，所有棋子都在出度为0的顶点,那么他必败。
SG函数简介：
...
分类：
其他好文 时间：
2015-04-23 09:42:08
阅读次数：
138
博弈的题目，打表找规律还是相当有用的一个技巧。这个游戏在原始的Nim游戏基础上又新加了一个操作，就是游戏者可以将一堆分成两堆。这个SG函数值是多少并不明显，还是用记忆花搜索的方式打个表，规律就相当显然了。 1 #include 2 #include 3 4 const int maxn = 1...
分类：
其他好文 时间：
2015-04-21 14:16:41
阅读次数：
131
今天记记 去重、排序、子查询、外键先做个表，练习下手感create table LOL(code int primary key identity(1,1),name varchar(50) not null,sex varchar(50) not null,age int not null,sg ...
分类：
数据库 时间：
2015-04-20 23:56:58
阅读次数：
222
每一个 “流程区域” 会细分为多个子目标。若该子目标只对应单一的流程区域，称为 “特定目标(Specific goal)”；若子目标会涵跨多个流程区域，则称为 “一般目标(Generic goal)”。每一个特定目标/一般目标会列出一到多个 “期望(expected)” 的特定实务(specific...
分类：
其他好文 时间：
2015-04-18 23:32:52
阅读次数：
360
WITHFOOTNOTE_LIST(CARRIER_CD,TARIFF_CD,FOOTNOTE_CD,CATEGORY_NO,SEQUENCE_NO)AS(SELECTDISTINCTX.CARRIER_CD,X.TARIFF_CD,X.FOOTNOTE_CD,X.CATEGORY_NO,X.SEQUENCE_NOFROM${parSchema}FTNREC2_CATCTRLXINNERJOIN${parSchema}FTNBATCHYONX.FTNT_BTCH_SG=Y.FTNT_BTCH_SGWHEREX..
分类：
数据库 时间：
2015-04-16 14:33:25
阅读次数：
913
#include#include#include#includeusing namespace std;int m,n;int SG[1000001];int sg(int x){ if(SG[x]!=-1) return SG[x]; if(!x) return SG[x]=0; setS; in...
分类：
其他好文 时间：
2015-04-14 22:51:37
阅读次数：
141
BZOJ1188: [HNOI2007]分裂游戏首先我们可以认为每一个石子都是一个独立的游戏（因为石子之间互不影响），那么我们用sg[i]表示处在i位置的一个石子的sg函数值，那么我们就可以枚举它的后继状态从而计算它的sg函数值。最后累加ans即可。 1 int v[100],sg[100],a[1...
分类：
其他好文 时间：
2015-04-13 20:50:21
阅读次数：
111
如果硬要说这算是博弈题目的话，那这个博弈是不公平博弈(partizan games)，因为双方面对同一个局面做出来的决策是不一样的。我们平时做的博弈都是公平博弈(impartial games)，所以在这道题里面，那些必胜必败状态，SG函数SG定理都派不上用场了。但是，这道题是可以贪心的。比如第一个...
分类：
其他好文 时间：
2015-04-11 22:19:08
阅读次数：
163
这是由n个巴什博奕的游戏合成的组合游戏。对于一个有m个石子，每次至多取l个的巴什博奕，这个状态的SG函数值为m % (l + 1)。然后根据SG定理，合成游戏的SG函数就是各个子游戏SG函数值的异或和。 1 #include 2 3 int main() 4 { 5 int T, n; ...
分类：
其他好文 时间：
2015-04-11 16:07:34
阅读次数：
109
