我不要爆零

摘要： 题目：给定一些点，求能把所有这些点包含在内的最小的凸多边形 解法：算法竞赛入门到进阶P283的Andrew算法 （1）把所有这些点按照横坐标从小到大排序，如果x相同，按照y从小到大排序 （2）从左到右扫描所有点，求下凸包。每到达一个点时判断，如果新点在下凸包左前方（向量判断），加入下凸包，否则回溯（ 阅读全文

摘要： 这道题是一道dfs好题，很多人在题解里用了各种剪枝，以及一些奇奇怪怪的优化，还有大佬用的舞蹈链算法，蒟蒻不会舞蹈链，剪枝的效果也不是很好，只能用一些优化来过这道题了。 这道题虽然已经有很多题解了，但是我还是来交题解的原因是我觉得我的代码跑的，可以给大家提供一些关于搜索顺序的思路，~~希望管理员不要认 阅读全文

摘要： https://www.luogu.com.cn/problem/P3358 最大费用最大流，建模方法： 黑线、紫线都是流量k，费用0，保障图的连通性，以及只能走k次 红线代表一个给定的区间，流量1代表只能取一次，费用为区间长度代表走过这条区间，可以获得区间长度的价值 跑最大费用最大流（开始时把边权 阅读全文