摘要：
【BZOJ1969】航线规划（Link Cut Tree） 题面 "BZOJ" 题解 删边操作 套路呀 离线读入倒过来做 变成加边操作 现在考虑怎么确定两点直接的关键路径条数 如果是一棵树，那么每条边都是关键路径 在一棵树的基础上 如果连接了两点 那么，两点之间原来的路径一定都不是关键路径 所以，弄 阅读全文
摘要：
【BZOJ4653】【NOI2016】区间（线段树） 题面 "BZOJ" 题解 $NOI$良心送分题？？ 既然是最大长度减去最小长度 莫名想到那道反复减边求最小生成树 从而求出最小的比值 所以这题的套路是一样的 按照长度排序之后 依次加入 如果当前有被覆盖了超过$m$次的点 就从前面开始，依次把线段 阅读全文
摘要：
upd：正在写一篇复习向的文章，之后贴链接，可以作为这篇文章的一个补充。 upd：写好啦， "戳这里" 。新写的这篇复习向文章QwQ，可以当做一个补充来看吧。不过新写的文章也有我新的理解吧。 Part0 最近一直在搞这些东西 做了将近20道题目吧 也算是有感而发 写点东西记录一下自己的感受 如果您真 阅读全文
摘要：
【BZOJ3930】选数（莫比乌斯反演，杜教筛） 题面 给定$n,K,L,R$ 问从$L～R$中选出$n$个数，使得他们$gcd=K$的方案数 题解 这样想，既然$gcd=K$，首先就把区间缩小一下 这样变成了$gcd=1$ 设$f(i)$表示$gcd$恰好为$i$的方案数 那么，要求的是$f(1) 阅读全文
摘要：
【BZOJ3529】数表（莫比乌斯反演，树状数组） 题解 首先不管$A$的范围的限制 要求的东西是 $$\sum_{i=1}^n\sum_{j=1}^m\sigma(gcd(i,j))$$ 其中$\sigma(x)$表示$x$的约数之和 约数之和是一个积性函数，可以线性筛 具体的做法请参考 "皮皮亮 阅读全文
摘要：
【BZOJ4652】循环之美（莫比乌斯反演，杜教筛） 题解 到底在求什么呢。。。 首先不管他$K$进制的问题啦，真是烦死啦 所以，相当于有一个分数$\frac{i}{j}$ 因为值要不相等 所以有$i \perp j$，也就是$gcd(i,j)=1$ 现在考虑$K$进制 先从熟悉的$10$进制入手 阅读全文