会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 199
文章 - 1
评论 - 295
阅读 -
17万
01 2018 档案
线性筛与莫比乌斯反演
摘要:[TOC] 线性筛与莫比乌斯反演 和上篇文章一样,一直没有研究这个东西,结果又考了GG……TAT 下定决心学一学,搞好这个东西。 线性筛 筛质数有很多方法,好像很厉害的有洲阁筛
O
(
n
3
4
log
n
)
O
(
n
3
4
log
n
)
、杜教筛
O
(
n
2
3
)
O
(
n
2
3
)
阅读全文
posted @
2018-01-23 21:45
zjp_shadow
阅读(1707)
评论(3)
推荐(2)
编辑
Qtree3题解(树链剖分+线段树+set)
摘要:外话:最近洛谷加了好多好题啊... "原题入口" 这题好像是SPOJ的题,挺不错的。看没有题解还是来一篇... 题意 很易懂吧。。 题解 我的做法十分的暴力:树链剖分(伪)+线段树+ ... 首先,我们可以考虑每次修改一个点的颜色的影响。 易知,翻转一个点颜色,只会对于他的子树产生影响,对于别的点就
阅读全文
posted @
2018-01-18 13:12
zjp_shadow
阅读(271)
评论(0)
推荐(0)
编辑
BZOJ 1010: [HNOI2008] 玩具装箱toy(斜率优化)
摘要:题意 求将一个长为
n
n
的序列(每个数为
c
i
c
i
)分为很多段,每段(
i
i
~
j
j
)的花费是
(
j
i
+
j
∑
k
=
i
c
k
L
)
2
(
j
i
+
∑
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)
编辑
公告
首页
联系
订阅
管理
找找看
积分排名
最新随笔
我的标签
随笔分类
文章分类
阅读排行
推荐排行
最新评论
文章档案
随笔档案
Close Menu
MENU
Scroll Down
昵称:
zjp_shadow
园龄:
7年7个月
粉丝:
272
关注:
21
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.ProlificDreamer(VSD) 论文阅读笔记
2.DI-Fusion: Online Implicit 3D Reconstruction with Deep Priors 阅读笔记
3.Sequence Model - Sequence Models & Attention Mechanism
4.Sequence Model - Natural Language Processing & Word Embeddings
5.Sequence Models - Recurrent Neural Networks
6.OOP Summary
7.智能问答与对话系统
8.第四章 向量空间
9.第三章 行列式
10.第二章 矩阵代数
我的标签
总结
(33)
dp
(28)
bzoj
(22)
省选
(17)
数论
(16)
线段树
(13)
期望
(11)
组合数
(10)
codeforces
(9)
容斥定理
(8)
更多
积分与排名
积分 - 140495
排名 - 10058
随笔分类
(11)
POJ(2)
各类考试(1)
洛谷(4)
神奇黑科技(4)
随笔档案
(198)
2023年5月(1)
2022年3月(1)
2021年8月(3)
2021年6月(1)
2021年5月(1)
2020年11月(4)
2020年10月(2)
2019年7月(1)
2019年6月(3)
2019年5月(1)
2019年4月(5)
2019年3月(13)
2019年2月(13)
2019年1月(9)
2018年12月(7)
2018年11月(7)
2018年10月(19)
2018年9月(9)
2018年8月(15)
2018年7月(10)
2018年6月(13)
2018年5月(8)
2018年4月(10)
2018年3月(12)
2018年2月(7)
2018年1月(3)
2017年12月(1)
2017年11月(6)
2017年10月(1)
2017年8月(3)
2017年7月(9)
更多
文章档案
(1)
2018年3月(1)
相册
(41)
ProblemSet(3)
source(38)
友情链接
py大佬!!!!
yyb巨佬!!
doe大佬!!
hyj大佬!!
panda2134大佬!!!
TeaFrog!!!
尹yy!
肖大佬!!
韩一大大!!!
zhou888!!!!!!!!!!!!
redbag大大!!!
小学生太强啦
dyx大佬!!!
神雕大大!!!!
伟大的廖哥!!!
特老板的博客
Flash_Hu大佬
Ning-Mew大佬的博客
更多
阅读排行榜
1. 基础数论复习(22304)
2. 后缀自动机(SAM)学习笔记(15961)
3. 乘法逆元(11281)
4. 关于证明一个概率事件的期望次数(5113)
5. 2-SAT 问题与解法小结(3557)
6. Nim积解法小结(3431)
7. NOI2019 退役记(3338)
8. 猫树学习笔记(3011)
9. 一类树上问题的解决办法(2344)
10. 算法博客总结(2237)
11. ProlificDreamer(VSD) 论文阅读笔记(2195)
12. ExKMP(Z Algorithm) 讲解(2141)
13. FMT 与 子集(逆)卷积(1828)
14. 线性筛与莫比乌斯反演(1707)
15. 杜教筛小结(1444)
推荐排行榜
1. 乘法逆元(65)
2. 后缀自动机(SAM)学习笔记(60)
3. 基础数论复习(48)
4. Nim积解法小结(25)
5. NOI2019 退役记(13)
最新评论
1. Re:乘法逆元
%%%
--gufucfdg
2. Re:后缀自动机(SAM)学习笔记
图炸了啊 qwq
--Rainsheep
3. Re:乘法逆元
讲的这么棒,必须进来给你点赞!
--xywww
点击右上角即可分享