2018年9月29日
[SCOI2010]序列操作
摘要： https://www.zybuluo.com/ysner/note/1297872 题面 $lxhgww$最近收到了一个$01$序列，序列里面包含了$n$个数，这些数要么是$0$，要么是$1$，现在对于这个序列有五种变换操作和询问操作： 0 a b 把$[a, b]$区间内的所有数全变成$0$ 1 阅读全文
posted @ 2018-09-29 19:04 小蒟蒻ysn 阅读(210) 评论(0) 推荐(0) 编辑
[bzoj2238]Mst
摘要： https://www.zybuluo.com/ysner/note/1296890 题面 给出一个$n$个点$m$条边的无向带权图，以及$q$个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) $n\leq5 10 阅读全文
posted @ 2018-09-29 08:25 小蒟蒻ysn 阅读(281) 评论(0) 推荐(0) 编辑