博弈树
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
【GDKOI2016】染色大战 Code&Details
Details打起来很简单,但是打完会超时,才发现一些问题。 打了一个很短的方法。 每一层和下一层,都是min,max,min,max……这样的,但是我们把下一层要算的值去一个相反数,那我们就可以全部都取max。例如o=min(o,dfs(...)−p)o=min(o,dfs(...)-p)和o=max(o,p−dfs(...))o=max(o,p-dfs(...))是一样的。 设当前在i,j原创 2016-03-04 19:38:36 · 825 阅读 · 0 评论 -
GDKOI总结
GDKOI总结Day 1:Problem 1要维护所有连续子段xor的和,支持修改,很明显是线段树。我开始打了棵维护连续xor的线段树a1和维护a1的线段树a2,由于打的十分暴力,交上去只有30分。用十棵线段树来维护每一位的0和1的个数就能100。比赛是没想到,打只有30分的方法浪费了很多时间。Problem 2这道题用全排列暴力只有20分。原创 2016-02-23 18:54:11 · 1275 阅读 · 0 评论 -
【NOIP模拟】舳舻牌
DescriptionCZL发明了一种叫作舳舻牌的双人纸牌游戏,据说具有提神醒脑,延年益寿的功效。这次,CZL和他的对手YYY进行游戏,CZL先手。 首先,桌子上平铺着N张牌,从1至N标号。每张牌都有一个收益值,可正可负,收益值用Wi表示。每张牌对每个人都有一个诱惑值,与收益值无关。 游戏开始时,CZL先手,两人交替进行游戏。轮到某个人时,ta报出一个整数X,然后拿走桌上剩余的牌中所有诱惑值小于原创 2016-04-14 18:40:47 · 992 阅读 · 0 评论