yisu

未归档

/ 注册

全部文章 / 未归档（共2篇）

[SHOI2002]取石子游戏

威佐夫博弈：有两堆各若干个物品，两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品，规定每次至少取一个，至多不限，最后取光者胜利。我们局势为我们定义一个奇异局势为可以让先手A必输的局势。例如在上面这个题中，可以找到类似于(1,2),(3,5),(4,7)(1,2),(3,5),(4...

洛谷 2002 SHOI

2020-05-08

2 684

【[SHOI2002]空中都市】

此题题意非常简单，就是画一个有个结点的图，使得图中不存在一个含有三个点的子图，问最多可以有多少条边。很显然，当时答案肯定是，因为当时不管怎么架桥都必须要拆一座。那？之后呢？我们可以很容易地发现，对于每一个，连的边数一定是的边数,即对于每一个为什么呢？很简单，因为假设我们多连一条边，那么...

我谔谔 2002 SHOI

2020-05-07

2 516