会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
随笔 - 650
文章 - 0
评论 - 38
阅读 -
40070
上一页
1
2
3
4
5
6
7
8
9
10
···
65
下一页
2022年6月16日
THOJ-魔法师【高位前缀和】
该文被密码保护。
阅读全文
posted @ 2022-06-16 10:19 QuantAsk
阅读(0)
评论(0)
推荐(0)
编辑
P7560-[JOISC 2021 Day1]フードコート【吉司机线段树】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7560 题目大意 有
n
n
个队列,要求支持操作: 往
[
L
,
R
]
[
L
,
R
]
的队列中插入
k
k
个
c
c
。 出队
[
L
,
R
]
[
L
,
R
]
中的
k
k
个元素。(如果不足
k
k
个就全部出队) 求第
a
a
个队列中的第
b
b
个元素。 \(1\le
阅读全文
posted @ 2022-06-16 08:40 QuantAsk
阅读(52)
评论(0)
推荐(0)
编辑
2022年6月15日
P6118-[JOI 2019 Final]珍しい都市【树的直径】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6118 题目大意 给出一棵
n
n
个点的树,对于一个点
x
x
来说,独特的点
y
(
y
≠
x
)
y
(
y
≠
x
)
是指不存在
z
z
使得
d
i
s
(
y
,
x
)
=
d
i
s
(
z
,
x
)
d
i
s
(
y
,
x
)
=
d
i
s
(
z
,
x
)
,其中
x
≠
z
,
y
≠
z
x
≠
z
,
y
≠
z
。 每个点有个颜色,
阅读全文
posted @ 2022-06-15 11:50 QuantAsk
阅读(96)
评论(0)
推荐(0)
编辑
Loj#3005-「JOISC 2015 Day 4」Limited Memory【交互题】
摘要: 正题 题目链接:https://loj.ac/p/3005 题目大意 有一个长度为
n
n
的括号串
S
S
,其中包括[]和<>两种括号类型,一个合法的括号串要求同类型的括号一一对应。 你每次可以询问
S
S
中的一个字符并且传递一个
[
0
,
2
22
)
[
0
,
2
22
)
的数字到下一次。 你的程序每次只知道字符串长度
n
n
阅读全文
posted @ 2022-06-15 11:24 QuantAsk
阅读(98)
评论(2)
推荐(0)
编辑
2022年6月14日
P8347-「Wdoi-6」另一侧的月【博弈论,结论】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8347 题目大意 给出一棵树,两个人轮流操作。 操作者可以选择一个点删除,然后选择一个剩下的连通块,删除其他连通块。 操作完成后只剩下一个点的人失败,求是否先手必败。 \(1\leq T\leq 5,1\leq n
阅读全文
posted @ 2022-06-14 21:55 QuantAsk
阅读(41)
评论(0)
推荐(0)
编辑
CF1276F-Asterisk Substrings【SAM,线段树合并】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1276F 题目大意 给出一个长度为
n
n
的字符串
S
S
,现在依次进行如下操作 取出
S
S
的一个子串
T
T
。 将
T
T
中的一个字符替换成
∗
∗
号(也可以不替换) 求最后有多少种不同的
T
T
。 解题思路 发现最终其实
阅读全文
posted @ 2022-06-14 10:01 QuantAsk
阅读(47)
评论(0)
推荐(0)
编辑
pjudge#21655-[PR #5]双向奔赴【状压dp】
摘要: 正题 题目链接:http://pjudge.ac/contest/951/problem/21655 题目大意 给出一张
n
n
个点的简单无向图,每条边的两个方向具有不同权值。求一个权值和最小的定向方案使得整张图强连通。 \(1\leq n\leq 18,-1\leq a_{i,j}\leq 10^6
阅读全文
posted @ 2022-06-14 09:34 QuantAsk
阅读(121)
评论(0)
推荐(0)
编辑
2022年6月8日
P6803-[CEOI2020]星际迷航【博弈论,dp,矩阵乘法】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6803 题目大意 给出一棵
n
n
个点的树,把它复制出
D
+
1
D
+
1
层,编号为
[
0
,
D
]
[
0
,
D
]
,然后每一层随机一个点向下一层随机一个点连边。 然后从第
0
0
层的
1
1
号点出发,两个人轮流操作走向一个之前没有走过的点,求有多
阅读全文
posted @ 2022-06-08 20:12 QuantAsk
阅读(40)
评论(0)
推荐(0)
编辑
P8329-[ZJOI2022]树【容斥,dp】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8329 题目大意 有两棵
n
n
个点的有根树。 第一棵根为
1
1
,第
i
i
个点的父亲在
[
1
,
i
−
1
]
[
1
,
i
−
1
]
中。 第二棵根为
n
n
,第
i
i
个点的父亲在
[
i
+
1
,
n
]
[
i
+
1
,
n
]
中。 每个点都恰好在一棵树中作为叶子。 求方案数对
阅读全文
posted @ 2022-06-08 19:56 QuantAsk
阅读(63)
评论(0)
推荐(0)
编辑
P8330-[ZJOI2022]众数【根号分治】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8330 题目大意 给出一个长度为
n
n
的序列
a
a
,你可以选择其中一个区间将其加上任意整数,要求这个序列的众数出现次数最多。 输出最多次数和可能的众数。 \(1\leq n\leq 2\times 10^5,1\l
阅读全文
posted @ 2022-06-08 19:20 QuantAsk
阅读(74)
评论(0)
推荐(1)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
···
65
下一页
公告
首页
联系
订阅
管理
找找看
积分排名
最新随笔
我的标签
随笔分类
文章分类
阅读排行
推荐排行
最新评论
文章档案
随笔档案
Close Menu
MENU
Scroll Down
昵称:
QuantAsk
园龄:
6年11个月
粉丝:
33
关注:
12
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
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
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.hdu7462-字符串【SAM,二分】
2.CF1819D-Misha and Apples【dp】
3.CF1615H-Reindeer Games【保序回归,整体二分,网络流】
4.CF1969F-Card Pairing【dp】
5.CF319E-Ping-Pong【线段树】
6.ICPC2023深圳部分题解(A,D,E,F,G,K,L)
7.P8867-[NOIP2022]建造军营【tarjan,树形dp】
8.2022-2023 ICPC Brazil Subregional Programming Contest(B,D,F,I,L,N)
9.SEERC2022(E,F,H,K)
10.CF1773J-King‘s Puzzle【构造】
积分与排名
积分 - 45693
排名 - 37266
随笔分类
dp (151)
倍增 (16)
博弈论(20)
多项式(53)
二分法 (34)
分治 (11)
构造(19)
计算几何(9)
结论(24)
劲爆交互(9)
模板(15)
模拟赛 (1)
其他 (27)
群论(3)
数据结构 (162)
数论 (105)
数学期望(29)
搜索(9)
贪心 (28)
图论 (86)
杂文 (5)
字符串(39)
更多
随笔档案
2024年8月(5)
2023年11月(1)
2023年7月(2)
2023年6月(2)
2022年9月(1)
2022年8月(20)
2022年7月(10)
2022年6月(23)
2022年5月(22)
2022年4月(11)
2022年3月(24)
2022年2月(31)
2022年1月(8)
2021年12月(14)
2021年11月(31)
2021年10月(49)
2021年9月(30)
2021年8月(52)
2021年7月(48)
2021年6月(22)
2021年5月(11)
2021年4月(23)
2021年3月(43)
2021年2月(72)
2021年1月(95)
更多
阅读排行榜
1. ICPC2023深圳部分题解(A,D,E,F,G,K,L)(967)
2. CSP2021提高组复赛解析(564)
3. P7887-「MCOI-06」Existence of Truth【构造】(441)
4. NOI.AC#2139-选择【斜率优化dp,树状数组】(411)
5. 第46届ICPC亚洲区域赛(沈阳)L-Perfect Matchings【dp,组合数学】(344)
评论排行榜
1. T183637-变异距离(2021 CoE III C)【单调栈】(5)
2. Comet OJ(Contest #14)-飞翔的小鸟【tarjan】(3)
3. CF183D-T-shirtx【dp,贪心】(3)
4. CF1773J-King‘s Puzzle【构造】(2)
5. Loj#3005-「JOISC 2015 Day 4」Limited Memory【交互题】(2)
推荐排行榜
1. NOI2022退役记(3)
2. P7887-「MCOI-06」Existence of Truth【构造】(2)
3. hdu7462-字符串【SAM,二分】(1)
4. ICPC2023深圳部分题解(A,D,E,F,G,K,L)(1)
5. UOJ#748-[UNR #6]机器人表演【dp】(1)
最新评论
1. Re:P6242-[模板]线段树3【吉司机线段树】
可以问一下,为什么是
(
n
+
m
)
log
n
(
n
+
m
)
log
n
的时间复杂度吗。。。
--cqbzljh
2. Re:CF1427F-Boring Card Game【贪心】
好\
--超绝最可爱天使酱
3. Re:CF1773J-King‘s Puzzle【构造】
@stoorz fixed by QA...
--QuantAsk
4. Re:CF1773J-King‘s Puzzle【构造】
美丽的"该图片来自qq空间"呢
--stoorz
5. Re:P8554-心跳【dp】
大神
--Vagari
点击右上角即可分享