摘要：
##简介 好，我摸爬滚打了好几天，干掉了数论 接下来找树了（ 可能主要是一些树上维护信息，树形$DP$放到以后 ##主体 ##树上问题的一些基本方法 求$LCA$ $DFS$序 链差分 树形$DP$ ##\(LCA\) 树链剖分（好打且复杂度较优） \(RMQ\)（这个我不会） 倍增 点权和：\(d 阅读全文
摘要：
##题意 [NOI2016] 循环之美 ##想法 对题目进行一些变化，说白是求这个柿子 $f(n,m,k) = \sum\limits_^n\sum\limits_ ^ m [(i,j) == 1][(j,k) == 1]\ =\sum\limits_^n\sum\limits_ ^ m [(i,j 阅读全文
摘要：
##杜教筛 关于一些前置芝士可以看我上一个博客【数学笔记】 我们构造$f,g$为积性函数，令$S(n) = \sum\limits_^n f(i)$ \(\sum\limits_{i = 1}^{n}(f * g)(i) = \sum\limits_{i = 1}^n\sum\limits_{d|n 阅读全文