随笔分类 -  数学 - 博弈论

P7137 [THUPC2021 初赛] 切切糕（博弈 概率）
摘要：P7137 [THUPC2021 初赛] 切切糕 -> 双倍经验：Game on Sum (Hard Version) 有 $n$ 块方蛋糕，绝顶聪明的 Sight 和 Sirrel 决定将每块蛋糕都分成两块各自品尝。Sight 会依次将每块蛋糕分成两块，而 Sirrel 有 $m$ 次优先选择权。 阅读全文
posted @ 2022-11-12 10:11 EricQian06 阅读(52) 评论(0) 推荐(0)
博弈论
摘要：\(\text{SG}\) 函数详解 阶梯博弈 只用考虑奇数阶的台阶，偶数阶的不用考虑（对手会把它再变回偶数阶）。 P3480 [POI2009]KAM-Pebbles 主要代码： for(int i=1;i<=n;i++) a[i]=rd(); for(int i=n;i>=1;i-=2) ans 阅读全文
posted @ 2021-07-25 11:56 EricQian06 阅读(75) 评论(0) 推荐(0)