2020年10月22日
10月21日考试 题解（数学+二分答案+动态规划+Tarjan+倍增）
摘要： T1 math题目大意：求$\sum\limits_{i=1}^n (-1)^{\sum\limits_{j=1}^m d(i\times j)}$，其中$d(i)$表示$i$的因数个数。$n\leq 10^7,m\leq 10^{14}$。容易想到我们只需要看幂的奇偶即可。发现只有当$i\time 阅读全文
posted @ 2020-10-22 17:59 我亦如此向往 阅读(143) 评论(0) 推荐(0) 编辑