2018年8月14日
概率&期望
摘要： 【概率】 %%%无意中找到一位大佬的博客讲三条概率公式，讲得极好，戳这里 公式 1、条件概率公式 2、全概率公式 3、贝叶斯公式 【期望】 公式 离散型随机变量X的取值为 ， 为X对应取值的概率，可理解为数据 出现的频率 ，则： 栗1（高斯消元系列）（题目戳这里） 题意：一个人在数轴上来回走，以pi 阅读全文
posted @ 2018-08-14 20:24 惜梦园 阅读(215) 评论(0) 推荐(0)
主席树
摘要： haha这将是我最简洁的一篇博文 引入 对于线段树的每一个单点修改，很容易就得到一次修改会影响到线段树上logN个点 那么，我们只要每次多开logN个点就可以记录下一种修改的状态了，这就是可持久化线段树，编起来不麻烦，但最重要的是应用起来要有点小技巧。 其实会使用到线段树的时候无非就是单点有修改时需 阅读全文
posted @ 2018-08-14 11:36 惜梦园 阅读(81) 评论(0) 推荐(0)
Splay
摘要： 例题 题意 ：题目定义了四种操作 1：表示有一个编号为k的顾客进入等待的队列，他的优先度为p。 2：处理优先度最高的顾客，并从等待队列中清除，输出其编号，队列为空输出0。 3：处理优先度最低的顾客，并从等待队列中清除，输出其编号，队列为空输出0。 0：表示操作结束。 （题目戳这里） CODE #in 阅读全文
posted @ 2018-08-14 10:27 惜梦园 阅读(168) 评论(0) 推荐(0)