摘要：
给你两个长度为 2^n 的序列 a,b，要你求一个序列 c 满足： c[k]=sum(i&j=0,i|j=k)a[i]b[j] 阅读全文
摘要：
给你一棵有根数，然后定义 N(w,d) 为 w 的子树总到 w 距离不超过 d 的点构成的集合。 然后每次给你 w,d，问你有多少个 (w',d') 二元组使得它 N(w',d') 的元素都在 N(w,d) 的集合中。 阅读全文
摘要：
给你一棵以 1 为根的树，设 d(u,x) 为 u 子树总到 u 距离为 x 的点数。 然后要你对于每个点 x 都要求一个最小的 k 使得 d(x,k) 最大。 阅读全文
摘要：
给你一棵树，要你在线 O(1) 求一个点的 k 级祖先。 阅读全文
摘要：
给你一个矩阵，然后问你有多少个子矩阵满足长宽大于 1 且矩阵边界上的值都相同。 阅读全文
摘要：
给你一个网格图，然后有墙、空地和草地。 你可以放点在空地上，然后你要保证一个点它同一行同一列上的别的点都有一个墙隔开。 然后问你最多能放多少个点。 阅读全文
摘要：
给你一个 01 串，你每次可以选择相邻的两个位置操作，把它们两个删去，在那个位置放入它们与/或的结果。 然后问你有多少种操作方案使得串最后剩下一个 1。 然后对于 01 串的每个前缀都要求答案。 阅读全文
摘要：
给你一个字符串，然后有 m 个处理器从左到右，然后你要把字符串从左到右放入每个处理器，每个处理器有一个串，会储存这个串的长度的字符，然后当储存的字符就是它的串的时候就会清除这个字符。 然后问你放进去之后这个字符串变成了什么。 阅读全文
摘要：
给你 n 个数，然后你可以选择操作把一个数 a[i] 拆成 a[i] 个 1 放进不同的别的数中。 然后问你最后最少能只剩下多少个数。 阅读全文
摘要：
给你一个长度为 $n$ 的数组 $a_i(0\leqslant a_i 阅读全文