摘要：在算法竞赛中，我们一般关注对于一个初始局面，是否存在先手必胜/必败，以及其策略. 我们称当前局面先手必胜为 N 态，必败则为 P 态. 几个不同的游戏术语 合作/非合作博弈 合作博弈：参与者能进行合作，或不合作会受到规则惩罚. 非合作博弈：参与者不能合作，或者合作会受到规则惩罚. 对称博弈 参与者无 阅读全文

摘要：（注意！本人刚学莫反0.01s，如有错误请及时提出！本文大部分题目出自洛谷网站） 莫比乌斯反演是信竞中重要的一个数论知识，可以将一些运算从\(O(n^2)\)优化到O(n)甚至\(O(\sqrt n)\)的速度，本文将尽量详细地从前置知识到普通莫反的全过程进行讲解。 Part1 前置知识 首先介绍一 阅读全文