摘要：
题面 & 题解 A. 数论 题意 给定 \(n, p\), 让你求: \[\sum_{i = 1}^n \sum_{j = 1}^p \varphi(i^j) \mod 10^9 + 7 \]其中 \(n \le 10^7, p \le 10^9\). 思路 首先我们可以线性处理逆元, 并筛出 \( 阅读全文
摘要：
B. 大根堆 思路 考虑倒着插入每个节点以满足大根堆的性质, 那么最开始我们只有一个位置可供插入. 如果当前插入的点不一定是叶子结点, 那么可供插入的位置就会多一个; 如果其一定是叶子结点, 那么可供插入的位置就会少一个, 乘起来即可. void init() { scanf("%d %d", &n 阅读全文
摘要：
D. 博弈论 给我绕昏了. 思路 考虑什么时候会是 Draw. 可以发现若 Alice 和 Bob 手中的数相等, 那么异或和就为 0, 也就是整个序列的异或和为 0. 接下来考虑异或和不为 0 的情况. 不妨设序列异或和为 \(s\). 我们对于每一位考虑, 如果这一位上是 0, 那么在这一位上, 阅读全文
