摘要："题面" 大意：在加权无向图上求出一条从 $1$ 号结点到 $N$ 号结点的路径，使路径上第 $K + 1$ 大的边权尽量小。 思路： 由于我们只能直接求最短路，不能记录过程中的具体的边——那样会特别麻烦 所以，我们就尝试着去想更优的办法 题目中所说，能够免去 $K$ 条边的费用，那么对于要建设的边 阅读全文

摘要："题面" 横的，竖的线~~短~~段，求最多能取几条没有相交的线段？ 思路 ~~学过网络流的童鞋在哪里？~~ ~~是时候重整网络流雄风了！~~ ~~好吧，废话不多说~~ 这是一道最小割的题目 怎么想呢？ 要取 最多 ，那反过来不就是 不能取的要尽量少 吗？ 深思熟虑一番后，符合网络流中的 最小割 ，~ 阅读全文

摘要："题面" 就是让你——在字符串A中，如果字符串B是A的子串，那么就删除在A中第一个出现的B，然后拼接在一起，一直重复上述步骤直到B不再是A的子串 |A|$\le 10^6$ 思路： KMP+栈 1、由于是两个 字符串匹配 的问题，当然一下子就会想到 KMP 2、由于是 删去一段区间 ，很多人第一反应 阅读全文