![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 91
EXECUTER_
ECUST ACMer.
展开
-
Summer day 11
今天上午训练赛,没有激情,果断水两道题。 其实每道题都看过,其他题是真不知道算法。等下午讲题后上分析吧。下面是水过的两题。POJ 1852 Ants (Also UVa 10714)题意:一根杆上有几个蚂蚁,爬的方向不确定,且两只蚂蚁碰头会反向爬。问所有蚂蚁掉下杆的最短和最长时间。 引用大牛分析。 对于每一只蚂蚁,它在棍子上面,距离左端点和右端点的距离可能是相等的也可能是不同的。暂时把距离远原创 2016-07-22 13:42:13 · 331 阅读 · 0 评论 -
Snmmer day 9 尼姆博弈
今天上午训练赛,果断水过,一道题都没有成功AC,惭愧,不发题解了。还是安静地看看基础。学学Nimm博弈。Nimm Game传说中的博弈论入门题目。 首先有几个概念:奇异用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,2,3)也是奇异局势,无论对原创 2016-07-20 19:19:53 · 494 阅读 · 0 评论