摘要：
常见技巧总结 1 动态规划 1.1 状态设计 对于贡献存在于整棵树上的 dp，考虑分两次分别计算子树内和子树外的贡献。也就是传统的 up and down。 AC 自动机上 dp 一般考虑设状态为：\(dp(i,j)\) 表示枚举到 AC 自动机上第 \(i\) 个点，字符串长度为 \(j\) 时的 阅读全文
posted @ 2024-02-27 19:10
UKE_Automation
阅读(499)
评论(1)
推荐(8)
摘要：
冬令营前交互专练 P13782 [eJOI 2022] Where Is the Root? 有点唐。发现交互次数是严格 \(\log n\)，启发我们想到二分答案。我们做一些基本的分类讨论： 假设根节点不为叶子节点，如果我们每次都询问所有叶子节点，那么只有在询问集合中有根节点的时候才会回答 YES 阅读全文
posted @ 2026-01-31 18:31
UKE_Automation
阅读(9)
评论(0)
推荐(0)
摘要：
P10005 [集训队互测 2023] 基础寄术练习题 首先可以发现这个题目要求的计数对象非常诡异，我们考虑利用组合意义进行转化。 我们构造如下的一个组合模型： 假设我们有 \(n\) 种球，每种球有 \(a_i\) 个，现在将这些球排成一列，要求第 \(i\) 种球最后一次出现位置在第 \(i+1 阅读全文
posted @ 2026-01-31 14:31
UKE_Automation
阅读(5)
评论(0)
推荐(0)
摘要：
2025.12 北京多校集训 根号数据结构 P9809 [SHOI2006] 作业 对 \(Y\) 根号分治，当 \(Y\le B\) 的在插入时枚举 \(Y\) 并更新最小值；当 \(Y > B\) 的枚举 \([kY,(k+1)Y)\)，二分求出区间中的最小值。复杂度 \(O(n\sqrt V\ 阅读全文
posted @ 2026-01-10 12:27
UKE_Automation
阅读(24)
评论(1)
推荐(0)
摘要：
ZR 26 省选内训 第三次浙江外培了哦哦哦哦哦哦哦哦哦。 12.16 模拟赛 \(100+10+20=130\)，rk5。没啥大的失误。 T2 ZROJ2550 Number 神秘题目。考虑回答了两次 no 的一定不合法，所以我们只保留 \(\le 1\) 次 no 的即可。设当前剩下的 \(0\ 阅读全文
posted @ 2026-01-05 22:55
UKE_Automation
阅读(29)
评论(0)
推荐(0)
摘要：
1 前言 本论文旨在介绍一种在金牌，银牌和铜牌之间进行置换的方法。 2 引入 我们知道，在高中五大竞赛的国家级比赛中，有三种奖项：金牌，银牌和铜牌（OIer 通常称为 Au，Ag 和 Cu）。而 OI 的国赛（即 NOI）名额相较于别的竞赛明显较少。 这个现象启发我们利用 OI 与其他竞赛的名额差距 阅读全文
posted @ 2025-12-08 14:40
UKE_Automation
阅读(131)
评论(1)
推荐(3)
摘要：
前情提要 CSP 算是考出了自己的真实水平，但是正如某人所说，CSP 考的都是套路题，NOIP 才是检验真实水平的时候。所以真正的考验才刚刚开始。 2025.11.24 离 NOIP 还有最后一周，也是最后一周的 ZR 模拟赛。最近的题目好像都不是特别困难，切掉两个甚至三个题都不是什么难事。 最近心 阅读全文
posted @ 2025-12-07 23:30
UKE_Automation
阅读(90)
评论(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
阅读(128)
评论(15)
推荐(2)
摘要：
前言 今年作为初三学生，中考的压力以及竞赛上成绩的压力都是我不得不面对的现实。5 月份和 8 月份两次外培也让我深刻意识到了与强省学生的差距。尤其 8 月份回来后心态连续崩盘，在机房里干出的各种逆天破防行为都是有目共睹。 在这样的心态加成之下，很难说正赛的发挥如何。不过来到初三，意味着 OI 已经伴 阅读全文
posted @ 2025-12-06 18:23
UKE_Automation
阅读(73)
评论(1)
推荐(0)
摘要：
贪心专题 1 做题记录 A P4006 小 Y 和二叉树 考虑先固定一个点，我们考虑第一个输出的点，他应该是度数 \(\le 2\) 的点中最小的。固定之后我们开始往父亲构造。分类讨论一下当前点的度数： \(d=1\)，则只有一个相邻点。我们有两种选法：放上面或者放下面。放下面的话下一个就是这个点子 阅读全文
posted @ 2025-11-23 20:20
UKE_Automation
阅读(24)
评论(0)
推荐(0)
摘要：
LEWISAK，真名王一乐，自号常陆牛子，CSP-S 2025 rk721，尽管进了高新一中博雅班，但是在二班和一四班的学生拉开了一年的 whk 差距，回家后每天推旮旯隔膜，被骂是虾头油渍处，ZR 模拟赛送了 1500 分后 rating 1479。五年级被同学塞神秘链接开始看簧片，初二时染上了柚子 阅读全文
posted @ 2025-11-16 19:53
UKE_Automation
阅读(118)
评论(5)
推荐(4)
浙公网安备 33010602011771号