下蛋爷 - 博客园

2024年10月8日

摘要： Description Takahashi 和 Aoki 玩游戏。先在黑板上写若干个数，由 \(N\) 个互不相交的区间 \([l_i,r_i]\) 组成。两人轮流操作，每次操作先删去所有的奇数/偶数，再把剩下的数除以 \(2\)（向下取整），无法操作的人输。 Takahashi 先手，假设两人都阅读全文

posted @ 2024-10-08 20:38 下蛋爷阅读(2) 评论(0) 推荐(0) 编辑

[AGC063C] Add Mod Operations 题解

摘要： Description 给定两个长度为 \(N\) 的非负整数序列 \(A,B\)。你需要通过 \(0\) 至 \(N\) 次以下的操作，使 \(A\) 变成 \(B\)（如果不行，报告无解；否则给出相应构造方案，注意你并不需要最小化操作次数）：选择两个整数 \(x,y\ (0\le x<y\le 阅读全文

posted @ 2024-10-08 16:53 下蛋爷阅读(3) 评论(0) 推荐(0) 编辑

[AGC061C] First Come First Serve 题解

摘要： Description 有 \(n\) 个人来过，第 \(i\) 个人在 \(a_i\) 时刻来在 \(b_i\) 时刻走，每个人可以在来时或走时登记，问可能的登记顺序有多少种。 \(n\leq 5\times 10^5\)，\(a_i,b_i\) 互不相同，\(\forall i<n,a_i<a_ 阅读全文

posted @ 2024-10-08 10:26 下蛋爷阅读(3) 评论(0) 推荐(0) 编辑

2024年10月3日

QOJ 8726 [APIO2024] 魔术表演题解

摘要： Description Alice 和 Bob 是著名的魔术师。Catherine 是一位富豪，她非常喜欢观看 Alice 和 Bob 的魔术。某一天，Catherine 决定向 Alice 和 Bob 发出挑战：只要他们能成功表演如下的魔术，Catherine 就将向他们提供巨额奖金！这个魔术的表阅读全文

posted @ 2024-10-03 21:26 下蛋爷阅读(7) 评论(0) 推荐(0) 编辑

2024年10月2日

CF1842G Tenzing and Random Operations 题解

摘要： Description 有一长度为 \(n\) 的序列 \(a\) 和一整数 \(v\)，对该序列进行 \(m\) 次操作。每次操作中，等概率地随机选择一整数 \(i \in [1, n]\)，对所有的 \(j \in [i, n]\)，赋值 \(a_j \gets a_j+v\)，求出 \(m\ 阅读全文

posted @ 2024-10-02 09:21 下蛋爷阅读(5) 评论(0) 推荐(0) 编辑

2024年9月29日

[ARC058F] Iroha Loves Strings 题解

摘要： Description 给你 \(n\) 个字符串，请你从中选出若干个，按给出顺序连接起来。选出字符串的总长必须等于 \(k\)，求字典序最小的。保证有解。 \(1 \leq n \leq 2000\)，\(1\leq k \leq 10^4\)，字符串总长不超过 \(10^6\)。 Solutio 阅读全文

posted @ 2024-09-29 21:50 下蛋爷阅读(4) 评论(0) 推荐(0) 编辑

CF1268E Happy Cactus 题解

摘要： Description 给定一张仙人掌图，第 \(i\) 条边连接 \(u,v\)，边权为 \(i\) 定义路径为 "Happy Path" 当且仅当其满足沿途边权递增。定义点对 \((u,v)\) Happy 当且仅当存在一条 Happy Path 以 \(u\) 为起点，\(v\) 为终点。阅读全文

posted @ 2024-09-29 15:23 下蛋爷阅读(1) 评论(0) 推荐(0) 编辑

2024年9月25日

CF1119H Triple 题解

摘要： Description SK 酱送给你了一份生日礼物。礼物是 \(n\) 个三元组 \((a_i,b_i,c_i)\) 和四个正整数 \(x,y,z,k\)。你利用这 \(n\) 个三元组填充了 \(n\) 个数组，其中第 \(i\) 个数组中有 \(x\) 个 \(a_i\)，\(y\) 个 \ 阅读全文

posted @ 2024-09-25 15:53 下蛋爷阅读(2) 评论(0) 推荐(0) 编辑

P5329 [SNOI2019] 字符串题解

摘要： Description 给出一个长度为 \(n\) 的由小写字母组成的字符串 \(a\)，设其中第 \(i\) 个字符为 \(a_i\ (1\leq i\leq n)\)。设删掉第 \(i\) 个字符之后得到的字符串为 \(s_i\)，请按照字典序对 \(s_1,s_2,……,s_n\) 从小到大阅读全文

posted @ 2024-09-25 10:22 下蛋爷阅读(20) 评论(0) 推荐(0) 编辑

2024年9月24日

20240924 模拟赛 T4 题解

摘要： Description 这是一道交互题。有一棵 \(n\) 个节点的树，现在要求你通过若干次询问得到这棵树的每一条边连接哪两个点。每次询问你需要指定 \(n\) 个整数 \(d_1,d_2,\ldots,d_n\)，满足 \(-1\leq d_i\leq n\)，其中 \(1\leq i\leq 阅读全文

posted @ 2024-09-24 22:56 下蛋爷阅读(6) 评论(0) 推荐(0) 编辑

公告