摘要：
卡牌游戏 题解 非常简单的一道题，数据水到直接拿最大值减最小值都能过 也就是去二分一下极差，然后看每个点作为最大的一个点时是否满足需要翻转的点数量小于 m m m。 假设当前枚举到点的值为 x x x，也就是说所有正面不在 [ x − m i d , x ] [x-mid,x] [x−mid,x]之 阅读全文
posted @ 2021-04-17 16:57
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
宝石 题解 很水的一道题 首先可以考虑将询问 ( s , t ) (s,t) (s,t)拆成 ( s , l c a ( s , t ) ) (s,lca(s,t)) (s,lca(s,t))与 ( l c a ( s , t ) , t ) (lca(s,t),t) (lca(s,t),t)两部分 阅读全文
posted @ 2021-04-17 16:46
StaroForgin
阅读(16)
评论(0)
推荐(0)
摘要：
图函数 题解 挺水的。 很容易发现，当且仅当 u u u能够不经过 ( 0 , v ) (0,v) ( 阅读全文
posted @ 2021-04-17 15:13
StaroForgin
阅读(24)
评论(0)
推荐(0)
摘要：
支配 题解 支配树板子题。 不过貌似SPFA+bitset有75pts? 首先我们应该很容易想到对原图建一棵支配树出来。 考虑加一条边对于支配树的影响情况。 显然，加一条边只会让一个点的被支配集缩小，即有一个以前能支配点 u u u的点 z z z在加边后不能够继续支配点 u u u。 记添加边 ( 阅读全文
posted @ 2021-04-17 12:09
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
矩阵游戏 题解 很明显，前50pts可以手玩出来 我们可以先不考虑 0 ⩽ a ⩽ 1 0 6 0\leqslant a\leqslant 10^6 0⩽ 阅读全文
posted @ 2021-04-17 08:27
StaroForgin
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号