会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DycBlog
你要相信,生活就算出卖了你,也是论斤卖,一斤就值 500 克。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 45
文章 - 0
评论 - 28
阅读 -
2608
[置顶]
《吕氏春秋》 GXYZ 分传
摘要: 《吕氏春秋》GXYZ 分传 感谢 hz 提供的封面,在此鸣谢。 HZ 的前作 前作链接 luogu+前作链接 博客园 野史 《吕氏春秋》刘本+《吕氏春秋》(补充/后备资源) 前言 虽然波波离开了 HZ,但到达了 GXYZ。OI 之路不会断裂,《吕氏春秋》也将代代传承。 正文 2024.03.03 这
阅读全文
posted @ 2024-03-10 19:53 DycIsMyName
阅读(929)
评论(24)
推荐(26)
2025年4月23日
数学做题记录-2
摘要: 数学做题记录-2 CF1774G. Segment Covering 首先,如果一条线段包含另一条线段,那么这条线段可以删除,因为如果这条线段在方案中被选择了,那么它所包含的线段选择或不选择都是可以的,然而此时的线段的奇偶性的不一样的,也就是贡献相反,所以我们只需要考虑不选择这条线段的方案。 此时线
阅读全文
posted @ 2025-04-23 08:34 DycIsMyName
阅读(1)
评论(0)
推荐(0)
2025年4月16日
数学做题记录-1
摘要: 数学做题记录-1 LG7481. 梦现时刻 考虑答案的式子
⊕
a
=
1
m
⊕
b
=
1
m
其实并不可怕,因为
O
(
m
2
)
是可以承受的复杂度,所以我们只需要较为迅速的求出所有
F
(
a
,
b
)
的值就可以求解。这里我们有两种选择:求出通项公式
阅读全文
posted @ 2025-04-16 09:17 DycIsMyName
阅读(5)
评论(0)
推荐(0)
2025年4月9日
动态规划做题记录-3
摘要: 动态规划做题记录-3 CF1290F. Making Shapes 考虑当我们确定每种向量需要使用的个数
c
i
之后,如果这些向量可以形成凸多边形,显然可以确定唯一的一个凸多边形,因为题目中要求向量的顺序必须是逆时针,那么按照极角排序就是你选择向量的顺序。现在只需要考虑向量是否可以形成凸多
阅读全文
posted @ 2025-04-09 16:31 DycIsMyName
阅读(6)
评论(0)
推荐(0)
2025年3月26日
图论做题记录-2
摘要: 图论做题记录-2 ARC161E. Not Dyed by Majority (Cubic Graph) 通过较为精湛的打表和猜测分析,我们惊讶地发现,对于任意一组解,能找到与之对应的初始状态的概率并不高,这启发我们随机给出一组解,然后判断其是否可行。那么如何判断一个解是否可行呢?我们考虑一个点要么
阅读全文
posted @ 2025-03-26 08:57 DycIsMyName
阅读(5)
评论(0)
推荐(0)
网络流做题记录-1
摘要: 网络流做题记录-1 LG3288. [SCOI2014] 方伯伯运椰子 首先考虑到最终流量变大一定不优,因此我们最终的流量是不变的。于是我们考虑将压缩看作退流,费用为
a
−
d
;扩容看作增广,费用为
b
+
d
。于是我们知道我们选出来操作的边一定是形成一些环的,并且此时的
X
−
Y
阅读全文
posted @ 2025-03-26 08:56 DycIsMyName
阅读(6)
评论(0)
推荐(0)
图论做题记录-1
摘要: 图论做题记录-1 CF1264F. Beautiful Fibonacci Problem 首先声明一个关于斐波那契数列的性质:
F
n
+
m
=
F
n
F
m
−
1
+
F
n
+
1
F
m
。 如果我们令
N
=
1.2
×
10
k
,我们注意到 \(F_{iN}\equiv0\
阅读全文
posted @ 2025-03-26 08:55 DycIsMyName
阅读(9)
评论(0)
推荐(0)
动态规划做题记录-2
摘要: 动态规划做题记录-2 AGC028D. Chords 考虑断环为链,那么两个线段相交当且仅当他们仅相交不包含。我们用
(
l
,
r
)
表示一个连通块当且仅当
l
,
r
是一个连通块的两个端点,也就是最小点和最大点。那么我们考虑枚举每一个连通块
(
l
,
r
)
,考虑它们对答案的贡献,也就
阅读全文
posted @ 2025-03-26 08:55 DycIsMyName
阅读(13)
评论(0)
推荐(0)
动态规划做题记录-1
摘要: 动态规划做题记录 CF2041J. Bottle Arrangement 因为
b
两两不同,因此不论是否
−
1
,顺序都不会改变,结合单峰序列的要求,不难想到对
b
排序,则前
k
大的数在
a
中的位置一定连续,所以一个直接的想法是令 \(f_{i,l,r}
阅读全文
posted @ 2025-03-26 08:53 DycIsMyName
阅读(4)
评论(0)
推荐(0)
2025年1月23日
辛普森积分学习笔记
摘要: 辛普森积分学习笔记 定积分 定积分的定义 设函数
f
(
x
)
在区间
[
a
,
b
]
上有界,在
[
a
,
b
]
中插入若干个分点
a
=
x
0
<
x
1
<
x
2
<
⋯
<
x
n
−
1
<
x
n
=
b
把区间
[
a
,
b
]
分成
n
个小区间,各小区间的长度依次为
阅读全文
posted @ 2025-01-23 15:17 DycIsMyName
阅读(38)
评论(0)
推荐(0)
2024年12月30日
《具体数学》阅读笔记
摘要: 《具体数学》阅读笔记 目录《具体数学》阅读笔记1. 常见化简技巧1.1. 基数变换1.2. 待定系数法1.3. 和式和递归式1.3.1. 求和因子1.3.2 扰动法1.3.3 巧用定律与法则 1. 常见化简技巧 1.1. 基数变换 形如 \[\begin{aligned} &f(j)=\alpha_
阅读全文
posted @ 2024-12-30 22:05 DycIsMyName
阅读(78)
评论(0)
推荐(0)
下一页
公告
昵称:
DycIsMyName
园龄:
1年2个月
粉丝:
29
关注:
7
<
2025年4月
>
日
一
二
三
四
五
六
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
29
30
1
2
3
4
5
6
7
8
9
10
点击右上角即可分享