Logo __vector__ 的博客

博客

CSP-J2022 山东补测记录

...
__vector__
2025-12-01 12:55:51

本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-03-05 07:53:12

A 题差分板子,思考时间 1s。
B 题原题(但是我忘了题解),可以发现 $t$ 的影响转换成坐标就 ok 了,思考时间 20min。
C 题,第一种操作大力树剖,第二种暴力模拟+记忆化,思考时间 5min。
D 题,感觉可以分段 dfs,算了一下不会超过 5e7,思考时间 5min。

以上仅仅是口胡做法,没有写代码不确定会不会挂。

UPD on 2023.3.6:
D 题读错题了,C 题做法发现了错误。
经重新思考,大概如果去现场的话 360/330pts。

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。