1 window.cnblogsConfig = { 2 homeBannerTextType: "one", //one为每日一句话，若采用homBannerText自己设置，则显示自己设置标语优先显示 3 } 4 5 /** 所有可配置项 6 jinrishici：每次刷新随机获取一句古诗词。 7 one：每日获取一句话 8 */

03 2021 档案

多项式相关学习笔记
摘要：多项式求逆 已知$F(x)$，求$G(x)$令$F(x)\times G(x)\equiv 1 ( \text{mod} x^n )$ 假设当前求出了$G_0$： $F\times G_0\equiv 1\ (\text{mod}\ \ x^{\lceil {n\over 2}\rceil})$ 并 阅读全文
posted @ 2021-03-07 18:20 FL4K 阅读(26) 评论(0) 推荐(0)
简单博弈结论
摘要：巴什博弈 最少取1个，最多取m个，没石子可取的人输 若$n\mod (m+1)!=0$，则先手必胜 Nim游戏 没石子可取的人输 异或和！=0，则先手必胜。否则先手必败 反Nim游戏 最终把石子取光的人输 分类讨论： 全为1：偶数堆则先手必胜 不全为1：异或和！=0，则先手必胜 阶梯博弈 没法再推的 阅读全文
posted @ 2021-03-03 16:32 FL4K 阅读(38) 评论(0) 推荐(0)

5 6