随笔分类 -  算法-博弈论

「Luogu4363/BZOJ5248」[九省联考2018]一双木棋chess
摘要：「Luogu4363/BZOJ5248」[九省联考2018]一双木棋chess 学校省选模拟居然拿九省联考来考 然而我还是$too\space young$，搞不懂什么叫最优 让二者的答案最接近可以拿到$25$分的~~好成绩~~ "problem" Solution 首先可以知道菲菲想要最大化$an 阅读全文
posted @ 2019-03-13 08:58 lizbaka 阅读(233) 评论(0) 推荐(0)
「Luogu2972」 [USACO10HOL]岩石和树木Rocks and Trees
摘要：关于Nim游戏，sg函数及其一些变形可以戳这位大佬的blog: https://blog.csdn.net/clover_hxy/article/details/53818624 "problem" Solution 这是一道阶梯Nim游戏的题，与普通的阶梯Nim游戏不同之处在于它是在一棵树上移动， 阅读全文
posted @ 2019-01-09 19:29 lizbaka 阅读(222) 评论(0) 推荐(0)