2025年2月17日
P11736 [集训队互测 2015] 胡策的小树
摘要： 题意 给定一棵 n 个点的树，保证 i 的父亲在 1∼i−1 中随机。 初始每个节点上有一枚棋子，每一时刻开始，sum 为 0。对于每个棋子，设其所在位置为 i，有 pi=ain 的概率向父亲走，并使 sum 加 阅读全文
posted @ 2025-02-17 19:09 dcytrl 阅读(5) 评论(0) 推荐(0) 编辑
P10107 [GDKOI2023 提高组] 树
摘要： 题意 给定一个大小为 n 的树，每个点有点权 vi。 有 q 次查询，参数 x,k，查询 ∑u∈subtree(x),dist(u,x)≤kvu⊕dist(u,x)n,q≤106 分析 考虑链怎么做。异或 阅读全文
posted @ 2025-02-17 17:27 dcytrl 阅读(9) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示