会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
XiaoQuQu
博客园
首页
新随笔
联系
订阅
管理
随笔 - 28
文章 - 0
评论 - 2
阅读 -
1403
07 2024 档案
LG3107 [USACO14OPEN] Odometer S 题解 (数位DP+容斥)
摘要:题意 定义一个数是神奇的当且仅当这个数中有一个数位出现了一半及以上,比如 112,2233。求
[
l
,
r
]
[
l
,
r
]
中有多少个好的数字,
100
≤
l
,
r
≤
10
18
100
≤
l
,
r
≤
10
18
。 题解 考虑数位 DP,先把答案转为
A
n
s
(
r
)
−
A
n
s
(
l
−
1
)
A
n
s
(
r
)
−
A
n
s
(
l
−
1
)
,我们钦定一个数
k
k
让他必
阅读全文
posted @
2024-07-25 16:06
小蛐蛐awa
阅读(15)
评论(0)
推荐(0)
编辑
CF1364D Ehab's Last Corollary 题解 (构造/独立集/找最小环)
摘要:题意 给出一张 n 个点的无向连通图和一个常数 k。 你需要解决以下两个问题的任何一个: 找出一个大小为
⌈
k
2
⌉
⌈
k
2
⌉
的独立集。 找出一个大小不超过 k 的环。 独立集是一个点的集合,满足其中任意两点之间在原图上没有边直接相连。 可以证明这两个问题必然有一个可
阅读全文
posted @
2024-07-20 14:53
小蛐蛐awa
阅读(8)
评论(0)
推荐(0)
编辑
公告
昵称:
小蛐蛐awa
园龄:
3年5个月
粉丝:
1
关注:
0
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2024年8月(1)
2024年7月(2)
2024年2月(7)
2024年1月(3)
2023年5月(2)
2023年4月(2)
2022年11月(4)
2022年9月(1)
2022年4月(5)
2022年3月(1)
阅读排行榜
1. BZOJ1717 Milk Patterns 产奶的模式 (二分+后缀数组+height数组)(330)
2. 线性代数学习笔记(167)
3. 动态规划 Dynamic Programming 学习笔记(151)
4. 深度优先搜索 DFS 学习笔记(103)
5. 广度优先搜索 BFS 学习笔记(64)
评论排行榜
1. UOJ228/HDU5828 基础数据结构练习题/Rikka with Sequence 题解(势能线段树)(1)
2. LOJ3990/LG9602 IOI2023 足球场 题解 (区间DP+精简无用状态)(1)
推荐排行榜
1. UOJ228/HDU5828 基础数据结构练习题/Rikka with Sequence 题解(势能线段树)(1)
2. CEOI2023D1T3(LOJ4019/LG9731) Brought Down the Grading Server(Balance)? (分治+欧拉回路)(1)
最新评论
1. Re:UOJ228/HDU5828 基础数据结构练习题/Rikka with Sequence 题解(势能线段树)
%%%
--梓熠帅哥
2. Re:LOJ3990/LG9602 IOI2023 足球场 题解 (区间DP+精简无用状态)
能解释一下令第
r
r
行为最长的一行的转移为啥长那样吗/kel
--Galetx
点击右上角即可分享