会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
加载中...
JJJXS's Blog
记录学习痕迹
博客园
首页
新随笔
联系
订阅
管理
随笔 - 43
文章 - 0
评论 - 0
阅读 -
245
上一页
1
2
3
4
5
6
7
8
9
下一页
2025年2月5日
2022ICPC杭州(ACK)
摘要: A
e
x
g
c
d
e
x
g
c
d
(
a
,
b
,
x
,
y
)
:
a
,
b
已知,用于求解
a
x
+
b
y
=
g
c
d
(
a
,
b
)
中的某一组解
x
,
y
;而求
a
x
+
b
y
=
k
∗
g
c
d
(
a
,
b
)
的解,只需要将
e
x
g
c
d
(
a
,
b
,
x
,
y
)
求出的
x
,
y
同
阅读全文
posted @ 2025-02-05 21:29 jxs123
阅读(2)
评论(0)
推荐(0)
编辑
2024 ICPC 上海站(BCDGI)
摘要: 第一场区域赛,惨遭打铁。赛时只出了BCI。赛后补了DG,发现两道题都没有那么难,只能说还得加训。。。
C
,
I
相对简单一些,就不写题解了。 code_C B 补得最难绷的一题。先写了一个栈维护
d
f
s
路径的写法,
T
L
E
15
;又写了一个
s
e
t
维护结点之间访问关系的写法,\(
阅读全文
posted @ 2025-02-05 01:57 jxs123
阅读(9)
评论(0)
推荐(0)
编辑
2025年2月4日
牛客寒假基础算法训练营1(EFIKLM)
摘要: 赛时
8
题(实际上是
7
题,有道题数据水而被
f
s
t
了...) E 这道题赛时做出来了,但看题解时看到了一个值得学习的重要结论。 结论:要将一个数组中的所有数变为相同的数
x
,操作为加
1
或减
1
,那么最小代价
<
−
>
x
是中位数。 (若不知道这个
阅读全文
posted @ 2025-02-04 09:39 jxs123
阅读(3)
评论(0)
推荐(0)
编辑
牛客寒假基础算法训练营2(CEHIM)
摘要: 官解:editoral C 构造 基于
D
题的结论,设钦定子串的最左侧字符为
A
,最右侧字符为
B
:只要该子串左侧含有
A
,或者最右侧字符含有
B
,那么该子串便合法,只需要找到最长的子串即可。 还可以进一步发现:这个最长子串一定是原字符串的某个前缀或者后缀。否则,一定可
阅读全文
posted @ 2025-02-04 09:37 jxs123
阅读(2)
评论(0)
推荐(0)
编辑
leetcode双周赛149 T4(DP + 输出具体方案)
摘要: 题目链接:problem
f
[
i
]
[
j
]
: 将
s
t
r
[
i
]
变为字符
j
,将
到
到
s
t
r
[
i
到
n
]
变为合法字符串,需要的最小操作次数。
n
x
t
[
i
]
[
j
]
:将
s
t
r
[
i
]
变为字符
j
的所有方案中,最优方案转移过来的字符。其中: \(nxt[i][j]==j
阅读全文
posted @ 2025-02-04 08:34 jxs123
阅读(3)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
下一页
公告
昵称:
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)
算法竞赛(85)
随笔档案
2025年2月(27)
2025年1月(13)
2024年12月(3)
阅读排行榜
1. CF div3 995 (A~G)(22)
2. CF div2 996(A~D)(16)
3. ABC 389(EF)(14)
4. CF edu 174 (A~E)(13)
5. 数学期望相关性质(13)
推荐排行榜
1. 洛谷2月月赛T2——歌唱练习(反悔贪心)(1)
点击右上角即可分享
主题色彩