摘要：[TOC] 线性筛与莫比乌斯反演 和上篇文章一样，一直没有研究这个东西，结果又考了GG……TAT 下定决心学一学，搞好这个东西。 线性筛 筛质数有很多方法，好像很厉害的有洲阁筛 $O(\frac{n^{\frac{3}{4}}}{\log n})$ 、杜教筛 $O(n^{\frac{2}{3}})$ 阅读全文

摘要：外话：最近洛谷加了好多好题啊... "原题入口" 这题好像是SPOJ的题，挺不错的。看没有题解还是来一篇... 题意 很易懂吧。。 题解 我的做法十分的暴力：树链剖分（伪）+线段树+ ... 首先，我们可以考虑每次修改一个点的颜色的影响。 易知，翻转一个点颜色，只会对于他的子树产生影响，对于别的点就 阅读全文

摘要：题意 求将一个长为$n$的序列(每个数为$c_i$)分为很多段，每段($i$~$j$)的花费是$\displaystyle (j i+\sum_{k=i}^{j}c_k L)^2$，求最小的花费。 ($n $$\frac{(dp[j]+b[j]^2) (dp[k]+b[k]^2)}{(b[j] b[ 阅读全文