摘要: 子集 【问题描述】 R君得到了⼀个集合,⾥⾯⼀共有n个正整数。 R君对这个集合很感兴趣。R 君通过努⼒钻研,发现了这个集合⼀共有$2^n$个子集。 现在R君又对这个集合的⼦集很感兴趣。 定义⼀个集合的权值是这个集合内所有数字的和的话。 那么R君想问问你,这个集合的权值第K小子集是多⼤。 ps. 涉及 阅读全文
posted @ 2018-10-02 22:44 风浔凌 阅读(594) 评论(1) 推荐(0) 编辑
摘要: 数组(数学) 【问题描述】 fabdec 有⼀个长度为 n 的数组 $a[]$(下标 1 n), 初始时都是 0。 fabdec 随机了⼀个 1 到 n 的随机数 x,并且把 $a[x]++$。 fabdec 重复了 m 次这样的操作,然后数了⼀下数组⾥⼀共有 k 个位置 为奇数。 fabdec 现 阅读全文
posted @ 2018-10-02 22:32 风浔凌 阅读(660) 评论(0) 推荐(0) 编辑
摘要: T1 数数 【问题描述】 fadbec 很善于数数,⽐如他会数将 a 个红球,b 个黄球,c 个蓝球,d 个绿球排成⼀列,任意相邻不同⾊的数⽬。 现在 R 君不知道 fadbec 数的对不对,想让你也算⼀算。 由于数字⽐较⼤,所以请输出除以 109 + 7 的余数。 【输入格式】 ⼀⾏四个正整数 a 阅读全文
posted @ 2018-10-02 19:26 风浔凌 阅读(309) 评论(0) 推荐(0) 编辑