Dream

题目大意

给你一个n个点的无向图，每个点分为0和1两类，每条边的长度为$\large2^i$，求所有不同类型的点对最短路之和。

题目大意

给你两个数，b和x，问在b进制下，将任意一个数y的每一位不断加起来，直到只有一位，问是否满足这一位数能被x整除，则y被x整除，否则则不能整除的理论。

题目大意

输入n个可爱值，在1到n中任取起点和终点，定义可爱水平为起点到终点每个点的可爱值之和除以区间长度，随机选择一种方案，求可爱水平的期望值。

题目大意

有一个大小为n的集合，${1,…,n}$，你需要每次删除其中最小的那个元素，以及另外随机删除1个元素，求每个元素的剩下来的概率。

题目大意

有一个大小为n的集合，${1,…,n}$，你需要每次删除其中最小的那个元素，以及另外随机删除k个元素，求每个元素的剩下来的概率。

题目大意

有一张纸，你有n次对折的机会，有两种方式，向左折和向右折，两种方式等概率出现，折完之后，沿中心切十字，求切完剩下的纸片数量的期望值。

题目大意

给你一个n，abc三个数为$[1,n]$中等概率出现的数，求$\large \frac{1}{h^2}$的期望。

使用方法

最近刚好在补STL的题，顺便来总结一下。

普通的队列是按照进队的先后来决定优先级的，即先进先出。

而优先队列则是按照优先级来排序的，这点与普通的队列不同。

如果你按照大小来决定优先级的话，相同的大小的顺序并不是按照进队的先后来决定的，这里算是之前不知道的知识。

即优先级高的先出。

题目大意

在一个无穷大的画板上，你有n种颜色，编号从1到n，你需要涂第n种颜色，当你涂第i种颜色的时候，他的四周相邻的格子必须有他前面的四种颜色，即n-1到n-4，输出正确的步骤。

题目大意

给你一个n个点m条边的双向图，告诉你起点和终点，以及每个点对左右手的要求，如果是M的话，则既可以左手，又可以右手，但是交换手是需要时间的，求起点到终点的最短距离。