01 2018 档案

发表于 2018-01-23 21:45阅读：1708评论：3推荐：2

摘要：[TOC] 线性筛与莫比乌斯反演和上篇文章一样，一直没有研究这个东西，结果又考了GG……TAT 下定决心学一学，搞好这个东西。线性筛筛质数有很多方法，好像很厉害的有洲阁筛

O (\frac{n^{\frac{3}{4}}}{\log n})

$O(\frac{n^{\frac{3}{4}}}{\log n})$ 、杜教筛

O (n^{\frac{2}{3}})

$O(n^{\frac{2}{3}})$ 阅读全文 »

posted @ 2018-01-23 21:45 zjp_shadow 阅读(1708) 评论(3) 推荐(2) 编辑

Qtree3题解（树链剖分+线段树+set）

发表于 2018-01-18 13:12阅读：271评论：0推荐：0

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

posted @ 2018-01-18 13:12 zjp_shadow 阅读(271) 评论(0) 推荐(0) 编辑

BZOJ 1010: [HNOI2008] 玩具装箱toy（斜率优化）

发表于 2018-01-07 16:12阅读：404评论：0推荐：1

摘要：题意求将一个长为

n

$n$ 的序列(每个数为

c_{i}

$c_i$ )分为很多段，每段(

i

$i$ ~

j

$j$ )的花费是

(j i + \sum_{k = i}^{j} c_{k} L)^{2}

$\displaystyle (j i+\sum_{k=i}^{j}c_k L)^2$ ，求最小的花费。 (

n

$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) 编辑

公告

zjp_shadow

世界是个回音谷，念念不忘，必有回响，你大声喊唱，山谷雷鸣，音传千里，一叠一叠，一浪一浪，彼岸世界都收到了。凡事念念不忘，必有回响。因为它在传递你心间的声音，绵绵不绝，遂相印于心。

关注

跳至底部

昵称： zjp_shadow
园龄： 7年7个月
粉丝： 273
关注： 21

+加关注

随笔分类 (11)

随笔档案 (198)

文章档案 (1)

2018年3月(1)

zjp_shadow

世界是个回音谷，念念不忘，必有回响，你大声喊唱，山谷雷鸣，音传千里，一叠一叠，一浪一浪，彼岸世界都收到了。凡事念念不忘，必有回响。因为它在传递你心间的声音，绵绵不绝，遂相印于心。

01 2018 档案

公告

zjp_shadow

世界是个回音谷，念念不忘，必有回响，你大声喊唱，山谷雷鸣，音传千里，一叠一叠，一浪一浪，彼岸世界都收到了。凡事念念不忘，必有回响。因为它在传递你心间的声音，绵绵不绝，遂相印于心。

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (11)

随笔档案 (198)

文章档案 (1)

相册 (41)

友情链接

阅读排行榜

推荐排行榜

最新评论