
学习总结
KuribohG
这个作者很懒,什么都没留下…
展开
-
DFS序——解决一类树上数据结构问题的方法
以下内容有大段摘自《数据结构漫谈》(BY许昊然)原创 2014-06-07 20:42:24 · 1863 阅读 · 0 评论 -
一些博弈经典模型的总结
1、Nim游戏用Nim和直接做。2、Euclid游戏(POJ2348)在欧几里得算法过程中,记录一下第一个出现a-2*b>=0的人,这个人一定胜利。(也就是说出现这种情况,他可以根据后面的推断来改变自己的策略,使得对方多走或者少走一步,把必胜控制在自己这一边)3、Wythoff's Nim(POJ1067)证明待填坑……原创 2014-11-26 22:54:14 · 3395 阅读 · 0 评论 -
树上莫队算法
继续回来写博客……记录点有意思的题目什么的。原创 2014-11-24 23:34:07 · 10601 阅读 · 2 评论 -
2014-2015 HNOI集训
题目基本都不会……写点什么,以后好复习。原创 2014-12-30 20:27:29 · 1250 阅读 · 0 评论