摘要：
"Luogu2398 GCD SUM" 求 $\displaystyle\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)$ $n\leq10^5$ 数论 先常规化式子（大雾 $$\begin{aligned}&\displaystyle\sum_{i=1}^n\sum_{j=1}^ 阅读全文
摘要：
"bzoj2705 [SDOI2012]Longge的问题" 求 $\displaystyle\sum_{i=1}^n\gcd(i,n)$ $n\leq2^{32}$ 数论 首先考虑将原式化为 $$\displaystyle\sum_{k|n}\sum_{i=1}^{\frac{n}{k}}{[\g 阅读全文
摘要：
"Luogu1627 [CQOI2009]中位数" 给出一个 $n$ 的排列，统计该排列有多少个长度为奇数的连续子序列的中位数是 $k$ $n\leq10^5$ 有关中位数的 $trick$ ：因为不需要每个数的值，因此将原序列化为 $a_i=\begin{cases} 1&(a_ik)\end{c 阅读全文
摘要：
"bzoj2440 [中山市选2011]完全平方数" 求第 $k$ 个不是完全平方数的正整数倍的数，$T$ 组询问 $T\leq50,\ k\leq10^9$ 容斥+莫比乌斯函数 首先二分答案，将原问题转化为 求 $[1,\ n]$ 中不是完全平方数的正整数倍的数的个数 即 "SP4168 SQFR 阅读全文