摘要:
给定一个序列,两种操作:一是修改一个点的值;二是给一个区间$[l,r]$,问能否只修改一个数使得区间gcd为$x$。 阅读全文
摘要:
"题目链接" 题意: 给定一张无向图,求任意两点之间的最小割。 在所有点中任选两个点作为源点$S$、汇点$T$,求它们之间的最小割$ans$,并把原图分成两个点集$S',T'$,用$ans$更新两个点集间的答案。 然后再分别对两个点集$S',T'$重复这个过程,直到集合中只剩一个点。 这样就可以求出 阅读全文