ACM思维题训练集合 You are given two integers n and d. You need to construct a rooted binary tree consisting of n vertices with a root at the vertex 1 and the sum of d...

线性筛素数 保证每个数只会被它的最小质因子给筛掉（不同于埃氏筛中每个数会被它所有质因子筛一遍从而使复杂度过高）

其中 m 1 , m ...

可以理解为把一个全排列映射到一个数上面，因为全排列如果按照从小到大或者从大到小，肯定是有一个确定的序列的。

Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequenc...

B. Count Subrectangles 当时没做出来： 预处理： 首先统计 a序列和 b序列 的所有连续 1 区间长度， a 序列第 i 个连续 1 的区间length 为Ai ，b 序列第 i 个连续 1 的区间length 为Bi 考虑 k 的每一个约数 d。 则有， d×kd ...

https://vjudge.net/problem/2135388/origin Describe

Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901). Input

引入1:货仓选址问题 在X轴上有N个商店，其位置位xi（1<i<N),现需要求将货仓在X轴上某一 点，求货仓建在何处时使得货仓到各商店距离之和最小。 Sum_distance=∑abs(xi-xh) 1<=i<=N；...

在程序中，一组被重复执行的语句被称之为循环体，能否继续重复执行，取决于循环的终止条件。由循环体及循环的终止条件组成的语句，被称之为循环语句...