摘要：
题意：有A,B,C三个人要见面，每个人在[0,S]随机选择一个时间点作为见面时间，先到的那个人要等下一个人来了之后和他确认信息，然后马上就走。 例如，假如A先到，B其次，C最后到，那么A要等B到了之后和B确认完信息，然后A走，B再等C到了和C确认完信息，这样任务就完成了。 现给出A,B,C三人的最长 阅读全文
摘要：
题意：有一个长度为n的序列，你每次可以选择两个相邻的元素交换，求把这个序列排成单峰序列的最少交换次数。 方法一：将元素按数值从大到小排序(保存原来的位置)，把最大的插在中间，剩下的依次往两边放，依次考虑每个数该放在左边还是右边，只考虑后加入的数对已有的数的贡献。由于前面加入的数的次序对后加入的数无影 阅读全文
摘要：
题意：计算$\sum\limits_{i=1}^n[(p{\cdot }i)\bmod{q}]$ 类欧模板题，首先作转化$\sum\limits_{i=1}^n[(p{\cdot}i)\bmod{q}]=\sum\limits_{i=1}^n[p{\cdot}i-\left\lfloor\frac{ 阅读全文
摘要：
题意：有一棵含有n个结点(n<=300)的根树，树上每个结点上的权值是从[0,ai](ai<=1e9)区间内随机的一个实数，问这棵树能形成一个最小堆的概率。 由于结点取值范围是1e9而且是实数，所以枚举权值dp自然是行不通的了，但可以从函数的角度上考虑。 首先需要了解两个概念： CDF:分布函数，记 阅读全文