摘要: 题目大意:共$2n$个价格$p_i$。两人轮流取。你每次取最大的,对方每次随机取。问你取的期望和是多少。 题解:从小到大排序,$\sum\limits_{i=0}^{2n-1} \frac{i*p_i}{2n-1}$ 卡点:无 C++ Code: 阅读全文
posted @ 2018-07-05 18:13 Memory_of_winter 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目大意:输入$n,d1,d2$,你要找到$n^2$个整点 x, y 满足$0 \leqslant x, y<2n$。并且找到的任意两个点距离,既不是$\sqrt{d1}$,也不是 $\sqrt{d2}$。 题解:如果$d mod 2=1$,如果$a^2+b^2=d$,a和b一定一奇一偶,按国际象棋 阅读全文
posted @ 2018-07-05 17:50 Memory_of_winter 阅读(214) 评论(0) 推荐(0) 编辑