摘要:
[CSP-S2019 江西] 多叉堆 题意: 给定 \(n\) 个节点,初始独立,有 \(q\) 次操作: 1,x,y 选择 \(x\) , \(y\),将以 \(x\) 为根的子树合并到 \(y\) 2 x 选择节点 \(x\) ,求节点 \(x\) 所在的树成 小根堆 的概率 分析: 我看题解大 阅读全文
摘要:
[NOIP1998 提高组] 进制位 题意: 给定一个字母表 \(S\),第一行或第一列代表了所有的字符,每个字符对应一个数,且 \(s[i][1]=s[1][i]\)。 其中 \(S[i][j]\) 表示 \(S[1][i]+S[j][1]\) 。 请你求出每个字母对应的数字和进位制,如果不行输出 阅读全文