あおいSakura

摘要： 搭积木，有 n 行 m 列。 告诉你从正面和侧面长的样子，问你有多少种搭积木的方式使得满足要求。 阅读全文

摘要： 给你一棵树，然后你要猜两个特殊点。 每次你可以询问一个点集，会告诉你这个点集中到两个特殊点距离之和最近的点以及这个距离和。 然后要你在至多 $11$ 次操作猜出这两个点。 $n\leq 1000$ 阅读全文

摘要： 给你一个长度为 2^n 的字符串 s，然后你要选一个在 0~2^n-1 中的数 k，使得变换得到的字符串 t 字典序最大。 变换操作为 t[i]=s[i⊕k]，输出 t 这个字符串即可。 阅读全文

摘要： 给你多项式 $G$ 满足 $G_0=0$。 然后要你求多项式 $F$ 的前 $n$ 项满足：$F_{i}=\sum\limits_{j=1}^iF_{i-j}G_j$。 阅读全文

摘要： 给你 n 个点，每个点第 i 天的代价是 b[i]+(i-1)a[i]。 然后要你在前 m 天每天选一个点，然后最小化总代价。 阅读全文

摘要： 给你一棵树，然后有一些路径（满足路径的两端的点的 LCA 是其中之一），每个路径有选的费用。 然后要你花费最小的费用使得每个边都在选的至少一条路径中，或输出无解。 阅读全文

摘要： 给你一个数组，然后每次问你一个 k，问你能把数组最少分成多少段，使得每一段的极差不超过 k。 阅读全文

摘要： 给你一个矩阵，有一些位置有数，你可以确定它的正负。 然后每个数还有强度（可正负），然后一个数单独的贡献是它强度乘上它这个数。 然后如果一个数旁边四个中有别的数，那这两个数之间会产生额外的贡献为它们两个数的乘积。 然后要你通过分配正负最大化它们贡献和。 阅读全文

摘要： 给你一个 $n$ 个点 $m$ 个边，保证图是二分图。 我们要找一个最大的 $k$，使得我们可以用 $2^k$ 个颜色把边染色，使得每个点连着的边的颜色包括所有的颜色，而且连出每个颜色的边的数量相同。 要你找到这个 $k$ 并构造方案。 （如果 $k$ 不是正整数就输出 $-1$） 阅读全文

摘要： 有一个字符串一开始是空的，两个人轮流操作在任意位置插入 0/1。 然后给你一个串 s，先手目标是使得 s 是字符串的子串，后手目标则是阻止先手。 然后问你在无限下去的时候是否会让先手赢。 阅读全文