摘要：
"1227 平均最小公倍数" 题意：求$\frac{1}{n} \sum_{i=1}^n lcm(n,i)$ 和的弱化版？ $$ ans = \frac{1}{2}((\sum_{i=1}^n \sum_{d=1}^{\lfloor \frac{n}{i} \rfloor} d\cdot \varp 阅读全文
摘要：
"4025: 二分图" 题意：加入边，删除边，查询当前图是否为二分图 本来想练lct，然后发现了线段树分治的做法，感觉好厉害。 lct做法的核心就是维护删除时间的最大生成树 首先口胡一个分块做法，和hnoi2016第一题类似的偏序关系，一样做。 线段树分治 数据结构题中如果使用 对时间cdq分治 ， 阅读全文
摘要：
"1220 约数之和" 题意：求$\sum_{i=1}^n \sum_{j=1}^n \sigma_1(ij)$ $$ \sigma_0(ij) = \sum_{x\mid i}\sum_{y\mid j}[(x,y)=1]\\ \sigma_1(ij) = \sum_{x\mid i}\sum_ 阅读全文
摘要：
"HDU 5608 function" 题意：数论函数满足$N^2 3N+2=\sum_{d|N} f(d)$,求前缀和 裸题…连卷上$1$都告诉你了 预处理$S(n)$的话反演一下用枚举倍数的方法 cpp include include include include include using 阅读全文
摘要：
"4176: Lucas的数论" 题意：求$\sum_{i=1}^n \sum_{j=1}^n \sigma_0(ij)$ $n \le 10^9$ 代入$\sigma_0(nm)=\sum_{i\mid n}\sum_{j\mid m}[(i,j)=1]$ 反演得到 $$ \sum_{d=1}^n 阅读全文
摘要：
"1222 最小公倍数计数" 题意：求有多少数对$(a,b):a 然后又用分块的方法算$g$，预处理前$O(n^{2/3})$的$\sigma$剩下的分块$O({\sqrt{n}})$计算，复杂度也是$O(n^{\frac{2}{3}})$ 本机4.6s，改小预处理大小又T了... 最后还是用了ta 阅读全文