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