Loading

07 2023 档案

该文被密码保护。
posted @ 2023-07-27 17:30 Cafard 阅读(20) 评论(2) 推荐(0)
摘要:### 时间安排 8:30--9:30 读题,T1乍一看有点像 min-max 的模型,不过并不能简化问题,考虑计算出每个状态是否合法,然后直接做 DP ,T2不太知道怎么做。 9:30--9:50 T2,对每个右端点暴力存左端点,可以拿 bitset 优化一下,做到 $n^3/w$ 。 9:50- 阅读全文
posted @ 2023-07-10 21:51 Cafard 阅读(22) 评论(0) 推荐(0)
摘要:### 时间安排 8:30--8:35 读题,T1大概矩乘一下就行,T2神秘博弈,T3感觉不太可做。 8:35--8:50 T1,线段树维护矩乘。 8:50--9:30 T3,暴力。 9:30--10:00 T2,玩小样例什么策略都没看出来。估摸着应该是个结论题,写个暴力打表。 10:00--11: 阅读全文
posted @ 2023-07-07 20:33 Cafard 阅读(21) 评论(0) 推荐(0)
摘要:### 时间安排 7:10--7:30 读题。 7:30--8:00 T3,感觉可以动态 dp 。设计矩阵树剖,发现全局最小值不好求。 8:00--10:00 T1,注意到 K 最大只有 2 。分类讨论。 10:00--10:50 T3,暴力。每次更新一条链。 考虑怎么处理全局最小值的问题。 10: 阅读全文
posted @ 2023-07-03 19:28 Cafard 阅读(8) 评论(0) 推荐(0)