ffffyc

摘要： \(\text{Link}\) 题意 给你一颗 \(n\) 个结点的树，有 \(k\) 次操作，第 \(i\) 次操作： 每个点初始都处于未激活状态； 以 \(p_{i,j}\) 的概率激活点 \(j\)； 对于每个未激活的点 \(i\)，如果存在激活的结点 \(j,k\) 且 \(i\) 在 \( 阅读全文

摘要： \(\text{Link}\) 最近做的最神金的一道数据结构题。 题意 给出 \(m\) 个值域为 \([1,n]\) 的四元组 \(t_{i,0\sim 3}\)，定义四元组 \(A\) 胜于四元组 \(B\) 当且仅当最多存在一个 \(j\in[0,3]\) 使得 \(A_j\le B_j\)， 阅读全文