摘要：
题目描述 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量之和为(x,y) 输入输出格式 输入格式： 第一行数 阅读全文
摘要：
Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 求有多少种长度为 n 的序列 A，满 阅读全文
摘要：
题目描述 战线可以看作一个长度为n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第i 号位置上建一座塔有Ci 的花费，且一个位置可以建任意多的塔，费用累加计算。有m 个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第i 个区间的范围内要建至少Di 座塔。求最少花费。 输 阅读全文
摘要：
这是一道模板题。 本题中你需要求解一个标准型线性规划： 有n个实数变量x1,x2,⋯,xn和m条约束，其中第i条约束形如aij*xj≤bi ,j∈(1,n),i∈(1,m) 此外这n个变量需要满足非负性限制，即xj≥0。 在满足上述所有条件的情况下，你需要指定每个变量xj的取值，使得目标函数F=cj 阅读全文
摘要：
题目描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编 阅读全文