摘要：
题目大意： 求最小生成树的数量 曾今的我感觉这题十分的不可做 然而今天看了看，好像是个类模板的题.... 我们十分容易知道，记能出现在最小生成树中的边的集合为$S$ 那么，只要是$S$中的边构成的树，一定能构成最小生成树 我们只要预处理哪些可能在最小生成树中即可 ~~打个树剖维护以下就可以了~~ 太 阅读全文
摘要：
求$\sum \limits_{i = 1}^n gcd(i, n)$ $\sum \limits_{i = 1}^n gcd(i, n)$ $=\sum \limits_{i = 1}^n \sum\limits_{d|i\;and\;d|n} \varphi(d)$ $=\sum \limits 阅读全文
摘要：
题目大意： 给定$n$个棋子，可以选择向左移动若干步，但是不能超过边界或者越过棋子 不能移动者就输了 判断是否先手必赢 博弈论好难啊QAQ 我们考虑用$SG$定理来判定，那么希望分解若干个不相干的游戏 一开始以为是把第$i$个棋子和第$i 1$个棋子看做一个游戏，然而这做不下去 我们把棋子两两配对， 阅读全文
摘要：
大意： 给定一个$1 n$的棋盘，你和对手轮流在上面画"X" 当出现三个连续的X时，最后一步操作的人胜利 不难发现，在棋盘中画了一个X之后 问题等价于两个一样的子游戏 然后暴力求$sg$函数即可 复杂度$O(n^2)$ 阅读全文