lniiwuw

摘要： 题目链接 题意： 有一个空序列 \(a\) 和一棵 \(n\) 个节点的树，所有节点颜色均为白色，一开始等概率的选择任意一个节点将其染黑，并将这个节点的编号加入到序列 \(a\) 的末尾，接下来的每次操作，都只能等概率的选择与黑色点相邻的白色点，然后将其染黑，并将其编号加入到序列 \(a\) 的末尾 阅读全文

摘要： 题目链接 题意： 给定一个长度为 \(n(1\leq n \leq 2\times10^5)\) 的数组 $a(1 \leq a[i]\leq109)$和一个数 \(m (1\leq m \leq 60)\). 现给出 $q(1 \leq q \leq105)$次操作: 操作$1$:输入$1$, \ 阅读全文