Gravatar
ムラサメ
积分:1497
提交:377 / 744
用vector在COGS最后2点会E,洛谷直接AC

Gravatar
ムラサメ
积分:1497
提交:377 / 744
警示后人,不要用deque,会T

Gravatar
ムラサメ
积分:1497
提交:377 / 744

评论暂不可见!

Gravatar
HeSn
积分:1351
提交:234 / 564

题目 483 买票
2023-03-06 20:09:52
Gravatar
yrtiop
积分:2109
提交:311 / 811
如果做 DP 的话,似乎存在凸性,可以使用 wqs 二分优化?!

Gravatar
ムラサメ
积分:1497
提交:377 / 744
数位DP方法很有意思

Gravatar
yrtiop
积分:2109
提交:311 / 811
DP 套 DP,惊为天人!
修复了一下 MathJax

Gravatar
低调
积分:69
提交:27 / 76
好题,很有价值

Gravatar
abc
积分:58
提交:44 / 217
我真牛x

题目 448 神牛果
2023-02-15 19:06:19
Gravatar
yrtiop
积分:2109
提交:311 / 811
数据有点水阿,后缀数组+启发式合并没有判断后缀 1 是否在集合中就过了。
当时写 KMP 有点不懂,学习了 Fail 树后大概理解了,KMP 做法的本质其实是 Fail 树上修改一条链的值。

Gravatar
yrtiop
积分:2109
提交:311 / 811

题目 3648 挂分跑步
2023-01-12 13:47:39
Gravatar
yrtiop
积分:2109
提交:311 / 811
duliu。

题目 3672 [ZJOI 2019]线段树
2022-12-24 14:17:31
Gravatar
yrtiop
积分:2109
提交:311 / 811
对这种结论题不太敏感阿。很厉害的题目。

题目 344 [NOI 2006]神奇口袋
2022-12-11 20:46:25
Gravatar
yrtiop
积分:2109
提交:311 / 811
你说的对,但是《NOIP2022》是由 CCF 自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「吉吉朋鸟」的幻想世界,在这里,被评测机选中的人将被授予「省一」,导引常数之力。你将扮演一位名为「考生」的神秘角色,在考试中邂逅性格各异、能力独特的 OIer 们,和他们一起击败强敌,找回失散的分数——同时,逐步发掘「暴力 AC」的真相。

Gravatar
op_组撒头屯
积分:3060
提交:341 / 681
duliu

题目 3672 [ZJOI 2019]线段树
2022-12-08 16:41:36
Gravatar
yrtiop
积分:2109
提交:311 / 811
@组撒头屯 juanwang.

Gravatar
op_组撒头屯
积分:3060
提交:341 / 681
biemozheng

Gravatar
HeSn
积分:1351
提交:234 / 564
tai qiang le

Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3356
提交:807 / 1554
不看题解想不出来,一看题解一下就会,我是傻逼wwwww
线段树优化Dij跑的飞快

Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3356
提交:807 / 1554
调好参数单模哈希也能过hhh