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