摘要：
题意：n个人选r个人，每个人被选中的概率为pi，问最后每个人被选中的概率是多少。 sol：就是个简单的概率题，范围还特别小，深搜秒出...然而公式什么的很多还是需要注意的... 条件概率的公式：P(A|B)*P(B)=P(AB) ——>这题就成了求裸的P(ai|pr)，即在pr发生的情况下ai发生的 阅读全文
摘要：
一直没想过自己写的并查集的复杂度= =。。。看那一行代码还挺窃喜——贴一下正版的启发式合并，这样复杂度就真正到了反阿克曼函数那什么balabala 一个优化是:把小的树合并到大树中,这样会让深度不太大。这个优化称为启发式合并。 一个优化是把沿途上所有结点的父亲改成根。这一步是顺便的,不增加时间复杂度 阅读全文
摘要：
题意：询问一个区间内的最大连续子段和（GSS1），并且有单点修改的操作（GSS2）。 思路：这个题目在老人家的大白鼠里出现过，不过那个是求两个下标，并且相同取更小值。——传的东西更多，判断也稍微繁琐一些。。。 考虑我们平时如何处理最大连续子段和——O(n)DP，然而显然在一个时刻会修改的序列上无法实 阅读全文