摘要：
常见技巧总结 1 动态规划 对于贡献存在于整棵树上的 dp，考虑分两次分别计算子树内和子树外的贡献。也就是传统的 up and down。 AC 自动机上 dp 一般考虑设状态为：\(dp(i,j)\) 表示枚举到 AC 自动机上第 \(i\) 个点，字符串长度为 \(j\) 时的方案数。在 \(n 阅读全文
posted @ 2024-02-27 19:10
UKE_Automation
阅读(186)
评论(0)
推荐(6)
摘要：
LEWISAK，真名王一乐，CSP-S 2025 rk721，尽管进了高新一中博雅班，但是在二班和一四班的学生拉开了一年的 whk 差距，回家后每天推旮旯隔膜，被骂是虾头油渍处，ZR 模拟赛送了 1500 分后 rating 1479。初二时染上了不可告人的东西每天模拟赛睡一个小时，睡觉的时候太迷糊 阅读全文
posted @ 2025-11-16 19:53
UKE_Automation
阅读(15)
评论(3)
推荐(1)
摘要：
谷歌翻译 50 遍： 我经常想起过去。 我梦想的美好生活持续了很长时间。切，吃，吃，享受。 根据车型年份的不同，存在一些差异。云很厚，风很大。我永远不会忘记我一生中的悲伤事件，但我的大部分记忆都被时间的蹂躏所分割。回忆就像坠入梦境。如果发生这种情况，则表明您的大脑无法正常工作。如果你有太多，你就会忘 阅读全文
posted @ 2025-10-27 16:26
UKE_Automation
阅读(40)
评论(1)
推荐(0)
摘要：
CF *3000 数据结构题 A CF464E The Classic Problem \(\text{Link}\) 题如其名，经典套路。 这种非传统最短路题我们可以考虑模拟 Dijkstra，实际上本题就是使用 Dijkstra，问题在于如何存储以及比较两个边权的大小。观察到边权是在二进制下存储 阅读全文
posted @ 2025-10-19 14:51
UKE_Automation
阅读(18)
评论(0)
推荐(0)
摘要：
CF *2600 思维题 2 A CF1819D Misha and Apples \(\text{Link}\) 之前做过的原题，现在还能想起来。 考虑我们最后取得一定是一段后缀，那么我们想让这个后缀尽可能的长。我们从左往右遍历 \(i\)，并维护指针 \(p\) 表示当前位置之前最晚一次删除最早 阅读全文
posted @ 2025-09-29 09:54
UKE_Automation
阅读(13)
评论(0)
推荐(0)
摘要：
CF *2600 思维题 1 A CF1458C Latin Square \(\text{Link}\) trick 没见过，比较新颖。自己的考虑是从化简操作出发，但是失败了。 考虑将矩阵的每个元素看成一个三元组 \((i,j,a_{i,j})\)，这样的话我们对于 RLDU 操作实际上就是对前两 阅读全文
posted @ 2025-09-29 09:54
UKE_Automation
阅读(19)
评论(0)
推荐(0)
摘要：
1 决策单调性的定义 1.1 四边形不等式 首先我们定义一个函数 \(w(i,j)\)，如果 \(\forall a,b,c,d \in \mathbb{Z}\)，满足 \(a\le b\le c\le d\)，都有 \(w(a,d)+w(b,c)\ge w(a,c)+w(b,d)\)，则称函数 \ 阅读全文
posted @ 2025-09-12 21:20
UKE_Automation
阅读(63)
评论(0)
推荐(0)
摘要：
小编整理了一些偏门但是非常有蕴意的诗句，快快学起来吧！ 按图索家资，四壁达牖（yǒu）窗。 ——《己未过太湖僧寺得宗汝为书寄山蓣白酒长韵诗寄答》黄庭坚 区区为身谋，反谓第一策。——《送庐陵李宰养直之官兼呈刘寺簿四首》彭龟年 当与持斧翁，前溪伐云木。——《宿鰕湖》李白 思还如我苦，时不为伊来。——《怀 阅读全文
posted @ 2025-07-21 15:53
UKE_Automation
阅读(113)
评论(4)
推荐(2)
摘要：
省选构造专题做题记录 A CF804E The same permutation \(\text{Link}\) 首先考虑判断无解。有一个经典结论是对于一个排列，每交换任意一对数字后逆序对个数的奇偶性会改变。那么为了让初始状态和结束状态的逆序对奇偶性相同，\(\dfrac{n(n-1)}2\) 必然 阅读全文
posted @ 2025-07-19 20:44
UKE_Automation
阅读(45)
评论(0)
推荐(0)
摘要：
2025 CSP-S 模拟赛 14 \(\text{Link}\) 得分 T1 T2 T3 T4 Sum Rank \(100\) \(0(17)\) \(10\) \(20\) \(130(147)\) \(2/20\) 题解 T1 魔力屏障 这个 T1 不知道为什么在场上很难做，但是实际上是简单 阅读全文
posted @ 2025-07-10 10:30
UKE_Automation
阅读(132)
评论(0)
推荐(0)
摘要：
2025 CSP-S 模拟赛 13 \(\text{Link}\) 得分 T1 T2 T3 T4 Sum Rank \(100\) \(15\) \(40\) \(40\) \(195\) \(4/19\) 题解 T1 马 考虑 dp，容易想到设 \(dp(i,a,b,c)\) 表示当前用到第 \( 阅读全文
posted @ 2025-07-10 09:55
UKE_Automation
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号