摘要:
无敌飞舞Hanggoash的总结贴 注意点 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳(指 202410-11月时常不能切掉div2c) 切忌倒序开题,现在暂时没有那个本事。(CF984 rk9600) 少看榜 (至少目前为止不需要) if else 一定要写大括号,并且严禁压行。 交互题 阅读全文
摘要:
我是懒狗 以后洛谷有可能不会同步这里的文章了。 另外每场比赛的题解就细化到题来写了,签到题就不写了。 一是节省时间,二是日后方便检索。 阅读全文
摘要:
NOIP2022 游记 突然想起来两年前的一篇游记没写,现在好像也已经很难再回忆起什么了,但我的 OI 生涯中也就这两场比赛,总得留下点什么来让日后回味这段充满热血的时光。 Background 坐标 sc 弱校,文化课不顶尖,但在年级上还算比较强,停课之前大概能维持在年级前 的样子。 阅读全文
摘要:
普遍性错误 不加编译命令的vsc,int函数不带返回值是不会报错的,太坑。 双向边一定要开两倍空间。 线段树 查询和修改都要 里面要给 和 赋初值 (+2) 查询的时候复制粘贴修改的代码时,记得还要加上 线段树2中 阅读全文
摘要:
CF2074G 题解 区间DP 题意 有一个正 边形,可以进行若干次操作,每一次操作,可以从中选取 个任意的没有被选择过的点,组成一个三角形,单次得分为这三个顶点权值的乘积,并且任意三角形不能有重叠的区域。 分析 这个应该很一眼的区间 DP,不过和传统的 阅读全文
摘要:
AGC002F 题解 题意 给定 个球,每种球有 个,会从每个颜色中产生 个白球,每个颜色从左到右的第一个球变成白球,问一共有多少种从左到右不同的排列方式 (颜色相同的球视为相同)。 分析 一眼计数,但是好像没有比较明显的 算法。而且 dp 也没有 阅读全文
摘要:
ABC389F 题解 Keyword 转化,值域区间加减 题意 不多赘述了,直接搜索题面即可。 分析 一个很感性的理解就是:初始分数越高,最后的分数也会越高(至少不会更低) 这个特性是因为,每次得分最多也就能 。先不论这道题,来看一个很基础的数学模型。 有一个 若干个数组成 阅读全文
摘要:
ABC389E 题解 题意 给定每个物品(无限多个) ,各具有独特的价值 ,现在一共有 块钱,第物品选 个的代价为 ,问最多可以选多少个物品。 分析 第一眼看像是个变种背包,但是即使拆分之后去做背包还是会爆掉,所以舍弃了这个思 阅读全文
摘要:
CF2043C 题解 题意 给定一个除了 之外,最多存在一个 的数的序列,求其子段和的所有可能值,从小到大输出。 分析 很容易就去思考如何从这个特殊的 入手。于是先排除这个特例,考虑全都是 的情形,那么顺序 阅读全文
摘要:
CF2051E 题解 赛时D +7 卡一个多小时,E读错半小时题,比赛完了才发现。估计是今年干出来的最抽象的事情之一。 实际上时间足够也不一定能够在场上做出来E,我感觉这是一道很妙的转化。 题意 每个人有 的一个价格,如果商品价格在 ,则这个人会购 阅读全文
摘要:
CF994 Review 好久没写过反思了,可能是前几场打的比较好,或者说这场打的太差了/笑哭。 反正是掉大分了。 问题 A题写的太急了,直接WA两发,-100。 没出 ,但是一直就耗在 上了。实际上 要好写得多,自己下来半个小时左右想+写就可以完成了。并且这一场 阅读全文
摘要:
CF2049C 题解 关于MEX的构造题。 题意 有一个 元环,每个元素都和它的相邻元素是“朋友”。此外,额外给定一组 , 和 彼此也是 “朋友”。 求一种给 个元素填数的方案,使得对于任意一个 ,填在 阅读全文
摘要:
CF2049D 题解 题意 给定一个 的数字矩阵和常数 ,初始位于 点,只能通过向下或者向右走来到达 点。 存在某种操作,可以选择任意一行 ,将其所有列元素逆时针旋转 个单位,这个操作可以对任意行进行任意次(下 阅读全文