信息学OI
文章平均质量分 54
nhsyzx
这个作者很懒,什么都没留下…
展开
-
2016石门信息学夏令营
2016石门信息学夏令营 为期两个星期的信息学夏令营结束了,其中大大小小的算法学了几乎10种,测试也测了几次。每天6点半起床10点多才回到宿舍睡觉,算起来每天耗在电脑前有几乎10个多小时呀!我的感受只有一个:感觉身体被掏空…… 累归累,这几天还是很开森的。学了新算法,和同学打模拟ACM赛(虽然最后惨败),每次看到自己YY的代码AC,这种感觉是常人难以体会的。或许这就叫做痛并快乐着吧! 接下来就列原创 2016-08-16 22:28:48 · 463 阅读 · 0 评论 -
树链剖分步骤
刚学了树链剖分,做了几题熟悉了一下,在此总结一下树剖的步骤吧原创 2016-08-23 21:33:15 · 184 阅读 · 0 评论 -
博弈论一般性解法总结
先是适用范围和限制条件: 甲乙两人取石子游戏及其类似的游戏; 每一步只能对某一堆石子进行操作; 每一步操作的限制,只与这堆石子的数目或一些常数有关; 操作在有限步内终止,并不会出现循环; 谁无法继续操作,谁就是输家。(反过来也行,不过为了方便后面的说明才这样定义) 然后做一些定义: 用一个 n 元组(a1, a2, …, an),来描述游戏过程中的一个局面,局面用S表示; 用符号#S,表示局面 S原创 2017-02-01 21:35:51 · 1693 阅读 · 0 评论