04 2024 档案
摘要：dp 题 打开题目：咦，这什么东西啊！ 半小时后：哇，原来是道 dp。 又过亿小时：柿子推出来啦！ 又过半小时：代码写完啦！ 比赛结束了。 数据结构题 哇，这是数据结构啊！ 半小时后：提交：RE×20。 ？？？ 嗷，我线段树没开四倍空间！ A few moments later…… 提交：TLE×2
阅读全文
摘要：赛时：一眼平衡树，不会写。 思路 模拟。 维护一个 dfs\tt dfsdfs，其中 dfs(l,r,f)\texttt{dfs(l,r,f)}dfs(l,r,f) 表示现在模拟的区间是 [l,r][l,r][l,r]，正序还是倒序。 但是路途中可能会遇到括号，这时我们就要反方向模拟。 因此，我们需
阅读全文
摘要：赛时分析错并查集复杂度导致 rating\tt ratingrating 减 161616。 思路 根据样例，我们可以发现这个图可能会有许多连通块。 对于其中一个连通块分析：如果它不是一个完全连通块，那么把它变为完全连通块是最优的。 而一个完全连通块（有 nnn 个节点）有 n(n−1)2\dfra
阅读全文
摘要：AT 账号：@xiyangyangg ABC333 第一场比赛，上天保佑，居然过了五题。 于是 rating+=185. ABC334 这次不大行，只过了 333 题（ 但是 rating 还是加了 111111111。 ABC335 忘了为什么，但是没打。 ABC336 应该是过了 444 题，喜
阅读全文
摘要：思路 首先，这个题跟班花 yhb\texttt{y\red{hb}}yhb 没有关系。因为它最后建出来是一个有向图且题目与前缀有关，所以可以考虑拓扑排序。 至于求最大，贪心即可。 贪心部分 具体解释 显然的监视该人数量为 000 的人不能选。于是监视该人数量为 000 的人的监视的人就要选（一会再解
阅读全文
