BestCoder
文章平均质量分 73
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[BestCoder Round #88]Tree Cutting
题目大意给定一棵nn个节点的树,每个点有权值viv_i。‘ 定义一棵树的权值为所有点权异或和。 现在对于[0,m)[0,m)的整数kk,原创 2016-10-02 22:16:06 · 629 阅读 · 0 评论 -
[BestCoder Round #89]Fxx and tree
题目大意给定一棵有nn个节点且以11号节点为根的树,每个点xx有黑白两种颜色之一和一个权值axa_x。定义对于点xx的操作为将点xx子树内与xx距离不超过axa_x的所有点反色。 现在等概率的对树上的节点进行操作,请求出整棵树变黑的期望次数。 本题有TT组数据。T≤100,1≤n≤50,ax≤nT\le100,1\le n\le50,a_x\le n题目分析观察条件,可以发现每个点操作次数的奇偶原创 2016-10-31 16:00:51 · 837 阅读 · 0 评论