摘要：
给你一个长度为 n 的排列 p，定义两个大小为 n 不可重集合的比较方式是先比较各自第 p1 小的元素，如果相同比 p2，以此类推。
给你一个大小为 n 不可重集合，问你有多少个大小为 n 的不可重集合比给出的字典序小。 阅读全文
摘要：
有一个 n*m 的网格图，有一些地方是障碍，一些不是障碍的地方有石子。
两个人轮流操作，每个人可以选一个式子往左或者往右，或者往下移。不能移到障碍中，不能移出网格，每个石子不能再走自己走过的地方。
无法操作者输，问你先手必胜还是后手必胜。 阅读全文
摘要：
给你一棵树，边有边权（可能是负的），要你选若干条长度为 k 的路径，使得每条边至多在一条路径里，且所有路径边权和最大。
k=3/4 阅读全文
摘要：
给你左右各 n 个点的二分图，其中左边的第 i 个点会跟右边的第 1~ai 个点连边，然后要你求图中简单环数量。
（简单环就是不经过重复边和点的环） 阅读全文
摘要：
有 n 个商店，每个商店有 ci 个物品，原价是 ai，你在一个商店买的物品越多，下一个买的就越少，每次减少 di 块钱。
然后有 q 次询问，每次问你买 mi 个物品的最小费用。 阅读全文
摘要：
有一个 n*m 的网格，然后你要从 (1,1) 走到 (n,m)，你的分数是你路径上每个点的权值的异或和（出现多次就异或多次）。
每次可以选上下左右四个方向走，不能走出网格，问你分数最大值。 阅读全文
摘要：
给你一个无向图，然后你会一直操作直到无法操作，每次找出一个满足条件的三元组 (a,b,c)，满足 a 阅读全文
摘要：
给你一个 n 个节点的数，每个点有黑色或者白色。
你一开始在 1 号点，一直进行下面的操作：
如果点第一次到或者是黑色就把计数器加一，然后如果当前点度数为 1 就停止操作，否则等概率选择一个直接相连的点走过去。
问你结束之后计数器值的期望。
保证 1 号点度数大于 1。 阅读全文