摘要：
莫比乌斯反演是个很玄学的东西，这里面的东西我都证明不来。 众所周知，oier只需要结论而不需要证明 首先定义莫比乌斯函数$μ(i)$这个函数取值是这样的: 当$i=1$时，\(\mu(i)=1\) 当$i=\prod\limits_{i\leq k} p_i$时且$p_i$为两两不同的质数，\(\m 阅读全文
摘要：
其实一直没有把整除分块看成一个算法，只看成一个思维。然后发现我不会思维了，于是来补一下学习笔记。 看一道例题:UVA11526 就是求$\sum\limits_{⌊\frac⌋}$ 我们发现很多值都是一样的，所以可以快速计算掉。 具体的，我们发现$i$到$⌊\frac{⌊\frac⌋}⌋$内所有数是 阅读全文
摘要：
题面传送门 虚树，顾名思义是虚的，就是不能完全代表一棵树的树。 换句话说，虚树上只保留对我们有用的节点。而其它节点就没有必要存在。 可以来看一道例题[SDOI2011]消耗战 我们很容易发现，如果只保留树上的资源点和资源点两两之间的lca，那么其余的点全部是没有用的。 同时我们又知道结论:$n$个点 阅读全文
摘要：
题面传送门 这个东西显然有$O(n2)$的$dp$式子$f_i=\min\limits_{dp_j+|\sum\limits_^+i-j-1-L|^p}$ 但是这个东西没有办法斜率优化或者数据结构优化。 考虑决策单调性优化。 如何证明其有决策单调性?显然这个东西满足四边形不等式，感性理解一下，如果转 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文