摘要：
神奇的中位数定理！（名字自己起的） 两个题目都是一个问题：$n$个人围成一圈，每个人可以给她左右两个人金币，求最小的金币交换量使得他们的金币都一样多。 鉴于不会那些费用流，就学了神奇的数学方法。（其实蓝书里面有类似的题目） 所谓的数学方法是这样的： 设$A_i$为第$i$个人一开始持有的金币数，$X 阅读全文
摘要：
能用线段树的就不要用分块！真香警告！ 这道题也很清晰：区间开方、区间求和。 掏出计算器，发现就算最大的$10^{12}$，按6次开方就已经变成1！ 所以我们的思路就是跳过那些已经都是1或0的区间，因为它们拿去开方一点意义都没有。 区间开方不需要打懒标记，因为最多就是$600000$次单点修改，完全可 阅读全文
摘要：
题目看错见祖宗系列 题目的意思是给你一个$w$元的红包，第$i$个抢的人的钱数是从0到剩下的钱中随机的一个数。然后叫你求第$k$个人抢到钱的期望。 显然答案就是$\frac{w}{2^k}$。套上有理数取膜的模板即可求到答案了。 注意：这里的$2^k$不能用1左移，毕竟$k$辣么大。 $k$不是小于 阅读全文