Purslane
Purslane
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
Purslane的博客
全部文章
(共3篇)
C 题解
经典的王室联邦题目 . 考虑先划分子树 , 然后递归处理问题 . 当子树比较小的时候 , 可能不足 BBB 个 , 所以要维护以每个节点为根的目前没有处理的连通块 . 显然这样的块大小 <B< B<B . 考虑对于 uuu 的几个儿子 v1,v2,…,vkv_1,v_2,\dots...
构造
2023-02-09
0
254
题解 | #子集#
难度可能比不上正式赛的 C . 这个样子明摆着要去算每个和为 MMM 的集合的贡献 . 考虑我们有一个大小为 sss 的符合要求的集合 , 它最终能产生多少贡献 . 由于有 n−sn-sn−s 个数不在集合中 , 每个数都可以在 [1,k][1,k][1,k] 的任意时间里选择扩充进来 , 所以答案...
思维题
2023-02-08
0
218
E 题解
很经典的题目 . 首先 , 我们很容易判断所选的数都在某一个子树里的概率 , 为 (∑v∈subtree(u)pv)k(\sum_{v \in subtree(u)} p_v)^k(∑v∈subtree(u)pv)k . 问题在于 , 如果所有点都在 uuu 的子树里 , 那么它就在 uuu 的...
2023-02-03
0
284