- 博客(3)
- 收藏
- 关注
原创 BZOJ2793 [Poi2012]Vouchers 调和级数
首先最暴力的算法肯定是O(n*sqrt(n))对吧……每次从开始枚举没用过的,直接标号即可。 注意到n/1+n/2+...+n/n=O(nlogn)。 这样我们记录一下对于x的倍数,现在已经搜到哪里了。 那么对于每一个x,都不会运算超过n/x次,时间复杂度就是O(nlogn)。 #include #include #include #include #include #include #i
2014-11-27 21:11:32 1055
原创 一些博弈经典模型的总结
1、Nim游戏 用Nim和直接做。 2、Euclid游戏(POJ2348) 在欧几里得算法过程中,记录一下第一个出现a-2*b>=0的人,这个人一定胜利。(也就是说出现这种情况,他可以根据后面的推断来改变自己的策略,使得对方多走或者少走一步,把必胜控制在自己这一边) 3、Wythoff's Nim(POJ1067) 证明待填坑……
2014-11-26 22:54:14 3252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人