摘要：
\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
摘要：
题目 让你计算俩东西： \[ A=\sum_{i=1}^n\mu(i^2)\\ B=\sum_{i=1}^n\varphi(i^2) \] 数据范围：\(n\le 10^9\). 题解 不难发现 \(A=1\). 对于 \(B\) 而言，可以感性理解，发现 \(\varphi(i^2)=i\time 阅读全文
摘要：
题目 传送门 思路 对于第一个询问，令 \(g=I,h=id\)，则满足 \(h=\varphi*g\)，带入得 \[ \text{Ans}_1(n)=\frac{n(n+1)}{2}-\sum_{i=2}^n\text{Ans}_1(\frac{n}{i}) \] 默认分数下取整. 对于第二个询问 阅读全文
摘要：
模板测试链接 传送门 〇、前言 杜教不会杜教筛. 对于一些积性函数，我们有较寻常的欧筛的 \(\mathcal O(n)\) 或者埃氏筛法的 \(\mathcal O(n\log n)\) 进行处理，但是这些算法有些弊端——比如辅助空间需要较大，以及时间复杂度不是非常优秀（都线性了还非人哉？） 比如 阅读全文