会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wangmarui的博客
wangmarui's blog
博客园
首页
新随笔
联系
订阅
管理
随笔 - 213
文章 - 1
评论 - 8
阅读 -
3298
上一页
1
2
3
4
5
6
7
···
22
下一页
2025年2月13日
「杂题乱刷2」CF2066B
摘要: 题目链接 CF2066B Devyatkino (*1600) 解题思路 首先根据题目中的定义,你发现你选取一个没有
0
的序列是一定合法的,因为此时任意一个前缀 min 都是至少为
1
的,而任意一个后缀 mex 都为
0
,原式一定合法。 其次你发现你选取的子序列中最多只能
阅读全文
posted @ 2025-02-13 16:34 wangmarui
阅读(11)
评论(0)
推荐(0)
2025年2月7日
「杂题乱刷2」CF1896E
摘要: 这是一篇口胡题解。 题目链接 CF1896E Permutation Sorting 解题思路 写一个题解区没有的做法。 首先有结论,每个点最多操作
n
次。 为啥呢?你发现对于一个序列
a
,若你执行了
n
次,此时最多形成一个大小为
n
的置换环,此时操作 \(n\
阅读全文
posted @ 2025-02-07 15:33 wangmarui
阅读(13)
评论(0)
推荐(0)
2025年1月31日
「杂题乱刷2」【MX-X8-T3】「TAOI-3」地地爱打卡
摘要: 题目链接 【MX-X8-T3】「TAOI-3」地地爱打卡 (*1700) 解题思路 真不难吧,只是一个简单分讨,注意到这是一个无向图,因此我们特判以下几种情况: 若
s
,
t
不在一个连通块中,则点
s
一定不能到达点
t
,输出 expand,这个部分可以简单使用并查集维护。
阅读全文
posted @ 2025-01-31 20:52 wangmarui
阅读(47)
评论(0)
推荐(0)
2025年1月28日
「杂题乱刷2」CF601B
摘要: 怎么没人写好写的 ST 表呢。 题目链接 CF601B Lipshitz Sequence (luogu) CF601B Lipshitz Sequence (codeforces) 解题思路 其实一眼可以发现选相邻的是最优的。 证明: 若这个区间中的数字为
[
a
,
b
,
c
]
,此时若选择 \(
阅读全文
posted @ 2025-01-28 16:01 wangmarui
阅读(6)
评论(0)
推荐(0)
2024年12月13日
「杂题乱刷2」AT_abc140_e
摘要: 哎哎,太毒瘤,哎哎,太深刻。 题目链接 AT_abc140_e [ABC140E] Second Sum 解题思路 考虑有以下基本性质: 在
1
∼
n
的数列上,包含
i
(
1
≤
i
≤
n
)
点的区间(端点为整数)个数为 \(i \times (n - i + 1
阅读全文
posted @ 2024-12-13 00:04 wangmarui
阅读(10)
评论(2)
推荐(0)
2024年12月10日
「杂题乱刷2」CF2040D
摘要: 题目链接 CF2040D Non Prime Tree 解题思路 挺好的题啊,赛时 10min 胡了个正解,但是
a
n
s
数组打成
a
虚空调试 15min,怎么回事呢。 解法一 赛时做法。 可以看出当前无论怎么填,只要状态合法,那么一定有至少一种方案可以将整棵树都被填满,但是我不会
阅读全文
posted @ 2024-12-10 23:49 wangmarui
阅读(20)
评论(0)
推荐(0)
2024年11月28日
「杂题乱刷2」CF2038B
摘要: 题目链接 CF2038B Make It Equal 题意简述 这东西好久没写了啊。 阿瓦在一个幻想王国里。 他走在草坪上,发现有
1
≤
n
≤
2
×
10
5
个数字精灵祝他生日快乐。 阿瓦非常开心。因为最多可能会有
2
×
10
5
个精灵为他庆生
阅读全文
posted @ 2024-11-28 19:01 wangmarui
阅读(15)
评论(0)
推荐(0)
2024年11月11日
「杂题乱刷2」CF1288E
摘要: 题目链接 CF1288E Messenger Simulator 解题思路 发现向前移的部分普通维护比较困难,因此我们考虑通过某种方式来维护这个东西。 考虑建立
m
个虚点来维护,每次询问都将实点移至虚点去。这里求答案我们需要支持单点加,区间求和,可以用树状数组轻松维护。 参考代码 #inc
阅读全文
posted @ 2024-11-11 20:27 wangmarui
阅读(26)
评论(0)
推荐(0)
「杂题乱刷2」CF1219G
摘要: 题目链接 CF1219G Harvester 解题思路 就是个嗯分讨题。 发现最终选择的方案总共就以下五种情况: 选
4
行
0
列。 选
3
行
1
列。 选
2
行
2
列。 选
1
行
3
列。 选
0
行
4
列
阅读全文
posted @ 2024-11-11 16:29 wangmarui
阅读(6)
评论(0)
推荐(0)
2024年11月10日
「杂题乱刷2」CF1354E
摘要: 题目链接 CF1354E Graph Coloring (*2100) 解题思路 发现这个东西就是类似于二分图染色的东西。 因为
2
只能和
1
,
3
链接。其余种类的点都不能连接。 不妨把
1
,
3
都看成同一个点放到最后处理。 那么我们就相当于是要找到一种方案使得选择每个联通
阅读全文
posted @ 2024-11-10 23:28 wangmarui
阅读(11)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
22
下一页
公告
昵称:
wangmarui
园龄:
1年8个月
粉丝:
9
关注:
20
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
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
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
杂题乱刷
(100)
Codeforces
(82)
杂题乱刷2
(62)
贪心
(62)
Atcoder
(40)
洛谷
(29)
构造
(29)
动态规划
(27)
二分
(24)
数学
(14)
更多
合集
杂题乱刷(99)
AT比赛(4)
算法(5)
CF比赛(5)
csp(1)
noip(3)
noi(1)
省选(2)
动态规划(27)
贪心(60)
指针(4)
模拟(6)
并查集(6)
构造(28)
前缀和(5)
整套题题解(8)
二分(24)
搜索(6)
期望(2)
线段树(7)
随笔分类
Atcoder(40)
AT比赛(4)
CF比赛(5)
Codeforces(81)
csp(1)
kmp(1)
manacher(1)
noi(1)
noip(3)
ZhengRui(6)
倍增(1)
并查集(6)
博弈论(2)
动态规划(27)
二分(24)
二分图(1)
分块(6)
根号分治(4)
构造(28)
哈希(3)
换根 dp(1)
洛谷(29)
模拟(6)
逆元(1)
期望(2)
前缀和(5)
区间 dp(1)
省选(2)
暑假集训(7)
树链剖分(1)
数据结构(12)
数位dp(6)
数学(14)
搜索(6)
算法(5)
随机化(3)
贪心(60)
线段树(7)
杂题乱刷(98)
杂题乱刷2(63)
整套题题解(9)
指针(4)
周记(2)
状压dp(2)
组合数(1)
最短路(1)
更多
随笔档案
2025年4月(13)
2025年3月(3)
2025年2月(6)
2025年1月(2)
2024年12月(2)
2024年11月(7)
2024年10月(10)
2024年9月(5)
2024年8月(12)
2024年7月(28)
2024年6月(18)
2024年5月(19)
2024年4月(11)
2024年3月(12)
2024年2月(17)
2024年1月(12)
2023年12月(23)
2023年11月(12)
阅读排行榜
1. 「杂题乱刷」洛谷 P8866(247)
2. 「杂题乱刷2」P11267(122)
3. 「杂题乱刷」CF1987D(70)
4. 「杂题乱刷」CF1914E1 & CF1914E2(69)
5. 「杂题乱刷」洛谷 P1708(57)
评论排行榜
1. 「杂题乱刷2」AT_abc140_e(2)
2. 「杂题乱刷2」CF1567D(2)
3. 「杂题乱刷2」P11267(1)
4. 「杂题乱刷2」CF1996F(1)
5. 「杂题乱刷2」P3107(1)
推荐排行榜
1. 「杂题乱刷2」CF750F(1)
2. 「杂题乱刷2」at_abc365_f(1)
3. 「杂题乱刷2」P3107(1)
4. 「暑假集训」24-C班-day2,3,5,6,13-数据结构(1)
5. 「杂题乱刷2」CF1615C Menorah(1)
最新评论
1. Re:「杂题乱刷2」AT_abc140_e
@ax_by_c /kel...
--wangmarui
2. Re:「杂题乱刷2」AT_abc140_e
为啥要评绿+啊?
--ax_by_c
3. Re:「杂题乱刷2」P11267
%%%%%%%%%%%%%%%% cCcccccCcCCCCcCccccCCcCcccorz %%%%%%%%%!!!!!!
--Po00iu6
4. Re:「杂题乱刷2」CF1567D
@ax_by_c 你大概可以理解成随到的题目...
--wangmarui
5. Re:「杂题乱刷2」CF1567D
What is "duel"? \wssb
--ax_by_c
点击右上角即可分享