摘要:
无语。。。
状态贼差。 阅读全文
摘要:
给你一个二维的矩阵,每个位置代表那个位置的水位,然后左右相连左右相连的位置都有一定高度的木板。 然后告诉你每个位置水位高度的上限,然后问你水位有多少种可能。 阅读全文
摘要:
给你一个 01 环,然后不能有超过 k 个 0 在一起。 然后问你有多少个本质不同的环,可以通过旋转重合的环视作本质相同。 阅读全文
摘要:
给你一个长度为 n 的珠子环,然后规定一些珠子不能相邻。 然后有多少种本质不同的珠子环。 本质相同时指它可以通过旋转变成一样的。 阅读全文
摘要:
有 n 张牌,分别由三个颜色组成,每个颜色告诉你个数。
然后还会告诉你一些允许的置换方案,保证若干次置换都可以被其中的一个置换代替。
然后问你有多少种本质不同的排法,两种本质相同时可以通过置换把它们变成一样的。 阅读全文
摘要:
问你 n 个点的无标号的每个连通块有欧拉回路的图的个数。 阅读全文
摘要:
有个 n 个点的无向完全图,然后每个边会有颜色,一共有 m 种颜色。
然后如果一个完全图一个图可以通过置换变成另一个图,那我们就说这两个完全图是本质相同的。
然后问你有多少本质不同的图。 阅读全文
摘要:
给你一棵满 k 叉树,然后你每次可以询问一个点是否在两个点的路径中。
然后要你通过不超过 60n 次询问得出根节点的位置。 阅读全文