摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4321 题目大意 给出$n$个点$m$条边的一张无向图,$q$次询问。 每次询问给出一个点集和一个起点,求从起点出发随机游走经过所有点集的期望步数。 \(n\in[1,18],m\in[1,\frac{n(n-1) 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT3611 题目大意 给出$n$个点的一棵树。 现在有一张完全图,两个点之间的边权为$w_x+w_y+dis(x,y)$($dis$表示树上距离) 求这张完全图的最小生成树。 \(2\leq n\leq 2\time 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P6134 题目大意 给出一张$n$个点$m$条边的$DAG$。求联通情况不变的情况下最多删除几条边。 \(1\leq n\leq 3\times 10^4,0\leq M\leq 10^5\) 解题思路 拓扑排序后, 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT3950 题目大意 一个包含$?,0,1$的长度为奇数的序列,把$?$替换为$0/1$。每次可以选择三个数变成它们的中位数,求有多少种替换方案使得能够把序列最终变为一个$1$。 \(1\leq |S|\leq 3\ 阅读全文
摘要:
正题 题目链接:https://www.ybtoj.com.cn/contest/113/problem/2 题目大意 一个空序列,每次往末尾加入一个$[1,m]$中的随机一个数。如果末尾两个数相同都为$x$且$(x<t)$,那么将它们合并成$x+1$。 如果序列长度为$n$且无法合并则结束,求序列 阅读全文
摘要:
正题 题目链接:https://www.ybtoj.com.cn/problem/643 题目大意 $n$个机器人,第$i$个攻击力为$A_i$,防御为$D_i$。 然后你每次可以对一个机器人造成$Atk$点伤害,之后所有机器人对你进行一次攻击。 开局可以删除两个机器人,求最少受到多少伤害。 \(n 阅读全文