01 2018 档案
摘要：反演曾经一直是我不敢搞的一个大坑…… 又重新学习了一下反演，并且做了一些习题…… 大概基础什么的……我就介绍一点常用的 正经反演的式子有这样两种 f(n)=∑d|nF(d)μ(nd) 以及 $$f(n)=\sum _{n|d} F(d)\mu(\frac
阅读全文
摘要：首先的首先，%%%%%%杜教 ……咳咳，言归正传，现在来总结一下杜教筛…… 杜教筛大概是一种用于快速处理积性函数前缀和的有力工具，主要利用了狄利克雷卷积的知识 我们用高中均值不等式的复杂度分析可以得到其复杂度是O(n23)的 具体的讲解我就不写了……留几篇比较好的博客。
阅读全文
摘要：持续做题ing…… 已完成： 树套树 点分治 博弈论 凸包 杜教筛 反演 FFT 数位DP DP专栏 网络流 数学专栏 正在进行中： waiting： SAM Kd-tree 矩阵树 分治 FWT BSGS prufer序列 仙人掌 LCT 线性基 计算几何 upd：最近正在全力刷题……等做一部分的
阅读全文
摘要：（写篇博客证明自己还活着×2） 转载请注明原文地址：http://www.cnblogs.com/LadyLex/p/8006488.html 有的时候，我们会发现这样一类题：它长得很像一个O(n)的树规， 但是却很难用单独的数组维护对应的信息，这样我们就有了淀粉质点分治。 通过直接统计（$O(
阅读全文
摘要：凸包专题大概是我做的最吃shi考验代码能力的专题…… 然后……大概我们的凸包可以分为静态凸包和动态凸包，从功能上可以分为决策性的凸包和计算几何性的凸包 其实没有多少区别，打就好了 静态凸包啥的我就不介绍怎么打了…… 然后我推荐在弹栈的时候用叉积而不是暴力算斜率，那样讨论好多啊…… 另外，一般我们不会
阅读全文
摘要：这几天充分感受了被博弈论支配的恐惧…… 首先是参考资料： 学长的一些课件……就不放了 然后朱全民老师的课件 翻硬币游戏 树上删边游戏 还有这个dalao的模型总结挺好的，种类也不少……https://www.cnblogs.com/Randolph87/p/5804798.html 然后……具体模型
阅读全文
摘要：转载请注明原文链接：http://www.cnblogs.com/LadyLex/p/7601119.html 似乎自己之前整理过一点点网络流的东西 但是最近看了几道题目之后发现自己还是太菜了 那么让我们继续整理吧！下面是我目前所学,不定期更新！ 通用科技 拆点 如果对于点有一定的限制，或者我们的问
阅读全文
摘要：发现自己越来越zz了……低错不断 要求低！ 不踏实！ 所以写这样一篇博客来记录一下…… 2018-1-3 ·SAM在鸡排之后要记得调用对应的鸡排结果 cnt[parent[i]] >cnt[parent[que[i]]] ·用重量平衡树O(1)搞查询位置关系的时候，要注意精度问题 最好是1e9以上
阅读全文
