摘要：转载请注明地址：http://www.cnblogs.com/LadyLex/p/8885799.html 太可怕了终于还是来做数学了…… 之前只是看过一点点反演相关的东西 之前的总结：杜教筛 反演 提升的目标是思维，尤其是找到关键性质作为突破口的能力。 不可能找到一种解决所有问题的通式，尤其是在数 阅读全文

摘要：转载请注明出处：http://www.cnblogs.com/LadyLex/p/8792894.html 今年的省选题目真是赞啊……Day2的题完全不会做…… 不过终于卡着校线爬着进了B队 终于改完了题……在这里总结一下这次的题目吧 DAY1 Pro.1 一双木棋 这道题的确是T1难度的题目…… 阅读全文

摘要：这几天充分感受了被博弈论支配的恐惧…… 首先是参考资料： 学长的一些课件……就不放了 然后朱全民老师的课件 翻硬币游戏 树上删边游戏 还有这个dalao的模型总结挺好的，种类也不少……https://www.cnblogs.com/Randolph87/p/5804798.html 然后……具体模型 阅读全文

摘要：从这开始我们来进入做题环节！作为一个较为抽象的知识点，博弈论一定要结合题目才更显魅力。今天，我主要介绍一些经典的题目，重点是去理解模型的转化，sg函数的推理和证明。话不多说，现在开始！ Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K D 阅读全文

摘要：这次，我们来继续学习博弈论的知识。今天我们会学习更多的基础模型，以及SJ定理的应用。 首先，我们来看博弈论在DAG上的应用。首先来看一个小例子：在一个有向无环图中，有一个棋子从某一个点开始一直向它的出点移动，双方轮流操作，无法操作者输，问是否先手必胜。 考虑一下我们之前的Nim游戏，如果我们把后继状 阅读全文

摘要：今天初步学习了一下博弈论……感觉真的是好精妙啊……希望这篇博客可以帮助到和我一样刚学习博弈论的同学们。 博弈论，又被称为对策论，被用于考虑游戏中个体的预测行为和实际行为，并研究他们的应用策略。（其实这句话没有什么卯月） 在OI中，博弈论的主要应用是一些经典的模型，以及sg函数，sj定理的应用。 首先 阅读全文