gzyakioi

摘要： 跳跃 带修可以考虑 \(\sqrt{n}\) 分块维护 若是跳次数超多可以考虑倍增维护 很多有循环/置换环的东西可以把一次转换看成“跳跃” dp抽象 网格图抽象：把状态看做网格图上的点，观察性质 分层 dp 抽象：把每层画出，把转移边画出，看是否能通过平移等做内联 dp 子集枚举 for(S=(1< 阅读全文

摘要： 杜教筛 求积性函数 \(\sum_{i=1}^n f(i)\) 设原式 = \(S(n)\) 找到一个积性函数 \(g \rightarrow\) 区间 \(sum\) 好求，\(\sum_{i=1}^nf(i)*g(i)\) 好求 \(\sum_{i=1}^n f*g(i) = \sum_{i=1 阅读全文