01 2018 档案

摘要:[TOC] 线性筛与莫比乌斯反演 和上篇文章一样,一直没有研究这个东西,结果又考了GG……TAT 下定决心学一学,搞好这个东西。 线性筛 筛质数有很多方法,好像很厉害的有洲阁筛 O(n34logn) 、杜教筛 O(n23) 阅读全文
posted @ 2018-01-23 21:45 zjp_shadow 阅读(1707) 评论(3) 推荐(2) 编辑
摘要:外话:最近洛谷加了好多好题啊... "原题入口" 这题好像是SPOJ的题,挺不错的。看没有题解还是来一篇... 题意 很易懂吧。。 题解 我的做法十分的暴力:树链剖分(伪)+线段树+ ... 首先,我们可以考虑每次修改一个点的颜色的影响。 易知,翻转一个点颜色,只会对于他的子树产生影响,对于别的点就 阅读全文
posted @ 2018-01-18 13:12 zjp_shadow 阅读(271) 评论(0) 推荐(0) 编辑
摘要:题意 求将一个长为n的序列(每个数为ci)分为很多段,每段(i~j)的花费是(ji+k=ijckL)2,求最小的花费。 (n$\frac{(dp[j]+b[j]^2) (dp[k]+b[k]^2)}{(b[j] b[ 阅读全文
posted @ 2018-01-07 16:12 zjp_shadow 阅读(404) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示