这题……咋说捏,其实是一道披着博弈论外衣的树上操作问题……随便用dfs序或者树链剖分转成序列,然后查询路径上的所有点的NIM和(异或和)就行了,毕竟除了是在树上以外,就是裸的NIM问题。树链剖分:一开始把线段树写跪了,然后输出“Yes”和“No”的时候全部大写了,再然后发现线段树空间开小了……代码如...
分类:
其他好文 时间:
2015-01-24 15:42:40
阅读次数:
215
月考果然很可怕,跪得要死。然后这周搞(被老师坑)去搞某个程序,我和蔡大神和kpm分工搞(结果最后我也只是变成全程嘴炮)。这周有点闷,明明想快乐点但还是……进度慢得要死,后缀数组略神的东西。模仿了罗大神写了个还挺快的版本。快点吧。下星期搞完在搞博弈论……gdkoi还剩不到40+天……!!!烧鸡说,你都...
分类:
其他好文 时间:
2015-01-16 23:38:13
阅读次数:
190
Description 首长NOI惨跪,于是去念文化课了。现在,他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼,我相信你们也没有兴趣听。 由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一种非常神奇的化合物,...
分类:
其他好文 时间:
2015-01-10 23:31:49
阅读次数:
317
基于博弈论的大学生社群合作行为研究申报书(C写一个博弈软件)...
分类:
其他好文 时间:
2015-01-06 10:06:00
阅读次数:
232
这题……咋说捏,其实是一道披着博弈论外衣的树上操作问题……随便用dfs序或者树链剖分转成序列,然后查询路径上的所有点的NIM和(异或和)就行了,毕竟除了是在树上以外,就是裸的NIM问题。树链剖分:一开始把线段树写跪了,然后输出“Yes”和“No”的时候全部大写了,再然后发现线段树空间开小了……代码如...
分类:
其他好文 时间:
2015-01-04 21:07:13
阅读次数:
211
一计算机的组成现代的计算机创始人之一冯·诺依曼(JohnvonNeumann,1903~1957),出生于匈牙利的美国籍犹太人数学家,现代计算机创始人之一,被称为“计算机之父”和“博弈论之父”。计算机硬件系统有五部分组成:运算器,控制器,存储器,输入设备,输出设备。二什么是ipip:..
分类:
其他好文 时间:
2015-01-03 21:10:05
阅读次数:
184
SG函数 嗯博弈论入门题,关于SG函数这个东西可以去看VFK神犇的博客,讲的非常清楚Orz。 传送门:vfleaking.blog.163.com/blog/static/174807634201231792341827/ http://vfleaking.blog.163.com/b...
分类:
其他好文 时间:
2015-01-03 21:02:28
阅读次数:
235