摘要： 传送门 不想放题面了，咕咕咕咕咕 这个期望明明是用来吓人的，其实要算的就是所有方案的最多伤害的和。 首先可以知道的是，能出强化牌就出强化牌（当然最后要留一张攻击牌出出去），且数字尽量大 所以说在强化牌数量$< K$时会打出所有强化牌和剩下的最大的攻击牌，而强化牌数量$\geq K$的时候则会打出$K 阅读全文

摘要： 传送门 题意：自己去看 首先可以知道，每一个点都有几率被选到，所以$i$与$V_i$的关系是确定了的。 所以我们只需要考虑每一个值的取到的概率。 很容易设计出一个$DP$：设$f_{i,j}$为在第$i$个点取到权值第$j$小的点的概率，转移就是$f_{i,j}=f_{lson,j} \times 阅读全文

摘要： 传送门 题意：自己去看 考虑二分答案。$BFS$预处理出每一个人到每一扇门的最短时间，设二分的值为$mid$，那么把门拆成$mid$个点，每一个点代表第$1,2,...,mid$秒时的状态。$i-1$时刻的门向$i$时刻的门连一条流量为$INF$的边，表示有无限多的人可以在门口等待。每一个门拆出来的 阅读全文

摘要： 传送门 题意：给出一个$N \times M$的网格图，边有边权，$Q$组询问，每组询问$(x_1,y_1)$到$(x_2,y_2)$的最短路。$N \times M \leq 2 \times 10^4 , Q \leq 10^5$ BZOJ原题竟然没有数据范围 矩形的多组询问问题考虑分治。考虑计 阅读全文

摘要： 传送门 题意：给出$N$个直角三角形拼图和$M \times M$的网格，第$i$个直角三角形水平直角边边长为$\frac{1}{a_i}$，垂直直角边边长为$\frac{1}{b_i}，$规定直角三角形只能直角顶点在右上方地摆放，直角顶点必须摆放在网格的顶点处，且水平直角边和垂直直角边必须与网格的 阅读全文

摘要： 传送门 题意：给出$N$个点、$M$条无向边的图，现在你需要给它定向，并满足$Q$个条件：每个条件形如$(x_i,y_i)$，表示定向之后需要存在路径从$x_i$走向$y_i$。问每条边是否都有唯一定向方式。$N,M,Q \leq 10^5$ 图论总是涉及的算法不难，但是就是脑子生锈想不出来 可以知 阅读全文

摘要： 传送门 题意：给出一个$N$个点、$M$条边的无向连通图，求有多少组无序数对$(i,j)$满足：割掉第$i$条边与第$j$条边之后，图变为不连通。$N \leq 10^5 , M \leq 3 \times 10^5$ 竟然随机化，歪果仁的思想好灵活qwq肯定是数据结构做多了 看起来很像割边，考虑$ 阅读全文