12 2024 档案
摘要:CF2043C 题解 题意 给定一个除了 之外,最多存在一个 的数的序列,求其子段和的所有可能值,从小到大输出。 分析 很容易就去思考如何从这个特殊的 入手。于是先排除这个特例,考虑全都是 的情形,那么顺序
阅读全文
摘要:CF2051E 题解 赛时D +7 卡一个多小时,E读错半小时题,比赛完了才发现。估计是今年干出来的最抽象的事情之一。 实际上时间足够也不一定能够在场上做出来E,我感觉这是一道很妙的转化。 题意 每个人有 的一个价格,如果商品价格在 ,则这个人会购
阅读全文
摘要:CF994 Review 好久没写过反思了,可能是前几场打的比较好,或者说这场打的太差了/笑哭。 反正是掉大分了。 问题 A题写的太急了,直接WA两发,-100。 没出 ,但是一直就耗在 上了。实际上 要好写得多,自己下来半个小时左右想+写就可以完成了。并且这一场
阅读全文
摘要:CF2049C 题解 关于MEX的构造题。 题意 有一个 元环,每个元素都和它的相邻元素是“朋友”。此外,额外给定一组 , 和 彼此也是 “朋友”。 求一种给 个元素填数的方案,使得对于任意一个 ,填在
阅读全文
摘要:CF2049D 题解 题意 给定一个 的数字矩阵和常数 ,初始位于 点,只能通过向下或者向右走来到达 点。 存在某种操作,可以选择任意一行 ,将其所有列元素逆时针旋转 个单位,这个操作可以对任意行进行任意次(下
阅读全文
摘要:KMP 学习笔记 高中的时候只是迷迷糊糊地理解了一点吧,停留在了背板的层面,后来甚至连板都背不利索了。 从现在的视角来看KMP,又有新的收获。 Intro 去理解一个算法一个比较好的方式其实是建立实际意义。 为什么打游戏的时候发不出藏话?试想一下,如果你在聊天框里面输入一个 长
阅读全文
摘要:无敌飞舞Hanggoash的总结贴 注意点 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳(指 202410-11月时常不能切掉div2c) 切忌倒序开题,现在暂时没有那个本事。(CF984 rk9600) 少看榜 (至少目前为止不需要) if else 一定要写大括号,并且严禁压行。 交互题
阅读全文
摘要:CF2040D题解 神奇构造题,感觉自己想到了一丢丢,但是没有往正解的方向去想。 题意 给出一张 个节点的树,从 中最多每个数选一次填到树中,求一种任意两个节点权值之差都不是质数的填数方案。 分析 比赛的时候考虑到了 这个特殊条件,可以考虑只用偶数或者
阅读全文
摘要:区间同余问题 例题 :CF2050F Maximum modulo equality 题意 给定一个长度为 的序列 ,有 个询问,每次询问给定一个区间 ,让你找一个最大的 ,使得区间内所有的 相同,可
阅读全文
摘要:无敌飞舞Hanggoash的总结贴 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳(指 202410-11月时常不能切掉div2c) 切忌倒序开题,现在暂时没有那个本事。(CF984 rk9600) 少看榜 (至少目前为止不需要) if else 一定要写大括号,并且严禁压行。 交互题最好就只
阅读全文
摘要:期望DP——解决从自身转移的情况 问题背景 可以进行若干次抽奖,每一次分别获得 个物品的概率 都是确定的,给定一个 ,求抽到 个物品的期望抽奖次数。 如果定义 为获得 个物品的期望次数,那么这个转移方程也是十分显然:
阅读全文