摘要：
NowCoder2018多校F Take 期望 转化 题意 给出$n$个物品，对于第$i$个物品，有$p_i$的概率打开这个物品，若该物品的权值$d[i]$比当前获得的物品的最大值大，就更新这个最大值 求更新的期望次数 \[ 1\leq n \leq 100000\\ 1 \leq p_i \leq 阅读全文
摘要：
NowCoder2018多校A Ternary String 拓展欧拉定理 题意 给定带前导0的三进制数，每秒自动进行一次操作，1的后面多一个0，2的后面多一个1，开头的字符被删除，求这个数变为空的操作次数 求操作次数取模$1e9+7$ \[ 1 \leq |s| \leq 10^5 \] 分析 考 阅读全文
摘要：
Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest A. Everyone Loves Playing Games 题意 Alice和Bob玩游戏，两人分别有$n$对数和$m$对数$(x_i,y_i)$ 初始分数$X 阅读全文