会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wangmarui的博客
wangmarui's blog
博客园
首页
新随笔
联系
订阅
管理
随笔 - 213
文章 - 1
评论 - 8
阅读 -
3513
上一页
1
2
3
4
5
6
7
8
···
22
下一页
2024年11月10日
「杂题乱刷2」CF1370F2
摘要: 题目链接 CF1370F2 The Hidden Pair (Hard Version) (*2700) 题目描述 真的很难吗? 我们首先考虑找出第一个特殊点。 我们可以先求出这两个点路径中的任意一个点。发现询问
1
∼
n
就使我们需要的询问、 接下来以这个路径中的一个点为根来确定每
阅读全文
posted @ 2024-11-10 22:39 wangmarui
阅读(8)
评论(0)
推荐(0)
2024年11月9日
「杂题乱刷2」P11267
摘要: 题目链接 P11267 【MX-S5-T1】王国边缘 解题思路 先考虑对于
1
∼
n
中的每一个点往后跳
1
次会跳的距离。 那么为什么只用处理
1
∼
n
这些点而不去处理其余的点往后跳的距离呢? 我们可以发现,由于字符串是无线循环的,所以对于位置模 \(n\
阅读全文
posted @ 2024-11-09 13:28 wangmarui
阅读(150)
评论(1)
推荐(0)
2024年11月4日
「杂题乱刷2」CF2036G
摘要: 这题 *2400 纯唐吧,感觉 *1800 差不多。 题目链接 CF2036G Library of Magic(*2400) 解题思路 注:
⊕
表示异或运算。 首先我们想一个通解,就是先二分出第一个数和第三个数,然后第二个数就是所有数的异或和异或上这两个数,操作次数为 \(2 \
阅读全文
posted @ 2024-11-04 00:02 wangmarui
阅读(23)
评论(0)
推荐(0)
2024年10月19日
开关灯 3 题解
该文被密码保护。
阅读全文
posted @ 2024-10-19 13:30 wangmarui
阅读(2)
评论(0)
推荐(0)
开关灯 2 题解
该文被密码保护。
阅读全文
posted @ 2024-10-19 00:28 wangmarui
阅读(4)
评论(0)
推荐(0)
2024年10月16日
「杂题乱刷2」ZR3030
该文被密码保护。
阅读全文
posted @ 2024-10-16 16:23 wangmarui
阅读(0)
评论(0)
推荐(0)
2024年10月9日
「杂题乱刷2」ZR1608
该文被密码保护。
阅读全文
posted @ 2024-10-09 21:10 wangmarui
阅读(0)
评论(0)
推荐(0)
2024年10月5日
「杂题乱刷2」CF1372D
摘要: 题目链接 CF1372D Omkar and Circle(*2100) 解题思路 发现问题等价于在环上砍一刀形成一个序列然后取其中不相邻的数字使得和最大。 如果这是一个序列,我们只需要取奇数位上的数字和和偶数位上的数字和的最大值即可。 我们发现你砍掉一刀等价于把后缀拿到最前面来。 于是我们可以直接
阅读全文
posted @ 2024-10-05 14:27 wangmarui
阅读(13)
评论(0)
推荐(0)
2024年10月4日
「杂题乱刷2」CF1227D2
摘要: 题目链接 CF1227D1 Optimal Subsequences (Hard Version) *1600 CF1227D2 Optimal Subsequences (Hard Version) *1800 解题思路 本篇题解分 D1,D2 两个部分来写。 D1 sol: 我们容易发现有以下两
阅读全文
posted @ 2024-10-04 17:23 wangmarui
阅读(7)
评论(0)
推荐(0)
「杂题乱刷2」CF1433F
摘要: 题目链接 CF1433F Zero Remainder Sum (*2100) 解题思路 简单 dp,只是状态有点多。 首先我们根据题目里的定义,可以构造
d
p
1
i
,
j
,
a
,
b
表示考虑到第
i
行前
j
列当前所选数之和模
k
为
a
且此时选了 \(
阅读全文
posted @ 2024-10-04 15:33 wangmarui
阅读(5)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
22
下一页
公告
昵称:
wangmarui
园龄:
1年9个月
粉丝:
12
关注:
20
+加关注
<
2025年8月
>
日
一
二
三
四
五
六
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
29
30
31
1
2
3
4
5
6
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
杂题乱刷
(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(150)
3. 「杂题乱刷」CF1914E1 & CF1914E2(103)
4. 「杂题乱刷」CF1987D(70)
5. 「杂题乱刷」洛谷P2285(58)
评论排行榜
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
点击右上角即可分享