摘要：
PKUWC2018 真实排名 题面描述 共有$n$个人，每个人有一个能力值，每个人的排名为所有能力值不比他小的人的个数（包括他自己）。 现在有$k$个人能力值翻倍，但我们无法得知是哪$k$个人 问每个人有多少种情况排名不变。 思路 把所有人按照能力值从小到大排序。 分类讨论一下：此人是否翻倍。 若此 阅读全文
摘要：
PKUWC2018 minimax 题面描述 一个大小为$n$的二叉树，每个叶子结点都有一个互不相同的权值。 每个非叶子结点$x$都有一个概率$p_x$，表示它有$p_x$的概率选择它所有儿子权值的最大值，$1 p_x$的概率选择它所有儿子权值的最小值。 求出最后根节点取每个权值的概率。 最后把答案 阅读全文
摘要：
PKUSC2018 神仙的游戏 题面描述 给定一个$01$字符串，其中有一些位置可以任意填。问该字符串每个前缀能否成为这个字符串的$border$ 数据范围：$n\le 500000$ 思路 首先，存在一个长度为$len$的$border$等价于存在一个长度为$n len$的循环节 字符串中的两个位 阅读全文
摘要：
HNOI 2019 多边形 题意 小 R 与小 W 在玩游戏。 他们有一个边数为$n$的凸多边形，其顶点沿逆时针方向标号依次为$1,2,3...n$。最开始凸多边形中有$n$条线段，即多边形的$n$条边。这里我们用一个有序数对 $(a,b)$（其中$a define pii pair define 阅读全文