摘要: 反演曾经一直是我不敢搞的一个大坑…… 又重新学习了一下反演,并且做了一些习题…… 大概基础什么的……我就介绍一点常用的 正经反演的式子有这样两种 $$f(n)=\sum _{d|n}F(d) \mu(\frac{n}{d})$$ 以及 $$f(n)=\sum _{n|d} F(d)\mu(\frac 阅读全文
posted @ 2018-01-22 21:46 LadyLex 阅读(712) 评论(0) 推荐(0) 编辑
摘要: 首先的首先,%%%%%%杜教 ……咳咳,言归正传,现在来总结一下杜教筛…… 杜教筛大概是一种用于快速处理积性函数前缀和的有力工具,主要利用了狄利克雷卷积的知识 我们用高中均值不等式的复杂度分析可以得到其复杂度是$O(n^{\frac{2}{3}})$的 具体的讲解我就不写了……留几篇比较好的博客。 阅读全文
posted @ 2018-01-22 19:01 LadyLex 阅读(534) 评论(0) 推荐(1) 编辑
摘要: 持续做题ing…… 已完成: 树套树 点分治 博弈论 凸包 杜教筛 反演 FFT 数位DP DP专栏 网络流 数学专栏 正在进行中: waiting: SAM Kd-tree 矩阵树 分治 FWT BSGS prufer序列 仙人掌 LCT 线性基 计算几何 upd:最近正在全力刷题……等做一部分的 阅读全文
posted @ 2018-01-22 09:28 LadyLex 阅读(631) 评论(0) 推荐(0) 编辑
摘要: (写篇博客证明自己还活着×2) 转载请注明原文地址:http://www.cnblogs.com/LadyLex/p/8006488.html 有的时候,我们会发现这样一类题:它长得很像一个$O(n)$的树规, 但是却很难用单独的数组维护对应的信息,这样我们就有了淀粉质点分治。 通过直接统计($O( 阅读全文
posted @ 2018-01-22 09:24 LadyLex 阅读(3352) 评论(16) 推荐(6) 编辑