随笔分类 -  数论/数学-莫比乌斯反演

摘要:\[ \color{red}{\text{校长者,真神人也,左马桶,右永神,会执利笔破邪炁,何人当之?}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
posted @ 2021-01-31 21:26 Arextre 阅读(70) 评论(0) 推荐(0)
摘要:题目 传送门 尝试与思考 求 \[ \sum_{i=1}^n\sum_{j=1}^md(ij) \] 考虑设 \(T=ij\),那么就有 \[ \text{ans}\;=\;\sum_{T=1}^{nm}d(T)\sum_{i=1}^{\frac{T}{m}\le i\le n}[i|T] \] 然 阅读全文
posted @ 2021-01-09 17:41 Arextre 阅读(73) 评论(0) 推荐(0)
摘要:题目 传送门 题解 这里有个弱化版本. 在二维上,如果 \((x,y)\) 在 \((0,0)\) 可视,那么有 \(\gcd(x,y)=1\),即这俩数互质,虽然这道题在三维视角上,但是也是一样的. 现在,我们的任务就是求:使得 \(\gcd(a,b,c)=1\) 的三元组 \(\lang a,b 阅读全文
posted @ 2021-01-09 15:27 Arextre 阅读(76) 评论(0) 推荐(0)