2025年12月25日
[CTSC2006] 歌唱王国
摘要： 看到这个感觉很牛。 神题啊。 给了你一个值域为 \([1,n]\) 的整数序列 \(A\)，其长度为 \(L\)。 有一个无限长的整数序列 \(B\)，每个数都在 \([1,n]\) 中均匀随机产生。 我们定义 \(B\) 的前缀 \([1,i]\) 是优秀的，当且仅当 \(A\) 是这个前缀的子串 阅读全文
posted @ 2025-12-25 15:01 Oken喵~ 阅读(10) 评论(1) 推荐(0)
Merry Christmas
摘要： 诶诶，有点怕评论区是不是会有爱国 TV 的神人来参演啊。 阅读全文
posted @ 2025-12-25 08:36 Oken喵~ 阅读(8) 评论(0) 推荐(0)
2025年12月24日
[CSP-S 2025] 员工招聘
摘要： 他钦定自己能进省队。 你钦定这个人能选上。 我钦定我就是个废物。 我们都有光明的未来。 \(n\) 个人来面试，你可以任意安排面试顺序。 第 \(i\) 天的面试难度为 \(s_i\)。\(s_i=0\) 表示第 \(i\) 天的面试难度过高，没有人能够通过。\(s_i=1\) 表示第 \(i\) 阅读全文
posted @ 2025-12-24 21:02 Oken喵~ 阅读(11) 评论(2) 推荐(0)
[NOIP2025] 清仓甩卖 / sale
摘要： 我常常思考定价。 然而我们按原价从大到小排序。 那现在考虑怎么样才会取不到最优解。 还剩 \(2\) 元钱，买了一个 \(1\) 元的糖果 \(x\)，最后看到一个 \(2\) 元的糖果 \(y\) 但是你买不了了。 这个时候因为你不是最优解所以 \(a_x < a_y\)。 然后因为你先选了 \( 阅读全文
posted @ 2025-12-24 19:29 Oken喵~ 阅读(14) 评论(0) 推荐(0)
THUPC 2026 初赛补题
摘要： 第一次参加 THUPC，获得了 rk600 的成绩，你也来试试吧。当然查重后可能就不是 rk600 了。 场上过了 LM。 A B C D E F G H I J K L. 宝石分组 这部分的内容我不会证明，所以采取了举例子的手段。 一组宝石的美观值，定义为这组宝石亮度平均值的平方。从定义出发，我们 阅读全文
posted @ 2025-12-24 09:01 Oken喵~ 阅读(12) 评论(0) 推荐(0)
[WC2025] 猫粮
摘要： 有 \(n\) 只猫猫，每只猫猫都要吃至少 \(m\) 克猫粮才能吃饱。 有 \(n\) 袋优质猫粮，第 \(i\) 袋优质猫粮的克数为 \(a_i\)。你还有 \(n\) 袋普通猫粮，第 \(i\) 袋普通猫粮的克数为 \(b_i\)。 优质猫粮的味道很好，当你打开一袋优质猫粮后，所有没有吃饱的猫 阅读全文
posted @ 2025-12-24 00:31 Oken喵~ 阅读(14) 评论(0) 推荐(0)
2025年12月23日
由乃炸爷爷。
该文被密码保护。 阅读全文
posted @ 2025-12-23 23:25 Oken喵~ 阅读(0) 评论(0) 推荐(0)
2025年12月21日
ARC115F Migration
摘要： 有一棵 \(n\) 个节点的树，编号为 \(i\) 的点权值为 \(h_i\)。 你有 \(k\) 个棋子，第 \(i\) 个棋子初始在编号为 \(s_i\) 的点上。你需要进行若干次移动，每次移动可以将一个棋子移到相邻的点上。特别的，多个棋子可以在同一个点上。你需要将第 \(i\) 个棋子移动到编 阅读全文
posted @ 2025-12-21 17:38 Oken喵~ 阅读(8) 评论(1) 推荐(0)
#1
摘要： 无尽的坠落与恐惧。 梦醒了，窗外是一片黑暗。 在梦里的这时，是否也是一片黑暗，将再也无法知道。 他如是想着，然而他回不去梦中了。 他也不想再回去。 都说梦境与现实是相反的。 梦里是黑暗的，现实自然就是光彩耀人的。 然而对他确乎不是。 从刚出生的那一刻开始，就注定是最普通的人。 没有人关心他，似乎他已 阅读全文
posted @ 2025-12-21 10:57 Oken喵~ 阅读(3) 评论(0) 推荐(0)
2025年12月20日
[IOI 2024] 马赛克上色
摘要： 有一个 \(n\) 行 \(n\) 列的矩阵 \(A\)，初始时给定 \(a_{0,j}=x_j\) 和 \(a_{i,0}=y_i\)，且保证 \(a_{i,j} \in \{0,1\}\)。对于 \(i,j \in [1,n)\)，\(a_{i,j}=1\) 当且仅当 \(a_{i-1,j}=a 阅读全文
posted @ 2025-12-20 14:29 Oken喵~ 阅读(2) 评论(0) 推荐(0)