摘要：
《吕氏春秋》GXYZ 分传 感谢 hz 提供的封面，在此鸣谢。 HZ 的前作 前作链接 luogu+前作链接 博客园 野史 《吕氏春秋》刘本+《吕氏春秋》（补充/后备资源） 前言 虽然波波离开了 HZ，但到达了 GXYZ。OI 之路不会断裂，《吕氏春秋》也将代代传承。 正文 2024.03.03 这 阅读全文
posted @ 2024-03-10 19:53
DycIsMyName
阅读(1036)
评论(25)
推荐(27)
摘要：
CF3000的数据结构题做题记录-1 CF464E. The Classic Problem 肯定还是跑最短路，假设比较的复杂度是 \(O(\alpha)\)，相加的复杂度是 \(O(\beta)\)，那么我们直接使用 dijkstra 的复杂度是 \(O(\alpha(n+m)\log n+\be 阅读全文
posted @ 2025-10-12 20:49
DycIsMyName
阅读(16)
评论(0)
推荐(1)
摘要：
CF2600左右有趣的思维题做题记录-2 CF1725L. Lemper Cooking Competition 考虑最后所有炉灶的温度都非负，这相当于这个数组的前缀和数组递增。我们考虑一次操作对前缀和数组的影响（记前缀和数组为 \(S\)）：\((A_{i-1},A_i,A_{i+1})\to(A 阅读全文
posted @ 2025-09-25 15:33
DycIsMyName
阅读(21)
评论(0)
推荐(1)
摘要：
CF2600左右有趣的思维题做题记录-1 CF1458C. Latin Square 考虑将原矩阵写成 \(n\times n\) 个限制形如 \((i,j,a_{i,j})\)，那么所有操作就是对这些限制进行的修改： 对于 UD 操作相当于将限制改为 \((i\mp 1,j,a_{i,j})\)。 阅读全文
posted @ 2025-09-19 11:43
DycIsMyName
阅读(20)
评论(0)
推荐(1)
摘要：
第一回 打表难逃 UB，挂分痛失 AC 第二回 复杂度 n 方可通过，出题人三卡伪正解 第三回 100 分贪心易得，50 人传奇难续 第四回 蔡老板切割神速，选手们性命堪忧 第五回 AC T3 喜上头，未加取模失奶龙 第六回 赛时罚坐人颓废，CE 蓝名心暗悔 第七回 出题人巧搬追忆，粉奶龙惊现讲题 阅读全文
posted @ 2025-08-14 08:23
DycIsMyName
阅读(103)
评论(1)
推荐(6)
摘要：
贪心做题记录-1 CF626G. Raffles 考虑在奖池中新增一个彩票新增的期望：设初始有 \(l\) 张，当前已有 \(c\) 张，获奖奖金为 \(p\)，那么 \(\Delta E=\dfrac{p(c+1)}{c+1+l}-\dfrac{pc}{c+l}=\dfrac{pl}{(c+l)( 阅读全文
posted @ 2025-06-12 08:19
DycIsMyName
阅读(17)
评论(0)
推荐(1)
摘要：
数据结构做题记录-2 LG6109. [Ynoi2009] rprmq1 考虑对题目所问进行转换，将第一维看成时间，将第二维看成序列，那么操作就是在时间 \([l_1,r_1]\)，序列的 \([l_2,r_2]\) 值会加 \(v\)，查询时间 \([l_1,r_1]\)，序列 \([l_2,r_ 阅读全文
posted @ 2025-05-28 09:26
DycIsMyName
阅读(22)
评论(0)
推荐(1)
摘要：
数据结构做题记录-1 CF1039D. You Are Given a Tree 考虑贪心，当子树内存在一条长度为 \(k\) 的链时不选肯定不优，因为我们一定会浪费父亲节点而链的总条数不变，于是可以维护子树内的两条最长链暴力判断即可，单次复杂度是 \(O(n)\) 的。 观察到答案单调不增，于是可 阅读全文
posted @ 2025-05-12 17:24
DycIsMyName
阅读(21)
评论(0)
推荐(1)
摘要：
数学做题记录-2 CF1774G. Segment Covering 首先，如果一条线段包含另一条线段，那么这条线段可以删除，因为如果这条线段在方案中被选择了，那么它所包含的线段选择或不选择都是可以的，然而此时的线段的奇偶性的不一样的，也就是贡献相反，所以我们只需要考虑不选择这条线段的方案。 此时线 阅读全文
posted @ 2025-04-23 08:35
DycIsMyName
阅读(33)
评论(0)
推荐(0)
摘要：
数学做题记录-1 LG7481. 梦现时刻 考虑答案的式子 \(\oplus_{a=1}^{m}\oplus_{b=1}^{m}\) 其实并不可怕，因为 \(O(m^2)\) 是可以承受的复杂度，所以我们只需要较为迅速的求出所有 \(F(a,b)\) 的值就可以求解。这里我们有两种选择：求出通项公式 阅读全文
posted @ 2025-04-16 09:17
DycIsMyName
阅读(27)
评论(0)
推荐(0)
摘要：
动态规划做题记录-3 CF1290F. Making Shapes 考虑当我们确定每种向量需要使用的个数 \(c_i\) 之后，如果这些向量可以形成凸多边形，显然可以确定唯一的一个凸多边形，因为题目中要求向量的顺序必须是逆时针，那么按照极角排序就是你选择向量的顺序。现在只需要考虑向量是否可以形成凸多 阅读全文
posted @ 2025-04-09 16:31
DycIsMyName
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号