会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
5k-sync-closer
博客园
首页
新随笔
联系
订阅
管理
随笔 - 398
文章 - 0
评论 - 359
阅读 -
9956
04 2023 档案
P9215 [入门赛 #11] [yLOI2021] 扶苏与 1 (Hard Version) 题解
摘要:按
0
的连续段“分块”,记第
i
个
0
的连续段的左端点为
l
i
(
l
0
=
1
),则第
i
块为
[
l
i
−
1
,
l
i
)
, 即每一块为
0
⋯
0
+
s
的形式,其中
s
为任意不含
0
的串。 容易发现块内塞满
9
可以产生块长次进位,所以
阅读全文
posted @
2023-04-29 16:57
Jijidawang
阅读(12)
评论(0)
推荐(0)
编辑
SP32952 ADAFTBLL - Ada and Football 题解
摘要:树上带修莫队板子。 考虑怎么把序列莫队搬到树上。 设
u
的子树在树的括号序列上对应
[
s
u
,
t
u
]
。 则对于询问
u
,
v
,钦定
s
u
<
s
v
,分情况讨论:
u
=
lca
(
u
,
v
)
:
[
s
u
,
s
v
]
中出现一次的点对本次询问有贡献。 $u\
阅读全文
posted @
2023-04-19 18:47
Jijidawang
阅读(4)
评论(0)
推荐(0)
编辑
SP30906 ADAUNIQ - Ada and Unique Vegetable 题解
摘要:带修莫队板子题。 在静态莫队的基础上,加一个指针扫描时间轴即可。 令
c
i
表示时间为
t
时
[
l
,
r
]
内
i
的出现次数。 指针移动时,令
c
x
←
c
x
+
k
前,答案
q
←
q
−
[
c
x
=
1
]
+
[
c
x
+
k
=
1
]
。 #include <cmath>
阅读全文
posted @
2023-04-19 18:26
Jijidawang
阅读(3)
评论(0)
推荐(0)
编辑
HEOI 2023 退役寄
摘要:我挂成什么了啊。 D0 和 JD 分到一屋,有黑遥控,感觉不错。 开始调教这个电视,发现 JD 存了电影的 U 盘读不出来,恼。 费了九牛二虎之力把电视连上屋里 wifi,尝试登洛谷,把电视整死机了。 然后和 JD 聊天。晚饭不错。晚上接着和 JD 聊天。 D1 给 JD 一点小小的 lty 震撼.
阅读全文
posted @
2023-04-03 20:05
Jijidawang
阅读(8)
评论(0)
推荐(0)
编辑
CF474F Ant colony 题解
摘要:线段树。 若
i
得到满分,则
∀
j
∈
[
l
,
r
]
,
s
i
|
s
j
,即
s
i
=
gcd
j
=
l
r
s
j
。 即求区间
gcd
出现次数,可以类比区间
min
出现次数写。 #include <cstdio> #include <algor
阅读全文
posted @
2023-04-03 16:23
Jijidawang
阅读(5)
评论(0)
推荐(0)
编辑
P6328 我是仙人掌 题解
摘要:问一堆集合的交的点数,考虑用 bitset 维护这些集合。 预处理
b
x
,
y
表示
{
z
|
dist
(
x
,
z
)
≤
y
}
,先 BFS 出
a
x
,
y
=
{
z
|
dist
(
x
,
z
)
=
y
}
,则 $b_{x,y}=\bigcup\limits_{i=0
阅读全文
posted @
2023-04-03 16:17
Jijidawang
阅读(3)
评论(0)
推荐(0)
编辑
CF1093E Intersection of Permutations 题解
摘要:经典动态二维数点。 考虑令
f
a
i
=
i
,则询问
l
a
r
a
l
b
r
b
相当于询问
l
a
≤
f
b
i
≤
r
a
,
l
b
≤
i
≤
r
b
的
i
的个数。 树套树维护
f
b
i
,交换相当于单点修改。 平板电视真的很好写。 #inc
阅读全文
posted @
2023-04-03 16:03
Jijidawang
阅读(2)
评论(0)
推荐(0)
编辑
P4861 按钮 题解
摘要:题意:求
K
x
≡
1
(
mod
M
)
的最小正整数解,没保证
M
是质数。 这题是蓝的,考虑怎么不用 exBSGS。 注意到
K
⊥
M
时,仍有欧拉定理
K
φ
(
M
)
≡
1
(
mod
M
)
,此时直接 BSGS 即可。 否则 $K^x\bmod
阅读全文
posted @
2023-04-03 15:52
Jijidawang
阅读(2)
评论(0)
推荐(0)
编辑
P4028 New Product 题解
摘要:题意:求
A
x
≡
B
(
mod
P
)
的最小正整数解。 BSGS 板子。 由欧拉定理
a
b
≡
a
b
mod
φ
(
p
)
(
mod
p
)
可知,
a
x
有周期
φ
(
p
)
=
p
−
1
,即原方程在
[
1
,
p
)
上一定有解。 构造 $x=i\l
阅读全文
posted @
2023-04-03 08:09
Jijidawang
阅读(1)
评论(0)
推荐(0)
编辑
公告
昵称:
Jijidawang
园龄:
1年1个月
粉丝:
72
关注:
74
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
题解(196)
未分类(151)
随笔档案
2025年2月(5)
2025年1月(5)
2024年12月(2)
2024年11月(1)
2024年10月(16)
2024年9月(12)
2024年7月(2)
2024年6月(2)
2024年5月(2)
2024年4月(1)
2024年3月(1)
2024年2月(6)
2024年1月(9)
2023年12月(12)
2023年11月(20)
2023年10月(21)
2023年9月(3)
2023年8月(41)
2023年7月(24)
2023年6月(20)
2023年5月(13)
2023年4月(9)
2023年3月(10)
2023年2月(13)
2023年1月(1)
2022年12月(4)
2022年11月(8)
2022年10月(5)
2022年9月(3)
2022年8月(11)
2022年7月(6)
2022年6月(1)
2022年5月(9)
2022年4月(2)
2022年3月(3)
2022年2月(2)
2022年1月(4)
2021年12月(8)
2021年10月(11)
2021年9月(8)
2021年8月(6)
2021年7月(50)
2021年6月(3)
2021年5月(2)
2021年1月(1)
更多
阅读排行榜
1. Lyndon 理论学习笔记(277)
2. CSP-2024 第一次(239)
3. ajdkfjjflsjl(228)
4. 同步流测试(228)
5. THUSC PKUSC APIO 游急(223)
评论排行榜
1. CSP-S 2024 第十四次(27)
2. 联测 1(20)
3. 天天挂 freopen,也是没救了!(18)
4. CSP-S 2024 第七次(17)
5. HE 好似(16)
推荐排行榜
1. 9G(19)
2. 周期(18)
3. 代码源集训 + NOI 游记(14)
4. THUSC PKUSC APIO 游急(13)
5. PKUWC 2024 游记(12)
最新评论
1. Re:O(n) 空间树形背包
传奇 5k 预言四个月后的回旋镖恩情还不完
--Nt_Yester
2. Re:O(n) 空间树形背包
@K8He 唐不唐...
--int_R
3. Re:O(n) 空间树形背包
@Jijidawang 回旋镖咋真打回来了...
--K8He
4. Re:O(n) 空间树形背包
这个东西能干啥?
--Vsinger_洛天依
5. Re:O(n) 空间树形背包
@Jijidawang 这个东西能干啥?...
--Ishar-zdl
点击右上角即可分享