Yishui_lovely

序言　　 最近花了一点心思研究2-sat模型，看了很多论文博客等等，也在POJ上做了一点题。其实这个东西也还挺好玩的，当然，前提是每道题你都有认真分析，认真想清楚模型的意义，搞明白为什么可以这样，而不是简单的知道怎样做，就套上一个模板了事，那样，是不是也太糟蹋这门科学了。 　　关于2-sat，基本上所有人都会推荐两个资料： 伍昱 由对称性解2-sat问题（ppt

以下内容来自网络序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策

qwb has a lot of CoinsDescriptionqwb has a lot of coins. One day, he decides to play a game with his friend using these coins. He first puts some of his coins into M piles, each of which is composed of

阿里巴巴和n个大盗Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status 阿里巴巴和nn个大盗来到了一个藏满宝石的洞穴。洞里一共有mm颗价值连城的宝石，每一颗都等价。盗亦有道，为了奖励帮忙打开洞穴门的阿里巴巴，大盗们决定让他一起加入分赃。大盗们决定采用一种方式

E. Competitive Seagulls题目描述There are two seagulls playing a very peculiar game. First they line up N unit squares in a line, all originally colored white.Let L be the length of the longest cont...