UKE_Automation

摘要： 冬令营前交互专练 P13782 [eJOI 2022] Where Is the Root? 有点唐。发现交互次数是严格 \(\log n\)，启发我们想到二分答案。我们做一些基本的分类讨论： 假设根节点不为叶子节点，如果我们每次都询问所有叶子节点，那么只有在询问集合中有根节点的时候才会回答 YES 阅读全文

摘要： P10005 [集训队互测 2023] 基础寄术练习题 首先可以发现这个题目要求的计数对象非常诡异，我们考虑利用组合意义进行转化。 我们构造如下的一个组合模型： 假设我们有 \(n\) 种球，每种球有 \(a_i\) 个，现在将这些球排成一列，要求第 \(i\) 种球最后一次出现位置在第 \(i+1 阅读全文

摘要： 2025.12 北京多校集训 根号数据结构 P9809 [SHOI2006] 作业 对 \(Y\) 根号分治，当 \(Y\le B\) 的在插入时枚举 \(Y\) 并更新最小值；当 \(Y > B\) 的枚举 \([kY,(k+1)Y)\)，二分求出区间中的最小值。复杂度 \(O(n\sqrt V\ 阅读全文

摘要： ZR 26 省选内训 12.16 模拟赛 \(100+10+20=130\)，rk5。没啥大的失误。 T2 ZROJ2550 Number 神秘题目。考虑回答了两次 no 的一定不合法，所以我们只保留 \(\le 1\) 次 no 的即可。设当前剩下的 \(0\) 次 no 和 \(1\) 次 no 阅读全文

摘要： 1 前言 本论文旨在介绍一种在金牌，银牌和铜牌之间进行置换的方法。 2 引入 我们知道，在高中五大竞赛的国家级比赛中，有三种奖项：金牌，银牌和铜牌（OIer 通常称为 Au，Ag 和 Cu）。而 OI 的国赛（即 NOI）名额相较于别的竞赛明显较少。 这个现象启发我们利用 OI 与其他竞赛的名额差距 阅读全文

摘要： 前情提要 CSP 算是考出了自己的真实水平，但是正如某人所说，CSP 考的都是套路题，NOIP 才是检验真实水平的时候。所以真正的考验才刚刚开始。 2025.11.24 离 NOIP 还有最后一周，也是最后一周的 ZR 模拟赛。最近的题目好像都不是特别困难，切掉两个甚至三个题都不是什么难事。 最近心 阅读全文

摘要： 退役的 OIer 在搞笑椅子 OJ 上的最后一发提交。 用户名 退役比赛 提交题目 提交状态 / 分数 提交时间 shangtianze CSP2024 卡牌游戏 (Card Game) 24 Runtime Error 2024-10-25 14:19:41 张轩程 CSP2024 [USACO2 阅读全文

摘要： 前言 今年作为初三学生，中考的压力以及竞赛上成绩的压力都是我不得不面对的现实。5 月份和 8 月份两次外培也让我深刻意识到了与强省学生的差距。尤其 8 月份回来后心态连续崩盘，在机房里干出的各种逆天破防行为都是有目共睹。 在这样的心态加成之下，很难说正赛的发挥如何。不过来到初三，意味着 OI 已经伴 阅读全文

摘要： 贪心专题 1 做题记录 A P4006 小 Y 和二叉树 考虑先固定一个点，我们考虑第一个输出的点，他应该是度数 \(\le 2\) 的点中最小的。固定之后我们开始往父亲构造。分类讨论一下当前点的度数： \(d=1\)，则只有一个相邻点。我们有两种选法：放上面或者放下面。放下面的话下一个就是这个点子 阅读全文

摘要： LEWISAK，真名王一乐，自号常陆牛子，CSP-S 2025 rk721，尽管进了高新一中博雅班，但是在二班和一四班的学生拉开了一年的 whk 差距，回家后每天推旮旯隔膜，被骂是虾头油渍处，ZR 模拟赛送了 1500 分后 rating 1479。五年级被同学塞神秘链接开始看簧片，初二时染上了柚子 阅读全文