12 2024 档案

摘要:CF2043C 题解 题意 给定一个除了 1,1 之外,最多存在一个 xx[109,109] 的数的序列,求其子段和的所有可能值,从小到大输出。 分析 很容易就去思考如何从这个特殊的 x 入手。于是先排除这个特例,考虑全都是 1,1 的情形,那么顺序 阅读全文
posted @ 2024-12-25 12:01 Hanggoash 阅读(17) 评论(0) 推荐(0) 编辑
摘要:CF2051E 题解 赛时D +7 卡一个多小时,E读错半小时题,比赛完了才发现。估计是今年干出来的最抽象的事情之一。 实际上时间足够也不一定能够在场上做出来E,我感觉这是一道很妙的转化。 题意 每个人有 [ai,bi] 的一个价格,如果商品价格在 [1,ai] ,则这个人会购 阅读全文
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,yxy 彼此也是 “朋友”。 求一种给 n 个元素填数的方案,使得对于任意一个 i[1,n],填在 i 阅读全文
posted @ 2024-12-21 15:20 Hanggoash 阅读(11) 评论(0) 推荐(0) 编辑
摘要:CF2049D 题解 题意 给定一个 n×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) 编辑
摘要:无敌飞舞Hanggoash的总结贴 注意点 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳(指 202410-11月时常不能切掉div2c) 切忌倒序开题,现在暂时没有那个本事。(CF984 rk9600) 少看榜 (至少目前为止不需要) if else 一定要写大括号,并且严禁压行。 交互题 阅读全文
posted @ 2024-12-11 11:34 Hanggoash 阅读(4) 评论(0) 推荐(0) 编辑
摘要:CF2040D题解 神奇构造题,感觉自己想到了一丢丢,但是没有往正解的方向去想。 题意 给出一张 n 个节点的树,从 12n 中最多每个数选一次填到树中,求一种任意两个节点权值之差都不是质数的填数方案。 分析 比赛的时候考虑到了 12n 这个特殊条件,可以考虑只用偶数或者 阅读全文
posted @ 2024-12-10 00:02 Hanggoash 阅读(11) 评论(0) 推荐(0) 编辑
摘要:ABC383E 题解 题意 给定一张包含 n 个节点和 m 条无向带权边的图,以及两个序列 Ak,Bk 分别表示图中的某些节点,定义 f(Ai,Bj) 为从 AiBj 所有路径各自包含的边权最大值中的最小值,可以任意排列 B 阅读全文
posted @ 2024-12-08 12:43 Hanggoash 阅读(20) 评论(0) 推荐(0) 编辑
摘要:区间同余问题 例题 :CF2050F Maximum modulo equality 题意 给定一个长度为 n 的序列 an,有 Q 个询问,每次询问给定一个区间 [l,r] ,让你找一个最大的 m,使得区间内所有的 aimodm 相同,可 阅读全文
posted @ 2024-12-07 17:08 Hanggoash 阅读(11) 评论(0) 推荐(0) 编辑
摘要:无敌飞舞Hanggoash的总结贴 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳(指 202410-11月时常不能切掉div2c) 切忌倒序开题,现在暂时没有那个本事。(CF984 rk9600) 少看榜 (至少目前为止不需要) if else 一定要写大括号,并且严禁压行。 交互题最好就只 阅读全文
posted @ 2024-12-05 13:47 Hanggoash 阅读(2) 评论(0) 推荐(0) 编辑
摘要:期望DP——解决从自身转移的情况 问题背景 可以进行若干次抽奖,每一次分别获得 0k 个物品的概率 pj 都是确定的,给定一个 X ,求抽到 X 个物品的期望抽奖次数。 如果定义 fi 为获得 i 个物品的期望次数,那么这个转移方程也是十分显然: 阅读全文
posted @ 2024-12-05 13:46 Hanggoash 阅读(9) 评论(0) 推荐(0) 编辑

动态线条
动态线条end
点击右上角即可分享
微信分享提示