摘要：2018最后一场cf了，how time fies! 作为一个中学生，有时间能参加的cf比赛实在是少之又少，以至于我现在才打了3场现场比赛，其他的都是virtual participation。 终于把C题做出来辣！终于涨rating辣！ 下面把我会的题目都打上来： A题 woc这是英语阅读题啊！ 阅读全文

摘要：神奇的中位数定理！（名字自己起的） 两个题目都是一个问题：$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$不是小于 阅读全文