- 博客(2)
- 收藏
- 关注
RSS订阅原创 JH_Day2（还有好多坑没填完）
分治： 分治即分而治之，通过将一个大区间分成两个子区间，从而将一个大问题分成两个子问题 对于任意一个区间，将其分成左右两部分，然后根据答案的所在，递归调用不同的部分并统计答案即可 整体二分： 大概可以理解为决策单调性的分治，可以解决区间第k小或第k大的问题 （其实我自己也不是很难懂啦） CDQ分治： 一般的分治是通过递归调用左区间和右区间来计算答案，而CDQ分治则是通过处理左区间对右...
2019-07-31 00:34:28
172
原创 JH_Day1
基础概念： • 随机变量：有多种可能的取值的变量 • P(A)：事件 A 发⽣的概率 • E(X)：随机变量 X 的期望值， • 独⽴事件：互相不影响的事件，满⾜ P(AB)=P(A)P(B) • 对于独⽴事件，我们有 E(AB)=E(A)E(B) 证明： 公式： 划重点： 前缀和技巧： ...
2019-07-29 20:57:58
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人