12 2024 档案

2025 上海集训游记
该文被密码保护。
posted @ 2024-12-30 19:01 下蛋爷 阅读(2) 评论(0) 推荐(0)
P6779 [Ynoi2009] rla1rmdq 题解
摘要：Description 给定一棵 \(n\) 个节点的树，树有边权，与一个长为 \(n\) 的序列 \(a\)。 定义节点 \(x\) 的父亲为 \(fa(x)\)，根 \(rt\) 满足 \(fa(rt)=rt\)。 定义节点 \(x\) 的深度 \(dep(x)\) 为其到根简单路径上所有边权和 阅读全文
posted @ 2024-12-25 10:34 下蛋爷 阅读(40) 评论(0) 推荐(0)
CF1477D Nezzar and Hidden Permutations 题解
摘要：Description 给定一张 \(n\) 个点 \(m\) 条边的简单无向图，构造两个排列 \(p,q\)，使得： 对任意 \((u,v)\in E\)，\((p_u-p_v)(q_u-q_v)>0\). 在此基础上，最大化 \(\left|\left\{i\ |\ p_i\neq q_i\ri 阅读全文
posted @ 2024-12-20 21:59 下蛋爷 阅读(16) 评论(0) 推荐(0)
CF1017G The Tree 题解
摘要：Description 给定一棵树，维护以下 \(3\) 个操作： 1 x 表示如果节点 \(x\) 为白色，则将其染黑。否则对这个节点的所有儿子递归进行相同操作。 2 x 表示将以节点 \(x\) 为根的子树染白。 3 x 表示查询节点 \(x\) 的颜色。 \(n,q\leq 10^5\)。 S 阅读全文
posted @ 2024-12-20 14:47 下蛋爷 阅读(35) 评论(0) 推荐(0)
P5773 [JSOI2016] 轻重路径 题解
摘要：Description 在二叉树上，不断删除叶子，你要维护其重链剖分后重儿子编号和。如果两个孩子大小相同，在一开始连向左儿子，后面保持修改前的连接。 \(n\leq 2\times 10^5\)。 Solution 考虑把一个叶子 \(x\) 删掉会对改变哪些点的重儿子。 首先改变的点 \(y\) 阅读全文
posted @ 2024-12-16 22:38 下蛋爷 阅读(37) 评论(0) 推荐(0)
P8998 [CEOI2022] Prize 题解
摘要：Description 这是一道交互题。 Tomislav 在睡梦中想到了一个问题：给定两棵大小为 \(N\) 的树，树上的节点按 \(1\sim N\) 分别编号，树则分别编号为树 \(1\)，树 \(2\)，树有边权，但是边权被隐藏了起来。 Tomislav 需要向交互库提供一个大小为 \(K\ 阅读全文
posted @ 2024-12-13 19:35 下蛋爷 阅读(30) 评论(0) 推荐(0)
P10433 [JOISC 2024 Day2] 棋盘游戏 题解
摘要：Description 有一个供 \(K\) 个玩家玩的棋盘游戏。该游戏的棋盘由 \(N\) 个编号从 1 到 \(N\) 的单元格和 \(M\) 条编号从 1 到 \(M\) 的路径组成，其中路径 \(j\)（\(1 ≤ j ≤ M\)）双向连接着单元格 \(U_j\) 和 \(V_j\)。 棋盘 阅读全文
posted @ 2024-12-13 19:35 下蛋爷 阅读(53) 评论(0) 推荐(0)