摘要：
题目链接： "戳我" 如果成环的话，显然是要么里面的点一个都不选，要么全部都选qwqwq，那么我们可以将环先tarjan处理一下，将其缩成一个点。qwq（处理技巧还是比较新奇的，详情见代码） 开始先不要和0连，处理好再连。这样之后就是一个以0为根的树形结构了qwqwq。 设$dp[i][j]$表示以 阅读全文
摘要：
题目链接： "戳我" ~~数组开小火葬场qwqwq~~ 就是一个贪心吧。对于一个数，我们知道只有两种摆放方式。所以我们可以先都放到新的里面，然后做一下新的 原先的差，按照差从大到小排序，依次提取数值减去即可。 代码如下： cpp include include include include inc 阅读全文
摘要：
题目链接： "戳我" 二分答案+最大流。 看到第K大的数的最小值是多少，我们想到二分，把他转化为最大数最小问题——二分一个数x，如果有 =n k+1个数不比它大，那么它就应当不大于当前数，否则应当大于当前数。 因为每一行一列只能摆放一个棋子，所以我们把S向每一行连边，流量为1。每一列向T连边，流量为 阅读全文