摘要：
给你一棵树，每次规定两个子树不能到，问你树上的最长路径长度。 阅读全文
摘要：
给你 n 个数，一开始都是 0，从 1 到 n 编号，然后每个数还有标识符，所有的标识符是一个 1~n 的排列。
然后你要支持查询编号在一个区间内的数的和，乘上一个值再加一个值。或查询标识符在一个区间内的数的和，乘一个值在加一个值。 阅读全文
摘要：
给你 n 个位置 n 个数，第 i 个不能放在第 i 个位置和第 i+1 个位置（如果 i 是 n 就是第 n 个和第 1 个）
给你 n，要你求放的方案数。 阅读全文
摘要：
给你一个树，问你对于每个点对 (i,j)，i 走到 j 的期望步数的最大值。
行走的方式是在可以一步到达的点中等概率的选择一个走过去。 阅读全文
摘要：
有一个数，等概率选 0~n-1 里面的整数。
然后又 p 的概率可以知道这个数，然后选择 0~n-1 中一个异或它最大的数。
否则就是等概率选 0~n-1 里面的整数。
问你这两个数的异或值的期望值是什么。 阅读全文
摘要：
给你一个矩阵，然后每次问你一个矩阵有多少个连通块。
矩阵每个位置有颜色，如果两个相邻的位置颜色相同那它们就是连通的。 阅读全文
摘要：
给你一个 n*m 的矩阵，一开始你在 (1,1)。
如果你在 (x,y)，你可以花费 x^2 的费用走到 (x,y+1)，也可以花费 cy 的费用走到 (x+1,y)。
然后多组询问，每次问你要走到 (x,y) 的最小费用。 阅读全文
摘要：
给你 k 个图，然后构建一个新图，新图点数是前面几个图点数的乘积。
每个点用 k 元组表示，然后如果有两个 k 元组，它们每一元在对于的图上都有边，那这两个点之间就连边。
然后问你跟 (1,1,...,1) 在同一个连通块的点每个点到它的最短路径之和。 阅读全文
摘要：
给你一个图，然后 fi,j 表示是否存在一个从 1 到 i 的路径经过的边数是 j。
然后问你能构造出来多少个图使得它的 f 函数跟给出的图的一样。
会有自环，没有重边。 阅读全文
摘要：
给你一个图，然后 fi,j 表示是否存在一个从 1 到 i 的路径经过的边数是 j。
然后要你构造出来一个边数最少的图使得它的 f 函数跟给出的图的一样。
输出最小边数。
会有自环，没有重边。 阅读全文
摘要：
一个由 LR 组成的序列，可以构造一个多边形，L 表示 90 度的角，R 表示 270 度的。
然后一个可视的多边形是你可以在多边形内部找到一个点可以看到多边形的每个点。
给你序列长度，问你有多少种序列满足可以构成的直角多边形中有可视的。 阅读全文
摘要：
给你两个多项式，要你求它们的卷积。 阅读全文
摘要：
给你 a,b 两个数，要你求 a*b。
数很大。 阅读全文
摘要：
给你 n 个串，问你这里一共有多少个本质不同的子串。 阅读全文
摘要：
给你二维平面上的一些点，问你有多少个排列，满足除了前三个点，其他点加入时与之前的点连边恰好有 3 条不会与其它线段相交，并连这三条边。
不会存在三点共线。 阅读全文
摘要：
有 n 个点，然后会加边删边，然后每次操作后问你这个图是否是二分图。 阅读全文
摘要：
给你一个 n 个点 m 个边的图，每个点一定会至少有一条边。
然后要你选尽可能多的点对，使得每个点对之间都有边。
然后每个点有 1/2 的点权，你在选点对最多的基础上，还要让点权不同的点对尽可能多。
然后要输出其中一种方案。 阅读全文
摘要：
给你一棵树，然后树上每一个点有一些石子，然后两个人每人轮流可以选至多 m 个石子移到它所在位置的父亲处，谁没得移谁就输了。
然后会修改点石子个数和在某个点后加一个有一定石子的儿子点，然后会有询问要输出以某个子树玩当前游戏的 SG 函数。 阅读全文
摘要：
初始有一个空串，要你用最小花费构造给出的一个字符串。
你可以花费一个费用：
在字符串前或字符串后加一个字符，或者将这个字符串反转后得到的字符串接在这个字符串的前面或者后面。 阅读全文
摘要：
给你 n 个书架，每个书架有 m 个位置，然后有一些书在上面。
给出图书的初始放置状态和期望放置状态。
然后你有两个操作：
如果一本书左边或右边是空的，那你可以把这本书移到左边或右边。
从书架上拿走一本书，放在一个空位上。
然后问你整理到期望放置状态最少要用多少次拿书的操作，如果无法达到期望状态也要判断出来。 阅读全文