摘要：
库存 GSS1 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 5 inline int read() { 6 int x=0,f=1;char ch=getchar();for(;!isdigit 阅读全文
摘要：
记录概率期望的基本知识及应用。 1.1 随机事件与随机变量 随机试验：1、在相同的条件下重复进行；2、试验的全部可能结果，是在试验前就明确的；3、一次试验结束之前，不能准确的预知哪一个结果会出现。 随机事件：随机试验中可能发生，可能不发生的事件 必然事件：随机试验中一定发生的事件 不可能事件：随机试 阅读全文
摘要：
库存 这些题目考试时费劲心思没有想出，考完后发现是一个有意思的贪心dp，挺奇妙的，没有接触过，所以记在这里，方便回顾。 数分考试 ZR提高十连测day9 T1 problem440 一共有$n$个人参加了考试。第$i$个人的名次区间是$[L_i,R_i]$。除此之外，又有$m$条其他信息，形如$u_ 阅读全文
摘要：
库存 期望的线性性又被称为期望的可加性（后者感觉更容易理解），可以简化计算的过程。 定义： E(X1 + X2) = E(X1) + E(X2) E(αX1+βX2) = αE(X1) + βE(X2) 和的期望等于期望的和，就是可加的。 值得注意的是，X1和X2不需要相互独立，可以用于有依赖的随机 阅读全文
摘要：
5329: [Sdoi2018]战略游戏 链接 分析： 建出圆方树，那么求的就是点集中所有点的构成的联通块的圆点的个数，然后转化为路径和+[根节点为圆点]。 按照dfs序排序，然后答案等于相邻两个点之间的路径和，除以2。 代码： #include<cstdio> #include<algorithm 阅读全文
摘要：
3689: 异或之 链接 分析： 01trie+堆。 首先考虑如何去一个数与其它数异或后的第k大，建出01trie，然后在trie上走，如果可以往小的边走，就往小的边走，否则往大的边。每个点记录下size，有多少个数。 查询一下每个数异或后最小的数，加入到堆中，不断删除最小的，加入与它异或下一小的。 阅读全文