HZOI-曹蓉 - 博客园

2022年5月9日

摘要：一直认为，天下最苦莫过于调代码血的教训，放这里：1.C（a,b）,当a<b return 0 否则inv[a-b]会访问非法空间模型一：站队问题元素优先法：特殊位置优先讨论相邻捆绑法：小团体也是定序按照无序算，或者看成其他元素确定，定序对方案数量没有影响模型二：排队插空法：三个人8座阅读全文

posted @ 2022-05-09 08:31 HZOI-曹蓉阅读(137) 评论(0) 推荐(1)

2022年5月4日

二分图(图论)

摘要： use1：解决矩阵横纵坐标(或者抽象成这样的关系)相互关联，求最少约束方案数量 E 给出一张由方块组成的地图。方块有许多种：墙，草，和空地。老板想让Robert在地图上放置尽可能多的机器人。每个机器人拿着一把激光枪，它可以同时向东西南北四个方向射击。机器人必须一直呆在它开始时被放在的位置并且不断地射阅读全文

posted @ 2022-05-04 16:05 HZOI-曹蓉阅读(92) 评论(0) 推荐(0)

2022年4月14日

分块莫队

摘要： #分块 ##分块分的形式灵活，每一个块里可以是很多东西 ###eg:https://www.luogu.com.cn/problem/CF455D ####需要灵活维护位置的移动，用双端队列就可以搞定。但是细节比较多，【1】同一块和多块的查询/修改是要分开讨论【2】注意及时pop掉元素点击查看代码阅读全文

posted @ 2022-04-14 10:32 HZOI-曹蓉阅读(26) 评论(0) 推荐(0)

2022年4月9日

状态压缩DP

摘要： /*炮兵阵地*/const int N=200; int no[N],can[100+10],num[100+10],n,m; int f[N][1000][1000];//10^8 char s[20];int maxn,cnt; inline int lowbit(int x) { return 阅读全文

posted @ 2022-04-09 15:06 HZOI-曹蓉阅读(25) 评论(0) 推荐(0)

2022年4月4日

线段树合并，权值线段树

摘要： #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<cstdlib> #include<ctime> #include<algorithm> #include<iomanip> #include 阅读全文

posted @ 2022-04-04 15:12 HZOI-曹蓉阅读(32) 评论(0) 推荐(0)

2022年3月20日

斜率优化dp

摘要：使用斜率优化是有条件的，在k（i）*g(j)把k(i)作斜率，g（j）横轴，必须保证都是单调递增的，如果不是就要通过添加负号改变单调性这里不理解就看蓝书的任务安排直线斜率：最优解，逼近（i）点斜率：决策点，找最优（j）截距：代表最优解的值，尽量(fi) 单调性要求：斜率c(i),横坐标s(j 阅读全文

posted @ 2022-03-20 22:03 HZOI-曹蓉阅读(62) 评论(0) 推荐(0)

那些年错过的风景

摘要： 1.单调队列优化生日礼物特别行动队阅读全文

posted @ 2022-03-20 22:01 HZOI-曹蓉阅读(45) 评论(0) 推荐(0)

魔方

摘要：题目描述 kid 走进了一个 nn 行 mm 列的矩阵，不保证矩阵中有 nn 个数字 11，nn 个数字 22，\dots… , nn 个数字 mm 但 n,mn,m 均为偶数。现有两种改变矩阵的方式：选择任意一行，将这一行上的数翻转；选择任意一列，将这一列上的数翻转。每次操作可以选择任意一阅读全文

posted @ 2022-03-20 08:24 HZOI-曹蓉阅读(87) 评论(1) 推荐(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-曹蓉阅读(96) 评论(0) 推荐(0)

2022年3月12日

树状数组用法

摘要： 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-曹蓉阅读(28) 评论(0) 推荐(0)