欢迎来到下蛋爷之家|
收藏闪存小组博问

下蛋爷

园龄：4年2个月粉丝：8关注：23

10 2024 档案

P7408 [JOI 2021 Final] 地牢 3 题解
摘要：Description 有一个 N+1 层的地牢，在地牢里有 M 个玩家。地牢的每层从入口开始，用 1 到 N+1 的整数编号。玩家从 1 到 M 标号。 玩家使用能量从一层移动到下一层。玩家从第 i (1≤i≤N) 层移动到第
5
0
0
[ARC186E] Missing Subsequence 题解
摘要：Description 给定一个整数序列 (X1,…,XM) ，其长度为 M，元素取值为 1,…,K。 要求找出长度为 N 的序列 (A1,…,AN) 的数量，元素取值为 \(1, \ld
19
0
0
P8164 [JOI 2022 Final] 沙堡 2 题解
摘要：Description JOI 君在沙滩上堆沙堡，他已经做好了一个沙堡，沙堡可以使用一个 H×W 的二维矩形表示，其被划分成若干个 1×1 的小格子，格子高度互相不同。 JOI 君决定在沙堡上游走，他可以从任意一个点出发，向上下左右四个方向行走，必须满足他行走
18
0
0
Public NOIP Round #7 C 黑白棋子 题解
摘要：Description 有一棵 n 个点的树，顶点的编号为 1 到 n。 对于树中的每个顶点，可能存在一个白色的棋子、一个黑色的棋子，或者没有棋子。树上正好有 w 个白色棋子和 b 个黑色棋子。另外，对于每一对具有相同颜色棋子的顶点，存在一条路径，路径上的每个
28
0
0
20241014~20241020 总结
该文被密码保护。
0
0
0
P9353 [JOI 2023 Final] Modern Machine 题解
摘要：Description Bitaro 生日这天收到了一个 JOI 机作为生日礼物。JOI 机由一个球，N 条光带和 M 个按钮组成。光带从 1 到 N 编号。当 Bitaro 打开开关时，光带 i (1≤i≤N) 会发出颜色 Ci 的光
11
0
0
P9351 [JOI 2023 Final] Maze 题解
摘要：Description 给定一张 R×C 的地图，其中 . 可以走，而 # 不能走。一次操作可以将 N×N 的正方形范围内所有点变成 .，给定起点和终点，求最少需要几次操作使得起点和终点连通（只能上下左右移动）。 \(R\times C\le 6\times
15
0
0
20241014 模拟赛 T3 题解
该文被密码保护。
0
0
0
20241007~20241013 总结
该文被密码保护。
1
0
0
P5547 [BJ United Round #3] 三色树 题解
摘要：Description 请你对满足以下要求的 n 个节点的 无标号无根树 计数： 每个节点是三种颜色之一：红，蓝，黄 红色节点度数不超过 4，蓝色和黄色节点度数均不超过 3 黄色节点不能相邻 注意 无标号无根树 的意义是：如果两颗树可以通过重新编号的方法使得对应点颜色相同，对
7
0
0
[AGC062D] Walk Around Neighborhood 题解
摘要：Description 给定正整数 N 和 N 个正偶数 Di。 在平面直角坐标系中，小麦初始在 (0,0)，每次他可以选取一个未被擦去的 Di，将其擦去，并从 (x,y) 移动到 (x′,y′) 使得 \(|x-x'|+|y-y'|=D_
7
0
0
[AGC064D] Red and Blue Chips 题解
摘要：Description 你有 N 个字符串，初始情况下每个字符串只有一个字符，是 R 或 B，保证第 N 个字符串是 B。 你需要对每个 i=1,2,⋯,n−1 执行以下操作： 选择一个
8
0
0
[AGC064C] Erase and Divide Game 题解
摘要：Description Takahashi 和 Aoki 玩游戏。先在黑板上写若干个数，由 N 个互不相交的区间 [li,ri] 组成。 两人轮流操作，每次操作先删去所有的奇数/偶数，再把剩下的数除以 2（向下取整），无法操作的人输。 Takahashi 先手，假设两人都
12
0
0
[AGC063C] Add Mod Operations 题解
摘要：Description 给定两个长度为 N 的非负整数序列 A,B。你需要通过 0 至 N 次以下的操作，使 A 变成 B（如果不行，报告无解；否则给出相应构造方案，注意你并不需要最小化操作次数）： 选择两个整数 \(x,y\ (0\le x<y\le
9
0
0
[AGC061C] First Come First Serve 题解
摘要：Description 有 n 个人来过，第 i 个人在 ai 时刻来在 bi 时刻走，每个人可以在来时或走时登记，问可能的登记顺序有多少种。 n≤5×105，ai,bi 互不相同，\(\forall i<n,a_i<a_
9
0
0
QOJ 8726 [APIO2024] 魔术表演 题解
摘要：Description Alice 和 Bob 是著名的魔术师。Catherine 是一位富豪，她非常喜欢观看 Alice 和 Bob 的魔术。某一天，Catherine 决定向 Alice 和 Bob 发出挑战：只要他们能成功表演如下的魔术，Catherine 就将向他们提供巨额奖金！这个魔术的表
15
0
0
CF1842G Tenzing and Random Operations 题解
摘要：Description 有一长度为 n 的序列 a 和一整数 v，对该序列进行 m 次操作。 每次操作中，等概率地随机选择一整数 i∈[1,n]，对所有的 j∈[i,n]，赋值 aj←aj+v，求出 \(m\
8
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起