摘要：
题目链接： [Codeforces1137F]Matches Are Not a Child's Play 题目大意： 我们定义一棵树的删除序列为：每一次将树中编号最小的叶子删掉，将该节点编号加入到当前序列的最末端，最后只剩下一个节点时将该节点的编号加入到结尾。 例如对于上图中的树，它的删除序列为： 阅读全文
摘要：
题目链接： [PKUSC2018]最大前缀和 设$f[S]$表示二进制状态为$S$的序列，任意前缀和都小于等于$0$的方案数。 设$g[S]$表示二进制状态为$S$的序列是整个序列的最大前缀和的方案数。 设$sum[S]$表示二进制状态为$S$的序列的每个数的和。 那么答案就是$\sum\limit 阅读全文
摘要：
题目链接： [PKUSC2018]真实排名 对于每个数$val$分两种情况讨论： 1、当$val$不翻倍时，那么可以翻倍的是权值比$\frac{val-1}{2}$小的和大于等于$val$的。 2、当$val$翻倍时，显然权值在$[val,val*2-1]$的都要翻倍，剩下可以翻倍的是权值比$val 阅读全文