分类 题解 下的文章
【题解】CF1556H DIY Tree
【题解】[CTS2019] 氪金手游
题目链接:[CTS2019] 氪金手游
题意:
给定一棵
个节点的树,每条边定向。每个节点有一个权值 , 的概率为 。 第
个点在卡池中放 个,每次等概率从卡池中取出一个点。求 个点被首次抽出的顺序,满足树上边的方向的概率。
【题解】[AGC028E] High Elements
题意:
你有一个
的排列 。设一个长度为 的 字符串 合法,当且仅当,先设两个空序列 ,我们按照 到 的顺序,若 当前位为 则把当前位的 添加到序列 的末尾,否则添加到序列 的末尾,使得 的前缀最大值个数相等。求字典序最小的合法字符串 。
【题解】[CTS2019] 珍珠
题目链接:[CTS2019] 珍珠
题意:
有
个在范围 内的整数均匀随机变量。 求至少能选出
个瓶子,使得存在一种方案,选择一些变量,并把选出来的每一个变量放到一个瓶子中,满足每个瓶子都恰好装两个值相同的变量的概率。
。