math
D0zingbear
这是一个刚入坑OI的萌新
展开
-
[HDU 6305]RMQ Similar Sequence
HDU 6305 题解: 首先B数列一定是一个下标满足二叉搜索树,值满足大根堆的东西。 先考虑B数列满足这个条件的概率。 首先根的元素一定是A数列中最大的(第二关键字是下标最小),考虑B数列中对应的元素。 这个元素是最大的概率是1n1n\frac1n, 递归的求解左右两个区间满足条件的概率乘起来就是B数列满足条件的概率。 最后在将概率和B数列的和的期望即n2n2\frac n2乘起来就行...原创 2018-08-07 13:16:26 · 193 阅读 · 0 评论 -
[HDU 6314] Matrix
HDU 6314题解写完后看了眼题解,发现题解不靠谱. fa,j=1−∑j−1k=aCkjfa,j=1−∑k=aj−1Cjkf_{a,j}=1-\sum_{k=a}^{j-1} C_j^k此处应为 fa,j=1−∑j−1k=afa,kCkjfa,j=1−∑k=aj−1fa,kCjkf_{a,j}=1-\sum_{k=a}^{j-1} f_{a,k}C_j^k代码:...原创 2018-08-07 14:44:02 · 309 阅读 · 0 评论 -
[Codeforces 956D]Contact ATC
956D题解: 考虑两个飞机(x0,v0)(x0,v0)(x_0,v_0) (x1,v1)(x1,v1)(x_1,v_1) 对于一个风速w0w0w_0,第一个飞机的飞行时间是f0(w0)=x0v0+w0f0(w0)=x0v0+w0f_0(w_0)=\frac{x_0}{v_0+w_0} 第二个飞机的飞行时间是f1(w0)=x1v1+w0f1(w0)=x1v1+w0f_1(w_0)=\fr...原创 2018-08-12 14:23:54 · 657 阅读 · 0 评论