摘要：T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。 具体数学直接就有公式了,O(k^2)的。 更加复杂的可以看杜教的讲义了。 阅读全文

摘要：长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案Mod 10^9 + 7。 感觉非常好的一道题目 gyz的题解也写得非常详细了 首先，对于一个数x，它的素因子的个数是O(logx)级别的，每一个素因子的幂次也是O(logx)级别的 要求 阅读全文

摘要：给出由N个正整数组成的数组A，有Q次查询，每个查询包含一个整数K，从数组A中任选K个（K <= N）把他们乘在一起得到一个乘积。求所有不同的方案得到的乘积之和，由于结果巨大，输出Mod 100003的结果即可。例如：1 2 3，从中任选1个共3种方法，{1} {2} {3}，和为6。从中任选2个共3 阅读全文

摘要：#引用 引用在定义时必须初始化，之后，引用和它的初始值对象一直绑定在一起，无法让引用重新绑定到新对象。 引用只能绑定在对象上，不能与字面值或某个表达式的计算结果绑定在一起，但是常量引用可以。 比如： int &r1 = 5; //错误 const int &r2 = 5; //正确 不能定义指向引用 阅读全文