Tiw_Air_OAO

摘要： 求： $$\sum_{i=0}^{\infty}C_{nk}^{ik + r}\mod p$$ 阅读全文

摘要： Miranda 准备去市里最有名的珠宝展览会，展览会有可以购买珠宝，但可惜的是只能现金支付，Miranda 十分纠结究竟要带多少的现金，假如现金带多了，就会比较危险，假如带少了，看到想买的右买不到。展览中总共有 N 种珠宝，每种珠宝都只有一个，对于第 i 种珠宝，它的售价为 Ci 万元，对 Miranda 的吸引力为 Vi。Miranda 总共可以从银行中取出 K 万元，现在她想知道，假如她最终带了 i 万元去展览会，她能买到的珠宝对她的吸引力最大可以是多少？ 阅读全文

摘要： 给定 N - 1 个 {1, 2, ..., N} 的子集，第 i 个为 Ei。 请构造 N - 1 条边 (u1, v1), (u2, v2), ... 使得 ui ∈ Ei 且 vi ∈ Ei，满足这 N - 1 条边构成一棵树。 阅读全文