摘要：
算法 全都想到了, 不会读入和 \(\rm{LCA}\) 直接把赛时记录的拉过来 对于 \(50 \%\) 的数据点, 直接输出 \(-1\) 即可 前 \(20 \%\) 直接预处理即可 注意到一个很强的性质, 即 保证在此之前在城市 \(x\) 与 \(y\) 之间不存在任何路径 也就是说每次连 阅读全文
posted @ 2024-12-04 20:10
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
算法 想到了建立补图之后二分图的处理, 有一点水平但不多 显然的, 建立补图之后, 一个团之间不存在边, 只有团之间可能出现边, 那么如果出现了奇环, 显然无解 但是这个二分图比较奇妙啊, 有些二分图是孤立在外的, 但是我们发现, 补图中孤立在外, 那么在原图中, 它们就一定可以并成一个完全子图, 阅读全文
posted @ 2024-12-04 20:08
Yorg
阅读(14)
评论(0)
推荐(0)
摘要：
前言 米奇妙妙题, 确实很好 算法 那么接下来就自己推吧 首先, 一个做法是对于 \((x, y)\) , 将 \(x \to y\) 连边, 这样问题转化成: 如果存在 \(x \to y\) 和 \(y \to z\) 那么连 \(x \to z\) , 求最终会有多少条边 这个形式好像就更符合 阅读全文
posted @ 2024-12-04 20:06
Yorg
阅读(16)
评论(0)
推荐(0)
摘要：
算法 场上也是把所有需要的性质全部都推出来了, 但是计数类型的底子太差, 直接也是没把答案式子表示出来啊 容易的, 我们可以知道, 对于一个长度为 \(n\) 的序列, 其中每一个 \([l_i, r_i]\) 确定, 那么不管怎样排列, 最终都是合法的 我们还可以知道, 如果每一个点, 作为左端点 阅读全文
posted @ 2024-12-04 15:14
Yorg
阅读(26)
评论(0)
推荐(0)
摘要：
看题 \(\rm{T1}\) 需要好好想, 应该不是水 \(\rm{T2}\) 需要思考, 有点像边更新最优解这一类 \(\rm{T3}\) 转换一下好像是一个二分图??? 然而并不是, 但是也没时间想了 \(\rm{T4}\) 做一做, 有机会骗之类的 不是说简单题吗? 时间分配 : \(40 \ 阅读全文
posted @ 2024-12-04 14:51
Yorg
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号