摘要：
我们考虑令：$$F_n = \sum_{d|n}\varphi(d)$$那么，有：$$\sum_{i=1}^{n}F_i = \sum_{i=1}^{n}\sum_{d|i}\varphi(d) = \sum_{d=1}^{n}\varphi(d)\times \lfloor\frac{n}{d}\... 阅读全文
摘要：
这题有个重要性质：我们设 Flag[i][j] 表示 (i, j) 是否被奇数个操作所覆盖，也就是操作次数对 2 取模。设 x = (n + 1) / 2。那么对于所有的合法的操作方案，令 1 2 #include 3 #include 4 #include 5 #include 6 us... 阅读全文