02 2024 档案

ABC342
摘要：E 建反图 + 拓扑排序。 先求出直接与 n 连接的点的答，就是最后一辆车的发车时间。然后再做拓扑排序。 假如我们知道点 u 的答案为 ansu 并且 u,v 相连，那么我们点 v 到点 u 是在第 ansu−w 分钟之前的第一班这的发 阅读全文
posted @ 2024-02-24 22:25 sqrtqwq 阅读(29) 评论(0) 推荐(0) 编辑
P6259
摘要：problem 考虑使用 dfs 模拟。 由于一个程序可能在不进入无限循环的情况下运行很多步，这将会非常缓慢。因此，接下来要加速模拟，可以用记忆化搜索。 在网格中，机器人的可能状态（位置和朝向）只有 4×R×C≤6400 种情况。 并且执行程序可能会处于的 阅读全文
posted @ 2024-02-20 19:44 sqrtqwq 阅读(1) 评论(0) 推荐(0) 编辑
ABC340
摘要：E 我们可以知道每一个点在每一轮加多少，具体如下： 假如现在操作的点的为 k。那么所有的数都至少会加 Akn。但是肯定有剩的，剩了 Akmodn。 很明显，Akmodn 会分给接下来的 Akmodn 个数。 这样我 阅读全文
posted @ 2024-02-10 22:15 sqrtqwq 阅读(22) 评论(0) 推荐(0) 编辑
ABC339
摘要：题解不应该流露出太多感情，对吧。 E 建议评黄。 首先我们可以想到暴力 dp。 定义 dpi 为以 ai 为结尾满足题目意思的最长序列的长度。 很明显，时间复杂度为 O(n2) 不可通过本题。 我们发现一个序列以 ai 为结尾，那么上一位绝对是以 \(a_i- 阅读全文
posted @ 2024-02-03 22:10 sqrtqwq 阅读(40) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示