会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
loading
menu
dcytrl
博客园
首页
新随笔
联系
订阅
管理
随笔 - 129
文章 - 0
评论 - 3
阅读 -
2266
随笔分类 -
倍增
P3295 [SCOI2016] 萌萌哒(倍增并查集)
摘要:题意简述 有一个长为
n
的数字序列
s
,有
q
组限制
l
1
,
r
1
,
l
2
,
r
2
形如
s
l
1
,
⋯
,
r
1
=
s
l
2
⋯
,
r
2
,求满足所有限制的
s
的方案数,数字序列不能有前导 0。 \(n,q\le 10^
阅读全文
posted @
2024-04-16 22:18
dcytrl
阅读(14)
评论(0)
推荐(0)
编辑
公告
123456
昵称:
dcytrl
园龄:
3年4个月
粉丝:
6
关注:
1
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
FWT(1)
倍增(1)
并查集(1)
长链剖分(2)
点分治/点分树(1)
动态规划(31)
分治(1)
根号分治(3)
计数(6)
括号序列相关(2)
摩尔投票法(1)
启发式合并(4)
树的重心和树的直径(1)
数据结构(38)
数论(2)
数学(42)
图论(28)
线段树分治(2)
虚树(1)
学习笔记(9)
杂题(50)
字符串(18)
随笔档案
2025年2月(10)
2025年1月(10)
2024年12月(12)
2024年11月(9)
2024年10月(13)
2024年9月(17)
2024年8月(2)
2024年7月(5)
2024年6月(2)
2024年5月(3)
2024年4月(4)
2024年3月(2)
2024年2月(14)
2024年1月(26)
阅读排行榜
1. 并行排序算法:双调排序(158)
2. Johnson 全源最短路算法以及 Primal-Dual 原始对偶算法(116)
3. 费用流求解二分图最大权匹配(109)
4. 两种欧拉序的区别(65)
5. baka's trick(63)
评论排行榜
1. P6189 [NOI Online #1 入门组] 跑步(分拆数)(2)
2. UOJ497 新年的复读机(1)
推荐排行榜
1. CF2006D Iris and Adjacent Products(1)
2. 浅谈摩尔投票法(1)
最新评论
1. Re:UOJ497 新年的复读机
膜拜
--Southern_Dynasty
2. Re:P6189 [NOI Online #1 入门组] 跑步(分拆数)
@BYR_KKK 额,差不多吧,这道题xi大小顺序并不是很重要...
--dcytrl
3. Re:P6189 [NOI Online #1 入门组] 跑步(分拆数)
题意是不是反了,要求
x
i
≤
x
i
−
1
。
--BYR_KKK
more_horiz
keyboard_arrow_up
light_mode
palette
选择主题
点击右上角即可分享