小约翰专题

【bzoj1022】【SHOI2008】【小约翰的游戏John】【博弈论】

Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然,你应

BZOJ 1022 Luogu P4279 [SHOI2008]小约翰的游戏 (博弈论)

题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1022 (luogu) https://www.luogu.org/problemnew/show/P4279 题解: 大力出奇迹系列。。 我找了一小时规律,瞎猜了一个结论,看着都不靠谱,结果它居然过了。。。。 结论: 若所有\(a_i\)都等于\(1\), 则后手必胜当

小约翰可汗视频随记

文章目录 阿尔巴尼亚庞氏骗局阿尔巴尼亚的庞氏骗局 阿尔巴尼亚 霍查,1946-1986,劳动党,统治阿尔巴尼亚40年,坚定支持苏联&斯大林,对外外交全凭个人喜好。先后与多国交恶,在国内大修军事基建以及储备军火。被国内的拥护者宣称霍查永生,墓碑只有生年,没有卒日。 庞氏骗局 意大利人,ponz,在美国搞得邮票骗局,生成可以支付40%的利息,因而募集到大量的社会资金。死后暴雷,

小约翰可汗视频随记

文章目录 阿尔巴尼亚庞氏骗局阿尔巴尼亚的庞氏骗局 阿尔巴尼亚 霍查,1946-1986,劳动党,统治阿尔巴尼亚40年,坚定支持苏联&斯大林,对外外交全凭个人喜好。先后与多国交恶,在国内大修军事基建以及储备军火。被国内的拥护者宣称霍查永生,墓碑只有生年,没有卒日。 庞氏骗局 意大利人,ponz,在美国搞得邮票骗局,生成可以支付40%的利息,因而募集到大量的社会资金。死后暴雷,