摘要：
题目 传送门 解法 自闭了。 我们将飞机变成 \(\mathtt{UFO}\)，前后门就连在一起合成一个点 \(n+1\)。这就是长度为 \(n+1\) 的环，前后门就变成了顺逆时针。需要注意的是，\(n+1\) 与其它点完全一样，所以到了 \(n+1\) 如果已占就会沿先前方向继续走。 从 每个人 阅读全文
摘要：
题目 有 \(n\) 堆石子，已知每堆石子的数量都介于 \([1,2^m-1]\) 之间且互不相同。每堆石子中的数量可以任选（但必须满足上述要求），求有多少种方案可以使得 \(\text{Nim}\) 游戏下先手取胜。 答案模 \(10^9+7\)。 \(n\le10^7\)。 解法 算后手必胜的情 阅读全文
摘要：
0. 前置芝士 可以看看我写的 $\mathtt{FFT}$ 还有 原根。 1. 正文 1.1. 转化 还记得单位复根吗？事实上，如果我们找到一个数满足单位复根的性质，就可以将其替代。 定义 \(\omega_n\) 为 $g^{\frac{\varphi(p)}{n}}$. \(\omega_ 阅读全文
摘要：
题目 传送门 解法 首先平均等待时间最小就是总等待时间最小。 对于一位师傅，如果他修了 \(s\) 辆车，第 \(i\) 个被修的车为 \(p_i\)，修车时间为 \(t_i\)。那么第 \(i\) 辆车的等待时间为第 \(i\) 辆车的等待时间 \(+t_i\)。那么 \(s\) 辆车的总时间就是 阅读全文
摘要：
没啥可以写在摘要里，但是不写又不太好看。 阅读全文