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