会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
加载中...
JJJXS's Blog
记录学习痕迹
博客园
首页
新随笔
联系
订阅
管理
随笔 - 40
文章 - 0
评论 - 0
阅读 -
173
上一页
1
2
3
4
5
6
···
8
下一页
2025年2月19日
CF edu 174 (A~E)
摘要: A
b
[
i
]
=
1
->
a
[
i
−
1
]
=
a
[
i
]
=
a
[
i
+
1
]
b
[
i
]
=
0
->
a
[
i
−
1
]
!
=
a
[
i
]
o
r
a
[
i
+
1
]
!
=
a
[
i
]
显然让某个
b
[
i
]
=
1
不成立很难。考虑让某个
b
[
i
]
=
0
不成立。则当 \(b\
阅读全文
posted @ 2025-02-19 13:05 jxs123
阅读(10)
评论(0)
推荐(0)
编辑
2025年2月18日
01背包,完全背包求方案数与具体方案
摘要: 对于背包问题求方案数与具体方案,我想分为两种题型: 恰好型问题——
n
个数,每个
a
i
满足一定范围(为定值,或取值范围是一个区间等),且
a
1
+
a
2
+
.
.
.
+
a
n
=
k
的
(
a
1
,
a
2
,
.
.
.
,
a
n
)
个数,以
阅读全文
posted @ 2025-02-18 17:53 jxs123
阅读(3)
评论(0)
推荐(0)
编辑
2025年2月17日
CF div2 1005 (A~D)
摘要: A 每次将当前
s
中以最左侧的连续一段
1
开头的后缀移动到
t
,在
t
中留下这段
1
,将剩下的后缀再移回
s
,循环模拟即可。 code B 容易发现分数一定不会增加,只能尽可能保持不变。而题中还要在在分数最大情况下最小化数组长度,可以发现:只能删
阅读全文
posted @ 2025-02-17 17:30 jxs123
阅读(2)
评论(0)
推荐(0)
编辑
2025年2月16日
牛客寒假基础算法训练营4(ADFGJL)
摘要: A 期望计算 + 推公式 首先,由期望的线性性可知和式的期望等于和式中每一项的期望之和。因此求
∑
i
=
2
n
|
a
[
i
−
1
]
−
a
[
i
]
|
的期望,等价于求每一个
|
a
[
i
−
1
]
−
a
[
i
]
|
的期望,再求和。所以问题转化为求
|
a
[
i
−
1
]
−
a
[
i
]
|
的期望,其中\(a[i
阅读全文
posted @ 2025-02-16 09:08 jxs123
阅读(0)
评论(0)
推荐(0)
编辑
2025年2月15日
ABC 392 (EF)
摘要: E 可以发现,对于某个
a
[
i
]
,答案只可能是
a
[
i
]
的约数,设其为
x
。反过来想一下,若
x
能成为
k
个数的
g
c
d
,则这
k
个数都是
a
[
i
]
的倍数。因此,
a
[
i
]
的约数
x
可以在原数组中挑出 \(k
阅读全文
posted @ 2025-02-15 23:38 jxs123
阅读(4)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
8
下一页
公告
昵称:
jxs123
园龄:
1年
粉丝:
1
关注:
5
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
AI学习(2)
算法竞赛(79)
随笔档案
2025年2月(24)
2025年1月(13)
2024年12月(3)
阅读排行榜
1. CF div3 995 (A~G)(19)
2. CF div2 996(A~D)(15)
3. ABC 389(EF)(11)
4. CF edu 174 (A~E)(10)
5. 数学期望相关性质(10)
推荐排行榜
1. 洛谷2月月赛T2——歌唱练习(反悔贪心)(1)
点击右上角即可分享
主题色彩