摘要：
"[ZJOI2010]排列计数" 求由$1 n$组成的数列$\{a_i\}$中，满足$a_i a_{i/2}(i\neq 1)$的数列方案数$mod\ p$，$1 ≤n ≤ 10^6, p≤ 10^9$。 解 显然此为完全二叉树压维模型，即父节点点权$a_i$的子节点点权为$a_{i/2},a_{i 阅读全文
摘要：
"Georgia and Bob" 给出一个严格递增的正整数数列$\{a_i\}$，每一次操作可以对于其中任意一个数减去一个正整数，但仍然要保证数列的严格递增性，现在两名玩家轮流操作，不能操作的玩家判负，询问先手是否能够必胜。 解 注意到除去严格递增性后，就是Nim游戏了，所以问题主体依赖于Nim定 阅读全文