Gravatar
数声风笛ovo
积分:968
提交:253 / 538
一个tarjan求割点调了我快两个小时,菜的没边了

Gravatar
ムラサメ
积分:1491
提交:377 / 744
W了才发现乘方的优先级高于乘除……

Gravatar
ムラサメ
积分:1491
提交:377 / 744
谁加了平衡树标签?这题priority_queue都能过

Gravatar
ムラサメ
积分:1491
提交:377 / 744
感觉并没有多少坑,只是要查11、21分制才能做对……题面提示已添加

Gravatar
TARDIS
积分:1682
提交:443 / 1080
为什么2023了我还在做2003的题……

题目 463 [NOIP 2003]乒乓球
2023-03-09 17:39:15
Gravatar
ムラサメ
积分:1491
提交:377 / 744
上古水题今天才水完

题目 3179 排队打水 AAAAAAAAAA
2023-03-09 15:19:23
Gravatar
ムラサメ
积分:1491
提交:377 / 744
数据或评测机有问题,在洛谷和LOJ的AC代码全T
Update:
是我freopen文件名写错了

Gravatar
ムラサメ
积分:1491
提交:377 / 744
提示:此题不需要用队列;
按蓝皮书上思路来做的话,最后如果递增或递减状态与初始设定相同,答案应+1(不判2点WA)

Gravatar
ムラサメ
积分:1491
提交:377 / 744
警示后人:
1.开O2
2.用long long,数组至少开到7100010
3.inf至少用0x7f7f7f7f

Gravatar
ムラサメ
积分:1491
提交:377 / 744
STL大法好,二维队列直接水过

Gravatar
ムラサメ
积分:1491
提交:377 / 744
边界没卡好,身败名裂

Gravatar
ムラサメ
积分:1491
提交:377 / 744
正解单调栈,记得开long long

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

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

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

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

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

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

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

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