P3924 康娜的线段树 看起来$O(nlogn)$可过其实由于巨大常数是无法通过的 $O(nlogn)$：70pts 我们手玩样例发现 线段树上某个节点的期望值$f[o]=(f[lc]+f[rc])/2+sum[o]$ $s[o]$表示该节点代表的区间和。 每次$Add(l,r,x)$时，每个x对 ...
分类：
其他好文 时间：
2019-03-30 01:09:41
阅读次数：
160
"题面" 给一个图，边权为 $[0,1]$ 的均匀分布的随机实数，求期望最小生成树的最大边权。 提示：对于 $n$ 个 $[0,1]$ 之间的随机变量 $x_1,x_2,\dots,x_n$ ，第 $k$ 小的那个的期望值是$\frac{k}{(n+1)}$。 $\text{Solution:}$ ...
分类：
其他好文 时间：
2019-03-27 12:49:28
阅读次数：
176
我是生物信息学学生，关于编程语言也学了几种，总觉得不太好用，听他们说Python的话还好点，并且也是现在比较热门的，所以非常感兴趣选了肖老师的Python（班里的同学上学期修过，非常非常推荐）。我希望在老师的课堂上感受到的是学会编程的乐趣，而并不是为了解决各种事情去学习，所以无论涉及到哪一方面对于我 ...
分类：
编程语言 时间：
2019-03-11 13:11:33
阅读次数：
116
"原题传送门" 这道题还算简单 我们要求的期望值： $$\frac{\sum_{i=l}^r\sum_{j=l}^rdis[i][j]}{C_{r l+1}^{2}}$$ 当然是上下两部分分别求，下面肥肠容易 ，问题在于如何求上面的 我们珂以把上面的换一个形式（枚举每段路会走几次）： $$\sum_ ...
分类：
其他好文 时间：
2019-02-25 22:02:22
阅读次数：
165
摘要 计算栅格表面的曲率，包括剖面曲率和平面曲率。 用法 · 主要输出结果为每个像元的表面曲率，该值通过将该像元与八个相邻像元拟合而得。曲率是表面的二阶导数，或者可称之为坡度的坡度。可供选择的输出曲率类型为：剖面曲率(沿最大斜率的坡度)和平面曲率(垂直于最大坡度的方向)。 · 曲率为正说明该像元的表 ...
分类：
其他好文 时间：
2019-02-08 23:19:40
阅读次数：
251
第1章 什么是“临界知识”？元认知+底层规律 1. 区分信息和知识：人每天都在接受大量的信息，只有能改变思维认知或影响行为的才是有效知识。 一些文章，你不阅读，它就是数据，阅读了是信息，进一步思考影响了认知和行为，信息就变成了有效知识。这就是为什么“明白很多道理却依然过不好这一生”。 2. 知识如何 ...
分类：
其他好文 时间：
2019-02-05 14:23:25
阅读次数：
178
P5147 随机数生成器 ~~数学老师看不懂系列~~ 看题目这一片代码就很晕： 但是如果你把这个东西看成一个数列的值，就很显然了。 设 返回的期望值为$a_n$，那么题意就可以变成： $$\begin{cases} a_1 = 0 \\ a_n= \frac{S_n}{n} + 1\end{case ...
分类：
其他好文 时间：
2019-02-02 19:06:42
阅读次数：
175
有一个1 ? n的排列,你会依次进行m次操作,第i次操作表示为(x i , y i ),交换以这两个值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数。 tips：期望值 输入文件 inversion.in。第一行两个数n, m。第二行n个数表示初始的排列。接下来m行,每 ...
分类：
其他好文 时间：
2019-01-28 01:00:24
阅读次数：
200
无锁的思想众所周知，Java中对并发控制的最常见方法就是锁，锁能保证同一时刻只能有一个线程访问临界区的资源，从而实现线程安全。然而，锁虽然有效，但采用的是一种悲观的策略。它假设每一次对临界区资源的访问都会发生冲突，当有一个线程访问资源，其他线程就必须等待，所以锁是会阻塞线程执行的。当然，凡事都有两面，有悲观就会有乐观。而无锁就是一种乐观的策略，它假设线程对资源的访问是没有冲突的，同时所有的线程执行
分类：
编程语言 时间：
2019-01-22 18:37:33
阅读次数：
265
这种题显然不会无缘无故地套上个期望，所以优先考虑期望的线性性。 也就是说，我们可以考虑最后每个质因子的期望值，累加得到答案。 发现我们计算这个东西的时候只关心某个质因子当前的次数，因此，所有的质因子的期望可以用一遍dp求出。 dp[i][j][k]表示经过k轮后，指数从i变成j的概率。 最后统计一下 ...
分类：
其他好文 时间：
2019-01-20 00:14:03
阅读次数：
247
