摘要：
"题目链接" "双倍经验" 设$H$表示长，$W$表示宽。 若$H_i include using namespace std; const int MAXN = 50010; define ll long long inline ll min(const ll a, const ll b){ re 阅读全文
摘要：
"题目链接" 一开始我的$dp$方程列错了，其实也不能说列错了，毕竟我交上去还是把暴力的分都拿到了，只是和题解的不一样，然后搞半天没搞出来去看题解，又看不懂，对不上，原来状态设置不一样~~自闭了~~。 $f[i]=all sum[j] dis[j] (sum[i] sum[j]) dis[i]$ $ 阅读全文
摘要：
"题目链接" 简单网络流。 源点向蜥蜴连流量为$1$的边。 能跳出去的点向汇点连流量为$INF$的边。 把每个点拆成$2$个点，$O(n^4)$枚举两两点，如果距离小于等于$d$，就互连流量为$INF$的边。 然后跑$dinic$就行了。 cpp include include include in 阅读全文
摘要：
"题目链接" 最大流裸题，没什么好说吧，恰好点数多，考验网络流的效率，正好练$Dinic$。 cpp include include include define INF 2147483647 using namespace std; const int MAXN = 1000010; const 阅读全文
摘要：
"题目链接" $g[i][j]$表示不走在$i\text{~}j$时间段中会关闭的港口（哪怕只关$1$天）从$1$到$m$的最短路。 $f[i]$表示前$i$天的最小花费。于是有： $$f[i]=\min_{j=0}^{i 1}[f[j]+g[i][j] (i j)+k]$$ 就是枚举在哪天改计划。 阅读全文
摘要：
"题目链接" 又调了我两个多小时~~巨亏~~ 直接$O(n^4)$枚举4个点显然不行。 数据范围提示我们需要一个$O(n^2)$的算法。 于是$O(n^2)$枚举对角线，然后在这两个点两边各找一个点使其和对角线构成的三角形面积最大，也就是叉积的绝对值最大。显然具有单调性，于是旋转卡壳维护。 阅读全文