摘要：
喜闻乐见降智环节。 首先，同一不会有两个史莱姆位于同一格子上。证明显然。 考虑计算 $t$ 时刻内有多少史莱姆经过了 $(x,y)$，再计算 $t-1$ 时刻内有多少史莱姆经过了 $(x,y)$，判断二者是否相等即可。考虑如何求前者。设 $dp_{x,y}$ 表示有多少史莱姆经过了 $(x,y)$， 阅读全文
posted @ 2022-12-23 20:17
tzc_wk
阅读(41)
评论(0)
推荐(0)
摘要：
笑死，一共只写过 3 篇 Gym 的题解，其中一篇还与这篇相隔恰好 2 年。。。。。。 考虑什么样的点集满足条件，显然一个点集合法的充要条件是存在至少一个点距离这个点集中所有点都 $\le\dfrac{x}{2}$——这里出现 .5 什么的问题不大，只要在每条边中间加一个点即可。但是还是不方便计数， 阅读全文
posted @ 2022-12-23 20:12
tzc_wk
阅读(118)
评论(0)
推荐(0)
摘要：
好题啊！果然还是 anton 出的题人类智慧！（复刻） 首先根据 dilworth 定理，最长反链等于最小链覆盖，由于一个状态合法当且仅当其最长反链大小 $\le k-1$，因此如果我们把横纵坐标都递增的点列视作从左上到右下的话，那么一个状态合法又等价于我可以用 $k-1$ 条左下到右上的路径覆盖所 阅读全文
posted @ 2022-12-23 19:16
tzc_wk
阅读(59)
评论(0)
推荐(0)
摘要：
首先考虑对一般图 $G$ 求解。 考虑 $G$ 的补图，如果补图中连通块个数超过一半，那么从每个连通块中选择一个点出来得到的点集中每个点都是好的。否则在补图的每个连通块中找一棵生成树出来。踢掉所有大小为 $1$ 的连通块，设剩余连通块还有 $c$ 个，它们的总和为 $s$，显然由于孤立点不超过 $\ 阅读全文
posted @ 2022-12-23 18:49
tzc_wk
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号