摘要：
链接：https://www.luogu.com.cn/problem/P8334 题解：最小值期望显然可以转化为$>=x$的概率求和，所以我们可以考虑一个暴力，每次将$>=x$的点加入称为黑点，然后进行$dp$。那么对于那一些全黑的子树，$dp$值可以轻松确定，对于有白的子树，进入了就不能出来了， 阅读全文
posted @ 2022-12-14 22:03
zhouhuanyi
阅读(107)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/CF364E 题目描述：你有一个$n*m$的$01$矩阵，现在询问在这其中有多少个子矩阵满足包含$k$个$1$，即和为$k$。 题解：考虑枚举一个矩形在行坐标的左边界与右边界，那么原问题可以转化为一维问题，只需统计有多少个区间内 阅读全文
posted @ 2022-12-14 22:03
zhouhuanyi
阅读(61)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6989 题目描述：定义$RPS$自动机为一张有向图,每个点有一个$R,P,S$中的某个字 符表示在这个节点时会出什么手势,同时有三条出边分别表示对 手出$R,P,S$时会去往哪个节点。($R,P,S$分别表示石头剪刀布) 你 阅读全文
posted @ 2022-12-14 22:02
zhouhuanyi
阅读(49)
评论(0)
推荐(0)
摘要：
題目描述：你需要实现$m$个操作，操作有两种： $1$.把序列中所有值为$x$的数的值变成$y$。 $2$.找出一个位置$i$满足$ a_{i}=x$，找出一个位置$j$满足 $a_{j}=y$，使得$|i-j|$最小，并输出$|i-j|$。 考虑没有$1$操作如何维护，我们将每个数的出现次数$sz 阅读全文
posted @ 2022-12-14 22:02
zhouhuanyi
阅读(85)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/CF566E 题目描述：有一个$n$个节点的树，你得到了$n$条关于每个点信息，每条信息记录了距离某一个点小于等于$2$的所有点，但你不知道每条信息具体是哪个点的，你需要构造一棵满足这些信息的树。 数据范围：$n<=1000$ 阅读全文
posted @ 2022-12-14 22:01
zhouhuanyi
阅读(32)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6775 题目描述：有$m$道菜，和$n$种原材料，每个原材料有一个质量$d_{i}$,有$\sum_{i=1}^{n}{d_{i}}=m\times k$(m为正整数)，每次在$1-2$道菜中选一部分满足质量总和为$k$，求 阅读全文
posted @ 2022-12-14 22:00
zhouhuanyi
阅读(30)
评论(0)
推荐(0)
摘要：
$CSPday2t1MLE$了，于是参加不了省选了，最后在校内考。 $Day1$ 看完$3$道题，感觉$t2$最可做，于是先做$t2$。把它拆成了单项式，推了一下式子，发现变成了$CF932ETeam Work$,然后把它拆成了斯特林数，过了小样例，结果大样例$WA$。然后检查了一下发现式子有个地方 阅读全文
posted @ 2022-12-14 22:00
zhouhuanyi
阅读(78)
评论(0)
推荐(1)
摘要：
链接：https://www.luogu.com.cn/problem/P1173 题目描述：有一个$n\times m$的棋盘，有$c$只蛐蛐，求再放置多少只蛐蛐可以使图中其他部分被分成两部分。 题解：由于可以在这个图剩余部分的角落放，答案就只有$-1,0,1,2$。 考虑这个题目本身就是一个关键 阅读全文
posted @ 2022-12-14 21:59
zhouhuanyi
阅读(246)
评论(0)
推荐(0)
摘要：
链接:https://www.luogu.com.cn/problem/P3749 题解：由于$mx^2$让我们无法设$dp$状态，那么考虑网络流。 将每一个区间看作点，可以发现这是一个最大权闭合子图的模型。 考虑$mx^2$的限制，我们可以将点向代号连边，然后跑$dinic$即可。 #includ 阅读全文
posted @ 2022-12-14 21:59
zhouhuanyi
阅读(37)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P3750 题目描述：有$n$个灯，每个灯有一个开关，每一次操作一个灯会影响其约数的灯。若能小于等于$k$次成功将所有灯关闭则使用这张方法，否则随机操作，求期望步数$\times n!$。 题解：我们贪心的关灯一定时从右往左扫着 阅读全文
posted @ 2022-12-14 21:58
zhouhuanyi
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号