会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
返回顶部
yhl
博客园
首页
新随笔
联系
订阅
管理
随笔 - 57
文章 - 6
评论 - 1108
阅读 -
3322
[置顶]
闲话
该文被密码保护。
阅读全文
posted @ 2024-11-17 15:07 无敌の暗黑魔王
阅读(122)
评论(902)
推荐(1)
[置顶]
.
该文被密码保护。
阅读全文
posted @ 2024-09-18 11:54 无敌の暗黑魔王
阅读(20)
评论(0)
推荐(2)
[置顶]
通稿二〇〇三摘录
摘要: 思想品德不及格,总比没思想好。 —— 韩寒 教师不吃香而家教却十分热火,可见求授知识这东西就像谈恋爱,一拖几十的就是低贱,而一对一的便是珍贵。珍贵的东西当然真贵,一个小时几十元,基本上与妓女开的是一个价。同是赚钱,教师就比妓女厉害多了。妓女赚钱,是因为妓女给了对方快乐;而教师给了对方痛苦,却照样收钱
阅读全文
posted @ 2024-02-20 18:01 无敌の暗黑魔王
阅读(66)
评论(0)
推荐(6)
2025年1月
退役划水之斐波那契数列小记
摘要: 一些解释: LHS:左侧表达式 RHS:右侧表达式
F
i
Fibonacci数列第
i
项 一:
n
∑
i
=
1
F
i
=
F
n
+
2
−
1
首先考虑
n
=
1
,发现该等式成立。于是我们假设当
n
=
x
时该等式成立,观察 \(
阅读全文
posted @ 2025-01-26 10:32 无敌の暗黑魔王
阅读(60)
评论(6)
推荐(3)
2024年12月
退役记(AFO)
摘要: 没有哪个港口,是永远的停留。
阅读全文
posted @ 2024-12-13 14:34 无敌の暗黑魔王
阅读(77)
评论(1)
推荐(8)
NOIP游寄
摘要: Day -1
早上打了几遍普通平衡树,大概十点的时候就到楼下集合了,流程和
C
S
P
是一致的,大巴上刷了会视频,随后到了德州火车站(这个随后大概是两个小时)。
到站觉得没什么好吃的,遂
K
F
C
,吃饭的时候刷到了我们逆天滏阳学子又给领导赤石了,“唐
阅读全文
posted @ 2024-12-13 14:27 无敌の暗黑魔王
阅读(33)
评论(0)
推荐(5)
2024年11月
test
该文被密码保护。
阅读全文
posted @ 2024-11-08 19:16 无敌の暗黑魔王
阅读(20)
评论(0)
推荐(5)
FFT学习笔记
摘要:
本人蒟蒻,只能介绍FFT在OI中的应用,如有错误或不当之处还请指出。
首先先说一下那一堆什么什么
T
T
的都是什么 DFT:离散傅里叶变换 FFT :快速傅里叶变换 用于求多项式乘法
O
(
n
l
o
g
(
n
)
)
FNTT/NTT :FTT的优化,常数及
阅读全文
posted @ 2024-11-04 08:19 无敌の暗黑魔王
阅读(198)
评论(12)
推荐(7)
2024年10月
CSP-S 2024游寄
摘要: Day 0
超
级
大
颓
9点40的时候下楼去坐大巴车,然后路上一直玩手机,中午的时候就到车站了。吃完KFC就和全知全能圣阿克索女神打语音,上了高铁也是很逆天,
G
o
o
g
l
e
和
h
u
g
e
就在我右后方,开始的时候没在意,还听到 \(
阅读全文
posted @ 2024-10-28 18:11 无敌の暗黑魔王
阅读(42)
评论(0)
推荐(2)
点亮
摘要:
看的Qyun用的二项式反演,我是用的子集反演 主要式子:
f
(
S
)
=
∑
T
⊆
S
g
(
T
)
⇔
g
(
S
)
=
∑
T
⊆
S
(
−
1
)
|
S
−
T
|
f
(
T
)
\[f(S) = \sum
阅读全文
posted @ 2024-10-18 07:24 无敌の暗黑魔王
阅读(46)
评论(0)
推荐(3)
杜教筛学习笔记
摘要:
《一种可以在低于线性时间内计算出积性函数前缀和的筛法》
其实说是筛法,倒不如说是技巧。先说一下大致过程吧。
假设你要求
∑
n
i
=
1
f
(
i
)
,
f
(
x
)
是一个积性函数,记 \(s(n)=\sum _{i=1}^
阅读全文
posted @ 2024-10-16 15:10 无敌の暗黑魔王
阅读(110)
评论(13)
推荐(5)
传统题
摘要: 题面
我们记
F
(
x
)
为
x
为真的方案数,
l
e
n
为序列最长连续相同子段长度。
那么就有:
a
n
s
=
n
∑
i
=
1
F
(
l
e
n
=
i
)
∗
i
也就是: \[\sum _{i=1}^{n}F(len>=
阅读全文
posted @ 2024-10-14 21:38 无敌の暗黑魔王
阅读(117)
评论(24)
推荐(4)
下一页
公告
Stay Curious, Stay Wild.
代码已经给出,
读者自证不难。
——lrj
昵称:
无敌の暗黑魔王
园龄:
1年6个月
粉丝:
46
关注:
170
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2025年1月(1)
2024年12月(2)
2024年11月(3)
2024年10月(7)
2024年9月(10)
2024年8月(3)
2024年7月(6)
2024年6月(5)
2024年5月(5)
2024年4月(5)
2024年3月(2)
2024年2月(8)
文章分类
DP类总结(5)
相册
1(19)
2(10)
3(4)
vv(24)
阅读排行榜
1. 给大家当做犇犇用吧(247)
2. FFT学习笔记(198)
3. 《继续革命的战歌》(193)
4. CTH: 谁帮我切开这个蛋糕???(125)
5. 闲话(122)
6. 三哼经(山海经) 线段树(118)
7. 传统题(117)
8. 杜教筛学习笔记(110)
9. I AK IOI(90)
10. CSP-S游寄(89)
评论排行榜
1. 闲话(902)
2. 给大家当做犇犇用吧(48)
3. 传统题(24)
4. CSP-S游寄(14)
5. 杜教筛学习笔记(13)
6. FFT学习笔记(12)
7. 你要跳舞吗(11)
8. CTH: 谁帮我切开这个蛋糕???(9)
9. I AK IOI(7)
10. 退役划水之斐波那契数列小记(6)
推荐排行榜
1. I AK IOI(11)
2. 退役记(AFO)(8)
3. FFT学习笔记(7)
4. 莫反做题记(7)
5. CTH: 谁帮我切开这个蛋糕???(7)
6. 糖(6)
7. 平衡树(6)
8. 《国际歌》歌词(6)
9. 通稿二〇〇三摘录(6)
10. NOIP游寄(5)
点击右上角即可分享