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