摘要:
NOIP2022 游记 突然想起来两年前的一篇游记没写,现在好像也已经很难再回忆起什么了,但我的 OI 生涯中也就这两场比赛,总得留下点什么来让日后回味这段充满热血的时光。 Background 坐标 sc 弱校,文化课不顶尖,但在年级上还算比较强,停课之前大概能维持在年级前 的样子。 阅读全文
摘要:
STL使用总结 快排 sort(a+1,a+n+1,less())从小到大 可以省略第三个 sort(a+1,a+n+1,greater())从大到小 堆(queue) 1 分为大根堆priority_queue <int,vector<int>,less<int> > q;(第三个可以省略) 以及 阅读全文
摘要:
ABC 370 Review A 模拟题,过 B 模拟题,过 C 很明显的贪心思路是把需要更改的字母分为两类:改大和改小。 首先我们要明确的是要让输出的串尽量拥有小的字典序,且字典序比较的第一关键字是位置,第二是长度 所以对于改小的部分,改的位置越靠前我们就放在越前面操作; 对于改大的部分,改的位置 阅读全文
摘要:
普遍性错误 不加编译命令的vsc,int函数不带返回值是不会报错的,太坑。 双向边一定要开两倍空间。 线段树 查询和修改都要 里面要给 和 赋初值 (+2) 查询的时候复制粘贴修改的代码时,记得还要加上 线段树2中 阅读全文
摘要:
整数二分 边界条件处理不好非常容易写挂 以简单的二分查找为例,有以下两种写法 点击查看代码 int bsearch(int x,int l,int r) { if(l>=r)return l; int mid=l+r>>1; if(a[mid]<x)return bsearch(x,mid+1,r) 阅读全文
摘要:
李超线段树 学习笔记 引入 最近一直在做斜率优化的题,然而只会傻傻维护凸包,一到横坐标不单调,就涉及到手打平衡树,但是我实在不想学平衡树了,所以就准备掏出解决处理直线的大宝贝——李超线段树 功能 有两种操作: 插入一条表达式为 的直线,给出 。 阅读全文
摘要:
二维凸包维护 学习笔记 斜率优化(维护的是上凸包或下凸包) Part1 首先从经典的例题[P3195 HNOI2008]玩具装箱出发,我们可以用暴力 的效率过掉 的分数,定义 为装完前 个玩具所需要的最小代价,具体的转移方程是: $$ dp_ 阅读全文
摘要:
P7868 VUDU 题解 提供一种不需要使用离散化,从 分数规划的角度推导的思路。~~然而考试的时候没想到求逆序对挂掉了~~ 分析 题意很清楚了,就是求给出的序列中,对于一段任意长度的连续区间,其元素和的平均数大于等于 的种数,可以用如下式子来表达: $$ \frac{\sum_{i= 阅读全文
摘要:
今天是 水但爆零 专场 T1 硬币 一道背包的典型题,可惜考场上面总觉得是个结论题,于是就在一直打表,到最后喜提 题意 给出 个硬币,然后输出如果去掉第 个硬币,最多能凑出多少种面值。 分析 首先一眼就知道这道题肯定不是对每个硬币去掉的情况都跑一遍单独的算 阅读全文
摘要:
今天是紫黑专场 T1 分析 说实话我并没有太搞懂这道黑题,要我解释的话也并不能太清楚地说出来,只是对着题解老老实实整理了一遍,迷迷糊糊地打出来, 大概就是对于贪心的算法想办法去构造一组 数据,想办法对于当前的面值 ,让 可以从大小适中的数中选几个出来 阅读全文