摘要:
有一个 n 个点 m 条边的无向连通图,每个点至多在 k 个简单环上。
然后有 q 个操作,标记一个没有标记过的点,或者给你一个点求它得到所有标记点中距离最短的点的距离。 阅读全文
摘要:
有 n 个点排成环,你一开始在 1 号点,每次可以等概率选择左边跳两格,左边跳一格,右边跳一格,右边跳两格。
走到一个走过的点就停止。
问你走的期望步数。 阅读全文
摘要:
给你一个长度为 n 的排列 p,定义两个大小为 n 不可重集合的比较方式是先比较各自第 p1 小的元素,如果相同比 p2,以此类推。
给你一个大小为 n 不可重集合,问你有多少个大小为 n 的不可重集合比给出的字典序小。 阅读全文