摘要：
传送门 题解看得……很……迷？ 因为取完一个数后，它的子树中只能取权值小于等于它的数。我们先把权值从大到小排序，然后记$a_i$为他左边（包括自己）所有取完他还能取的数的个数。那么当取完一个点$x$的数之后，我们需要为它子树中的点预留出权值，这些权值肯定在它的左边。但我们不知道它子树中的数会取哪几个 阅读全文
摘要：
传送门 题解 fy大佬好强……我根本看不懂…… 阅读全文
摘要：
传送门 感觉……不是很看得懂题解在说什么？ 我们先把原数列$a_i-=i$，那么本来要求递增序列，现在只需要求一个非严格递增的就行了（可以看做最后每个$b_i+=i$，那么非严格递增会变为递增） 如果一个数列是递增的，一个一个相等的取，如果是递减的，取他们的中位数 前面的好理解，后面的想一下仓库运输 阅读全文
摘要：
传送门 每一个城市代表的点开一个小根堆，把每一个骑士合并到它开始攻占的城池所代表的点上 然后开始dfs，每一次把子树里那些还活着的骑士合并上来 然后再考虑当前点的堆，一直pop直到骑士全死光或者剩下的骑士的攻击力都大于等于当前城池的生命值，同时维护城池和骑士的答案 然后修改的话在堆顶打一个标记，需要 阅读全文
摘要：
传送门 做这题的时候现学了一波左偏树2333（好吧其实是当初打完板子就给忘了） 不难发现肯定是选子树里权值最小的点且选得越多越好 但如果在每一个点维护一个小根堆，我们得一直找知道权值大于m为止，时间会炸 于是我们对每一个点维护一个大根堆，一直pop直到堆里总的权值小于m为止，此时堆里的元素个数就是总 阅读全文
摘要：
传送门 stdcall大佬好强 期望的姿势不是很高……据大佬说期望有一个线性性质，也就是说可以把每一张牌的期望伤害算出来然后再加起来就是总的期望伤害 因为每一张牌只能用一次，我们设$dp[i]$表示第$i$张牌被使用的概率，$d[i]$表示这一张牌的伤害，那么总伤害就是$$\sum_{i=1}^n 阅读全文