斜率优化dp
摘要：使用斜率优化是有条件的，在k（i）*g(j)把k(i)作斜率，g（j）横轴，必须保证都是单调递增的，如果不是就要通过添加负号改变单调性 这里不理解就看蓝书的任务安排 直线斜率：最优解，逼近（i） 点斜率：决策点，找最优（j） 截距：代表最优解的值，尽量(fi) 单调性要求：斜率c(i),横坐标s(j
阅读全文
posted @
2022-03-20 22:03
HZOI-曹蓉
阅读(48)
推荐(0) 编辑
魔方
摘要：题目描述 kid 走进了一个 nn 行 mm 列的矩阵，不保证矩阵中有 nn 个数字 11，nn 个数字 22，\dots… , nn 个数字 mm 但 n,mn,m 均为偶数。 现有两种改变矩阵的方式： 选择任意一行，将这一行上的数翻转； 选择任意一列，将这一列上的数翻转。 每次操作可以选择任意一
阅读全文
posted @
2022-03-20 08:24
HZOI-曹蓉
阅读(74)
推荐(1) 编辑
单调队列优化dp
摘要：DP单调队列优化 满足： 位置单调 多项式中的每一项只和j或者k有关 1.D. 修剪草坪 - 单调队列优化dp和斜率优化dp - 比赛 - 衡中OI (hszxoj.com) 注意：入队元素1--n，往往要从0开始添加到n+1,以方便计算上1和n的情况 有负数求最大值，初始化dp方程负无穷 dp方程
阅读全文
posted @
2022-03-20 08:23
HZOI-曹蓉
阅读(63)
推荐(0) 编辑
树状数组用法
摘要：1.结合kmp,维护顺序对和逆序对 （字符串） const int N=10000+20,M=500000+50;int txt[M],mod[M],ans[M],tot,t[N],equ[N],les[N],nxt[M];int lt,lm,s;inline int lowbit(int x){
阅读全文
posted @
2022-03-12 14:23
HZOI-曹蓉
阅读(21)
推荐(0) 编辑
