摘要：
题意： 戳这里 分析： 前置芝士：圆方树，虚树 题意让我们求出，哪些点删掉后会使得点集里某两个点不再联通 暴力 \(O(qn^2)\) , 就是每次询问直接枚举点， \(O(n)\) check 一下是否合法 正解： 对于这种图上割点 的问题，我们可以建出圆方树转化在树上去做，我们建出圆方树，利用圆 阅读全文
posted @ 2021-01-13 16:42
youth518
阅读(107)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 怎么说呢，看了半个小时都不会，题解一句话给我点醒了/kk 我们发现没有办法直接对这张图进行网络流建模，因为它要求的东西过于诡异，求 \(\displaystyle \sum_{(e=u\to v)} w(e)*max(0,h_u-h_v)\) 这个东西网络流做不了呀，然后我就 阅读全文
posted @ 2021-01-13 10:41
youth518
阅读(101)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 首先，我们把问题拆开来考虑 删掉一些项使得最长上升子序列变短，那么删掉的项一定在原来最长的 \(LIS\) 里面，删掉某些东西的最小代价让我们很容易想到最小割，最小代价就可以求出来了，第一问解决 求一组方案使得字典序最小，求出所有的方案再找字典序最小的那一种显然复杂度不对劲， 阅读全文
posted @ 2021-01-13 08:58
youth518
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号