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

下蛋爷

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

12 2024 档案

2025 上海集训游记
该文被密码保护。
1
0
0
P6779 [Ynoi2009] rla1rmdq 题解
摘要：Description 给定一棵 n 个节点的树，树有边权，与一个长为 n 的序列 a。 定义节点 x 的父亲为 fa(x)，根 rt 满足 fa(rt)=rt。 定义节点 x 的深度 dep(x) 为其到根简单路径上所有边权和
11
0
0
CF1477D Nezzar and Hidden Permutations 题解
摘要：Description 给定一张 n 个点 m 条边的简单无向图，构造两个排列 p,q，使得： 对任意 (u,v)∈E，(pu−pv)(qu−qv)>0. 在此基础上，最大化 \(\left|\left\{i\ |\ p_i\neq q_i\ri
7
0
0
CF1017G The Tree 题解
摘要：Description 给定一棵树，维护以下 3 个操作： 1 x 表示如果节点 x 为白色，则将其染黑。否则对这个节点的所有儿子递归进行相同操作。 2 x 表示将以节点 x 为根的子树染白。 3 x 表示查询节点 x 的颜色。 n,q≤105。 S
7
0
0
P5773 [JSOI2016] 轻重路径 题解
摘要：Description 在二叉树上，不断删除叶子，你要维护其重链剖分后重儿子编号和。如果两个孩子大小相同，在一开始连向左儿子，后面保持修改前的连接。 n≤2×105。 Solution 考虑把一个叶子 x 删掉会对改变哪些点的重儿子。 首先改变的点 y
8
0
0
P10433 [JOISC 2024 Day2] 棋盘游戏 题解
摘要：Description 有一个供 K 个玩家玩的棋盘游戏。该游戏的棋盘由 N 个编号从 1 到 N 的单元格和 M 条编号从 1 到 M 的路径组成，其中路径 j（1≤j≤M）双向连接着单元格 Uj 和 Vj。 棋盘
15
0
0
P8998 [CEOI2022] Prize 题解
摘要：Description 这是一道交互题。 Tomislav 在睡梦中想到了一个问题：给定两棵大小为 N 的树，树上的节点按 1∼N 分别编号，树则分别编号为树 1，树 2，树有边权，但是边权被隐藏了起来。 Tomislav 需要向交互库提供一个大小为 \(K\
7
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起