博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定一个序列,两种操作:一是修改一个点的值;二是给一个区间$[l,r]$,问能否只修改一个数使得区间gcd为$x$。 阅读全文
posted @ 2018-10-01 18:01 SovietPower 阅读(226) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意: 给定一张无向图,求任意两点之间的最小割。 在所有点中任选两个点作为源点$S$、汇点$T$,求它们之间的最小割$ans$,并把原图分成两个点集$S',T'$,用$ans$更新两个点集间的答案。 然后再分别对两个点集$S',T'$重复这个过程,直到集合中只剩一个点。 这样就可以求出 阅读全文
posted @ 2018-10-01 08:20 SovietPower 阅读(288) 评论(0) 推荐(0) 编辑