摘要：
dp 题 打开题目：咦，这什么东西啊！ 半小时后：哇，原来是道 dp。 又过亿小时：柿子推出来啦！ 又过半小时：代码写完啦！ 比赛结束了。 数据结构题 哇，这是数据结构啊！ 半小时后：提交：RE×20。 ？？？ 嗷，我线段树没开四倍空间！ A few moments later…… 提交：TLE×2 阅读全文
posted @ 2024-04-21 21:25
Weslie_qwq
阅读(10)
评论(0)
推荐(0)
摘要：
赛时：一眼平衡树，不会写。 思路 模拟。 维护一个 dfs\tt dfsdfs，其中 dfs(l,r,f)\texttt{dfs(l,r,f)}dfs(l,r,f) 表示现在模拟的区间是 [l,r][l,r][l,r]，正序还是倒序。 但是路途中可能会遇到括号，这时我们就要反方向模拟。 因此，我们需 阅读全文
posted @ 2024-04-21 10:32
Weslie_qwq
阅读(13)
评论(0)
推荐(0)
摘要：
赛时分析错并查集复杂度导致 rating\tt ratingrating 减 161616。 思路 根据样例，我们可以发现这个图可能会有许多连通块。 对于其中一个连通块分析：如果它不是一个完全连通块，那么把它变为完全连通块是最优的。 而一个完全连通块（有 nnn 个节点）有 n(n−1)2\dfra 阅读全文
posted @ 2024-04-21 10:16
Weslie_qwq
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号