Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
peng-ym
结束了
首页
新随笔
联系
管理
随笔 - 14
文章 - 0
评论 - 144
阅读 -
15万
[置顶]
杜教筛
摘要: 杜教筛 ~~(似乎有很多人在催我的杜教筛呢......)~~ 前言 话说,我是不是在自己的 "莫比乌斯反演" 中挖了许多杜教筛的坑啊...... 本文完整的总结介绍杜教筛,也算是将莫比乌斯反演中的坑全部填满吧! 真诚地希望来阅读这篇学习笔记的每一个人,仔仔细细的看完每一段。 我相信,只要认真的看完整
阅读全文
posted @ 2018-08-11 01:08 pengym
阅读(35320)
评论(40)
推荐(49)
[置顶]
可持久化并查集
摘要: 可持久化并查集 "洛谷模板" 前言 听名字像是一个十分高端的东西,在今年NOI2018之前,我从未想过自己会用这个数据结构 然而,当发现Day1 T1用 可持久化并查集 可以暴力A的时候,心中无尽的无奈......~~(毕竟不会)~~ 考完后了解了一下,发现似乎是一个挺好理解的数据结构。 所以就写了
阅读全文
posted @ 2018-08-07 23:57 pengym
阅读(11642)
评论(10)
推荐(7)
[置顶]
模拟退火
摘要: 模拟退火 (好久没有写博客,一写就是这么玄乎的东西......) 前言 对于这种十分神奇的近似算法~~ (xjb随机算法) ~~ ,我一向觉得这十分不靠谱。 然而,只有真正认真学习过这个~~ (极其富有魅力) ~~的算法的人,才知道这个算法是多么的强 ~~ (多么的不靠谱) ~~ 那么,我就简单的介
阅读全文
posted @ 2018-06-09 11:26 pengym
阅读(7283)
评论(1)
推荐(9)
[置顶]
莫比乌斯反演
摘要: 莫比乌斯反演 (PS:在评论区中众多dalao的催促下,我认真的写了三天三夜写完了这篇 "杜教筛" ,保证是精品!) 前言 (这大概是我第一次写学习笔记吧OvO) 可能每一个刚开始接触莫比乌斯反演的OIer,起初都会厌恶这个神奇的东西。~~(我也一样233)~~每一个人厌恶的原因有许多,可能是这个烦
阅读全文
posted @ 2018-03-26 19:53 pengym
阅读(47132)
评论(37)
推荐(52)
2018年6月16日
[JSOI2004]平衡点
摘要: "原题链接" 关于模拟退火的详细介绍,可以 "peng ym" 关于模拟退火的介绍。 题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略
阅读全文
posted @ 2018-06-16 10:42 pengym
阅读(1419)
评论(0)
推荐(1)
2018年4月5日
洛谷P1829 [国家集训队]Crash的数字表格
摘要: 题目描述 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时整除a和b的最小正整数。例如,LCM(6, 8) = 24。 回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N M的表
阅读全文
posted @ 2018-04-05 11:32 pengym
阅读(2558)
评论(9)
推荐(1)
2018年3月29日
[HAOI2011]Problem b
摘要: "原题链接" 题目描述 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式: 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k 输出格式: 共n行,每行一个整
阅读全文
posted @ 2018-03-29 23:25 pengym
阅读(2124)
评论(4)
推荐(3)
[SDOI2015]约数个数和
摘要: "原题链接" 题目描述 设
d
(
x
)
为
x
的约数个数,给定
N
、
M
,求
∑
N
i
=
1
∑
m
j
=
1
d
(
i
j
)
输入输出格式 输入格式: 输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。 输出格式: T行,每行一
阅读全文
posted @ 2018-03-29 00:01 pengym
阅读(4175)
评论(3)
推荐(5)
2018年3月27日
整除分块
摘要: 前言 最近在学习 "莫比乌斯反演" ,发现了一个基本上所有的有关 莫比乌斯反演 的题目,都涉及到一个小的知识点: 整除分块 。 所以,在学习莫比乌斯反演之前学会 整除分块 是很有必要的。 那么,我就来介绍一下 整除分块 这一内容 整除分块 可以用到整除分块的形式,大致是这样的: $$\sum_{i=
阅读全文
posted @ 2018-03-27 23:43 pengym
阅读(20421)
评论(15)
推荐(22)
[POI2007]ZAP-Queries
摘要: "原题链接" 题目大意 求
∑
a
i
=
1
∑
b
j
=
1
[
g
c
d
(
x
,
y
)
=
d
]
多组输入
1
≤
d
≤
a
,
b
≤
50000
解题思路 根据之前做过的题的经验( "YY的GCD" ),那么这一题就显得十分套路~~(简单)~~了。 我们设: $$f(k)=
阅读全文
posted @ 2018-03-27 23:06 pengym
阅读(6014)
评论(5)
推荐(2)
下一页
公告
一言(ヒトコト)
昵称:
pengym
园龄:
8年
粉丝:
172
关注:
0
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
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
29
30
31
1
2
3
4
5
6
7
8
9
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
洛谷
(8)
莫比乌斯反演
(6)
学习笔记
(4)
HNOI
(2)
模拟退火
(2)
JSOI
(1)
贪心
(1)
搜索
(1)
数据结构
(1)
可持久化并查集
(1)
更多
积分与排名
积分 - 36557
排名 - 46697
随笔档案
2018年8月(2)
2018年6月(2)
2018年4月(1)
2018年3月(9)
友情链接
CYH大佬的blog
Orange大佬的blog
蒟蒻自己在洛谷的blog
ylsoi大佬的blog
Hany01大佬的blog
Shichengxiao大佬的blog
dyx大佬的blog
redbag大佬的blog
zjp_shadow大佬的blog
chinhhh大佬的blog
gaylunch大佬的blog
lstete大佬的blog
阅读排行榜
1. 莫比乌斯反演(47131)
2. 杜教筛(35319)
3. 整除分块(20421)
4. 可持久化并查集(11642)
5. 洛谷【P2257】YY的GCD(11164)
6. 模拟退火(7283)
7. [POI2007]ZAP-Queries(6014)
8. [SDOI2015]约数个数和(4175)
9. 洛谷P1829 [国家集训队]Crash的数字表格(2558)
10. [HAOI2011]Problem b(2124)
评论排行榜
1. 杜教筛(40)
2. 莫比乌斯反演(37)
3. 整除分块(15)
4. 可持久化并查集(10)
5. 洛谷【P2257】YY的GCD(10)
推荐排行榜
1. 莫比乌斯反演(52)
2. 杜教筛(49)
3. 整除分块(22)
4. 洛谷【P2257】YY的GCD(10)
5. 模拟退火(9)
最新评论
1. Re:杜教筛
%%%%%
--Tmbcan
2. Re:杜教筛
@WZRYWZWY
d
和
i
d
是等价的吧。...
--ppllxx_9G
3. Re:杜教筛
这一步的g和f是不是写反了……洛谷上的和这个就不一样
--WZRYWZWY
4. Re:洛谷【P2257】YY的GCD
@七十六的追忆 就是这个意思...
--mouo
5. Re:模拟退火
我要把
除我之外的
loli控,一个不剩地驱逐出去!
--Empty_Sky
点击右上角即可分享