摘要：
常见技巧总结 1 动态规划 1.1 状态设计 对于贡献存在于整棵树上的 dp，考虑分两次分别计算子树内和子树外的贡献。也就是传统的 up and down。 AC 自动机上 dp 一般考虑设状态为：\(dp(i,j)\) 表示枚举到 AC 自动机上第 \(i\) 个点，字符串长度为 \(j\) 时的 阅读全文
posted @ 2024-02-27 19:10
UKE_Automation
阅读(486)
评论(1)
推荐(8)
摘要：
1 前言 本论文旨在介绍一种在金牌，银牌和铜牌之间进行置换的方法。 2 引入 我们知道，在高中五大竞赛的国家级比赛中，有三种奖项：金牌，银牌和铜牌（OIer 通常称为 Au，Ag 和 Cu）。而 OI 的国赛（即 NOI）名额相较于别的竞赛明显较少。 这个现象启发我们利用 OI 与其他竞赛的名额差距 阅读全文
posted @ 2025-12-08 14:40
UKE_Automation
阅读(122)
评论(1)
推荐(3)
摘要：
前情提要 CSP 算是考出了自己的真实水平，但是正如某人所说，CSP 考的都是套路题，NOIP 才是检验真实水平的时候。所以真正的考验才刚刚开始。 2025.11.24 离 NOIP 还有最后一周，也是最后一周的 ZR 模拟赛。最近的题目好像都不是特别困难，切掉两个甚至三个题都不是什么难事。 最近心 阅读全文
posted @ 2025-12-07 23:30
UKE_Automation
阅读(74)
评论(3)
推荐(1)
摘要：
退役的 OIer 在搞笑椅子 OJ 上的最后一发提交。 用户名 退役比赛 提交题目 提交状态 / 分数 提交时间 张轩程 CSP-S2024 [USACO22OPEN] Hoof and Brain P 95 Time Exceeded 2024-11-20 17:16:19 wanghaoyan1 阅读全文
posted @ 2025-12-07 14:48
UKE_Automation
阅读(114)
评论(15)
推荐(2)
摘要：
前言 今年作为初三学生，中考的压力以及竞赛上成绩的压力都是我不得不面对的现实。5 月份和 8 月份两次外培也让我深刻意识到了与强省学生的差距。尤其 8 月份回来后心态连续崩盘，在机房里干出的各种逆天破防行为都是有目共睹。 在这样的心态加成之下，很难说正赛的发挥如何。不过来到初三，意味着 OI 已经伴 阅读全文
posted @ 2025-12-06 18:23
UKE_Automation
阅读(57)
评论(1)
推荐(0)
摘要：
贪心专题 1 做题记录 A P4006 小 Y 和二叉树 考虑先固定一个点，我们考虑第一个输出的点，他应该是度数 \(\le 2\) 的点中最小的。固定之后我们开始往父亲构造。分类讨论一下当前点的度数： \(d=1\)，则只有一个相邻点。我们有两种选法：放上面或者放下面。放下面的话下一个就是这个点子 阅读全文
posted @ 2025-11-23 20:20
UKE_Automation
阅读(19)
评论(0)
推荐(0)
摘要：
LEWISAK，真名王一乐，自号常陆牛子，CSP-S 2025 rk721，尽管进了高新一中博雅班，但是在二班和一四班的学生拉开了一年的 whk 差距，回家后每天推旮旯隔膜，被骂是虾头油渍处，ZR 模拟赛送了 1500 分后 rating 1479。五年级被同学塞神秘链接开始看簧片，初二时染上了柚子 阅读全文
posted @ 2025-11-16 19:53
UKE_Automation
阅读(104)
评论(4)
推荐(4)
摘要：
谷歌翻译 50 遍： 我经常想起过去。 我梦想的美好生活持续了很长时间。切，吃，吃，享受。 根据车型年份的不同，存在一些差异。云很厚，风很大。我永远不会忘记我一生中的悲伤事件，但我的大部分记忆都被时间的蹂躏所分割。回忆就像坠入梦境。如果发生这种情况，则表明您的大脑无法正常工作。如果你有太多，你就会忘 阅读全文
posted @ 2025-10-27 16:26
UKE_Automation
阅读(71)
评论(1)
推荐(0)
摘要：
CF *3000 数据结构题 A CF464E The Classic Problem \(\text{Link}\) 题如其名，经典套路。 这种非传统最短路题我们可以考虑模拟 Dijkstra，实际上本题就是使用 Dijkstra，问题在于如何存储以及比较两个边权的大小。观察到边权是在二进制下存储 阅读全文
posted @ 2025-10-19 14:51
UKE_Automation
阅读(28)
评论(0)
推荐(0)
摘要：
CF *2600 思维题 2 A CF1819D Misha and Apples \(\text{Link}\) 之前做过的原题，现在还能想起来。 考虑我们最后取得一定是一段后缀，那么我们想让这个后缀尽可能的长。我们从左往右遍历 \(i\)，并维护指针 \(p\) 表示当前位置之前最晚一次删除最早 阅读全文
posted @ 2025-09-29 09:54
UKE_Automation
阅读(19)
评论(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
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号