摘要：
传送门 考场只会 \(n^3\) 暴力 单峰/单谷函数相加还是单峰/单谷函数，证明的话，以单谷为例，在每个拐点斜率都是单增的 常用于处理绝对值之类的东西 于是如果最高的位置是 \(i\)，高度为 \(h\)，则操作数为 \(\sum |h_j-(h_i-|i-j|)|\) 发现如果能把里边的绝对值拆 阅读全文
posted @ 2021-09-22 20:34
Administrator-09
阅读(2)
评论(0)
推荐(0)
摘要：
传送门 单调栈+斜率优化可以有80pts 正解是李超线段树，还不会，咕了 补上了 首先肯定是单调栈，但这里要对每个位置都求值 发现每个位置的决策点一定在栈中且单调向右，于是考虑维护凸包 但凸包在弹栈的时候需要重构，复杂度炸了 于是我们考虑维护一个支持「区间对等差数列取max」的数据结构 转化到二维平 阅读全文
posted @ 2021-09-22 20:11
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 找规律题，但需要高精小数 其实可以转化成高精整数，等以后复习高精的时候再说吧 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long 阅读全文
posted @ 2021-09-22 20:01
Administrator-09
阅读(4)
评论(0)
推荐(0)
摘要：
传送门 是个二分图不可行边的模板，可惜我不会 二分图必须边判定：边 \((x, y)\) 流量为1并且在残量网络里，x和y属于不同的强连通分量 二分图可行边判定：边 \((x, y)\) 流量为1或者在残量网络里，x和y属于同一个强连通分量 于是这题就求出所有可行边，剩下的就是不可行边 Code: 阅读全文
posted @ 2021-09-22 06:23
Administrator-09
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号