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

ムラサメ
积分:1491
提交:377 / 744
可以用组合数水,不用质因数分解

HeSn
积分:1354
提交:234 / 564

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

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

yrtiop
积分:2127
提交:316 / 822
DP 套 DP,惊为天人!
修复了一下 MathJax 。

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

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

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

yrtiop
积分:2127
提交:316 / 822

题目 3648 挂分跑步
2023-01-12 13:47:39
yrtiop
积分:2127
提交:316 / 822
duliu。

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

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

op_组撒头屯
积分:3063
提交:343 / 683
duliu

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

op_组撒头屯
积分:3063
提交:343 / 683
biemozheng

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

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

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

lihaoze
积分:1325
提交:363 / 757
唯一拿到分的题