会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
加载中...
JJJXS's Blog
记录学习痕迹
博客园
首页
新随笔
联系
订阅
管理
随笔 - 61
文章 - 0
评论 - 0
阅读 -
431
上一页
1
···
6
7
8
9
10
11
12
13
下一页
2025年1月22日
卡特兰数
摘要: 求解
C
a
t
a
l
a
n
(
n
)
的四个公式:
f
(
n
)
=
C
2
n
n
−
C
2
n
n
−
1
f
(
n
)
=
C
2
n
n
/
(
n
+
1
)
f
(
n
)
=
f
(
n
−
1
)
∗
(
4
n
−
2
)
/
(
n
+
1
)
\[f(n) = \sum_{i=0
阅读全文
posted @ 2025-01-22 15:43 jxs123
阅读(10)
评论(0)
推荐(0)
编辑
CF div2 997(A~E)
摘要: 赛时3题,比上一把还要手速场。虽然手速慢了一些,但好在没掉分,并重新回到蓝名了。 A 很套路的题目。第一次移动没有用,把其余方向的移动距离求和加边长,取2倍就是答案。 code B 相当于告诉了你一个排列中任意一对
i
<
j
的前后位置关系,比如:
g
[
i
]
[
j
]
=
0
,代表
i
在
阅读全文
posted @ 2025-01-22 14:44 jxs123
阅读(6)
评论(0)
推荐(0)
编辑
2025年1月21日
CF div1+2 999 (A~F1)
摘要: 赛时三题,
D
就差一个显然的剪枝就能过了,qwq... A 显然第一步能选偶数就选偶数,之后只能选奇数。细节见代码。 code B 对于选取的任意四条边,设腰为
x
,短边为
a
,长边为
b
,则能形成等腰梯形的充要条件为:
x
出现次数
>=
2
,且\(a+2*x>b\
阅读全文
posted @ 2025-01-21 11:13 jxs123
阅读(8)
评论(0)
推荐(0)
编辑
2025年1月20日
ABC 389(EF)
摘要: E 一道感觉非常巧妙的二分。 可以将每种商品分开来看:第
k
次买商品
P
i
时,价格为
(
2
k
−
1
)
P
i
。 这样,就将每种商品拆分为了多个实体的商品,并有自己的价格。想最大化购买物品的总数,一定是每次购买时贪心选择当前所有物品中最便宜的那个。 但模拟一定会
T
L
E
,可以枚举
阅读全文
posted @ 2025-01-20 20:40 jxs123
阅读(17)
评论(0)
推荐(0)
编辑
CF div3 998(F,G)
摘要: F
d
p
+ 组合数学 需要注意,数组中
>
1
的数字个数不会超过
l
o
g
2
k
个。 先暂时不考虑
1
的摆放,只考虑所有
>
1
的数: 设
:
:
f
l
,
i
:
长度为
l
,乘积为
i
,且所有元素均
>
1
的数组个数 考虑数组的最后一个元素
d
,
阅读全文
posted @ 2025-01-20 17:48 jxs123
阅读(4)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
下一页
公告
昵称:
jxs123
园龄:
1年1个月
粉丝:
1
关注:
5
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
AI学习(2)
算法竞赛(121)
随笔档案
2025年3月(17)
2025年2月(28)
2025年1月(13)
2024年12月(3)
阅读排行榜
1. ABC 395(DEF)(28)
2. CF div3 995 (A~G)(24)
3. 数学期望相关性质(22)
4. CF edu 174 (A~E)(18)
5. 01背包,完全背包求方案数与具体方案(18)
推荐排行榜
1. 洛谷2月月赛T2——歌唱练习(反悔贪心)(1)
点击右上角即可分享
主题色彩