摘要：
给你一个数列，每个点有一个人初始大小为 1 方向左右随机。 然后每个人按着自己的方向走到边界（1 / n）就换方向走，两个人相遇进行对决，大的赢小的，大小相同往左走赢往右走，赢的会加上对方的大小并把对方踢出。 然后要你求每个点的赢获胜的概率。 阅读全文
摘要：
给你一棵树，点带权，每次操作修改点权，要你求最大权独立集的权值大小。 阅读全文
摘要：
给你一个无向图，然后每个边有建的费用。 然后有若干个人，每个人有一些存在的点可以选择。 要你每个人分配一个对应的位置存在，然后建一些边，使得每个点恰好可以被一个人通过边得到，而且选的边的边权和最小。 阅读全文
摘要：
给你一个数组，每次你可以选择一个满足条件的位置（条件是他旁边两个数的平均数是它，边界不可能满足），把它删去。 然后问你这个数组在若干次操作之后最短可以有多段。 阅读全文
摘要：
给你一个序列，每次问你一个区间，要你在里面选一个位置，使得区间里面每个位置和你选的位置组成的区间的最大值的和最小。输出这个最小的和。 阅读全文
摘要：
给出一个字符串S求其本质不同的子串的两两之间的 lcp 的和是多少。 阅读全文
摘要：
给你 2n 个点，前 n 个点和后 n 个点分别是一个各自有 m 条和 n-m-1 条边的森林。 然后问你有多少个排列 p 满足它给每个 i 和 n+p[i] 连边之后图变成了一棵树。 阅读全文
摘要：
给你一个高度序列和一个序列 a，然后多组询问每次给你 l,r，问你 l,r 区间中有多少个子区间满足它的左边是这个区间（除了最右边）的高度最大，它的最右边的 a 值比其他位置的高度都大。 阅读全文
摘要：
给你一个环，边上有老鼠，然后会进行 n-1 次操作： 每次选一个一个点放一个奶酪（每个点的概率给出），然后奶酪会顺时针跑，每到一个老鼠就判定是否被吃，被吃了就那个老鼠和这个奶酪都没了。 要你求最后剩下某个老鼠的概率。 阅读全文
摘要：
两个人对着一个字符串博弈，每次可以重新排列这个字符串或者删去一个字符。然后每次得到的字符串要是之前没有出现过的，谁无法操作谁就输了。 然后问你长度为 n 的字符串，只能用 k 种字符，有多少个串先手必胜。 阅读全文