あおいSakura

摘要： 要你构造一个 n 个点的无向图，让所有点之间连通且无重边，且所有点的度数恰好有 k 种。 输出方案或无解。 阅读全文

摘要： 有 n 个物品，进行 m 次操作每次会随机选一个展示。 然后给你 n 个范围，要你猜测这个 n 的值。 阅读全文

摘要： 多次询问，每次给你一个 n，问你有多少个 a,b<=n 满足存在一个 k>=2 使得任意正整数 x 都有 ax+b 的 k 次开根不是最简根式。 阅读全文

摘要： 有一个 n*m 的网格，要从 (1,1) 走到 (n,m)。 然后你可以花费当前格的代价从 (i,j) 走到 (i+1,j)，或者走到 (i,k) 其中 k>j。 当你走到 (i,k) 的时候，你可以选择 (i,j)~(i,k-1) 中地方含有宝石价值的最大值，然后就会给你贡献这个最大值乘 (i,k) 位置的法阵强度。 然后要你最大化最后走到 (n,m) 的贡献，如果无法非负就输出 -1。 阅读全文

摘要： 有 n 个四元组，你要把它划分成三个非空集合，最小化： 集合 a 值最大值的最大值的，乘集合 b 值最大值的和，乘集合 c 值和的最大值，乘集合 d 值和的和。 阅读全文

摘要： 给你一棵树，边有边权，点有重量和价值。 你要选 K 个子连通块且选的点的重量和不超过 M，而且是所有满足方案中价值和最大的那些。 然后问你有多少个选 K 个子连通块的方案，使得你可以选到一个点在 K 个子连通块中都出现，且不存在子连通块的点 y 到它的距离乘 y 的价值超过一个值 Max。 对 5^23 取模。 阅读全文

摘要： 有一个长方形的纸张，有若干条裁剪线段，都是一行或者一列上的。 然后问你把他们都剪一次之后，纸张变成了多少份。 每个同一行或者同一列的线段不交。 阅读全文

摘要： 给你一个 n*m 的矩阵，里面的值构成 1~nm 的排列。 然后如果一个序列是升序或者降序的，那这个序列是好的。 如果一个矩阵的每行和每列都是好的，那这个矩阵是好的。 然后问你给出的矩阵有多少个好的非空子矩阵，非空子矩阵是选非空个行，非空个列，满足即在这些行也在这些列的点构成的矩阵。 阅读全文

摘要： 给你一个序列，每个位置有一个 r，一个合法的子序列是每个数的 r 都小于下一个数的下标。 然后多次询问，每次给你一个 k，求把所有合法的子序列去重（不看 r），字典序第 k 小的子序列的元素和。 阅读全文

摘要： 有一棵树，对于每个节点，求当它为根的时候，枚举剩下 n-1 个点的顺序它们贡献的和。 一个顺序的贡献是这么算的： 一开始树除了根是黑色其它都是白色，然后按你的顺序枚举每个点并染黑它到根的路径，然后贡献加上当前的黑色点数。 阅读全文