摘要：题目概述 给定 \(a, b, n\) ，\(a, b \in \{0, 1, 2, 3\} ，n \leq 10^{12}\) ，求 \[(\sum_{i = 1}^{n} \sum_{d|n} d^a \oplus \sum_{i = 1}^{n} \sum_{d|n} d^b) \]思路&&做 阅读全文

摘要：传送门 题目分析 首先观察数据范围\(N \le 50\)，\(M \le 60\)，\(t \le 2^{30}\) \(N,M\)很小，但\(t\)很大，不足以支持依赖于\(t\)的动态规划，那就要向其他方向去思考。 对于这类定长路径且支持邻接矩阵的图论，我们有一个很好用的结论兼工具——矩阵乘法 阅读全文