摘要： 总的来说呢，这道题真正难处理的地方不过是求那么我们就考虑怎么求这个东西其实有很多种做法，但是最简单的还是直接推式子也就是Fizzmy的这种方法，最后直接就可以每次 的复杂度解决这个问题了代码如下#includeusing namespace std;const in... 阅读全文

摘要： 题意：有n堆石子，每次可以合并相邻两个石子，代价为两堆石子的和，求将这堆石子合并为一堆的最小代价。这道题可以用平衡树做，只是维护的东西很多很多，会非常难受所以我就退而求其次，选择了ZJC大爷的卡常做法1e5的数据范围也能在1s内轻松卡过啦！！！思路与Garsia-Wa... 阅读全文

摘要： 题意:给一个有向无环带权图，每条路径上最多只能割一条边，最后使1到n无路径，问最小割边边权和是多少。题意很清楚，但是这道题的题解其实是只适用于很少的情况的我们考虑的做法是网络流最小割对于所有边的反向边，流量均为inf那么如果具体分析原因其实是这条路径割上游，那条路径割... 阅读全文