fisty

抄的bin神 的~/*Author:fisty *data:2014-10-1 *大数+GCD *2014shanghai online */#include #include #include using namespace std;struct BigNum{ int a[10100]; int n; void inpu

atof(将字符串转换成浮点型数)atoi(将字符串转换成整型数)atol(将字符串转换成长整型数)strtod(将字符串转换成浮点数)strtol(将字符串转换成长整型数)strtoul(将字符串转换成无符号长整型数)toascii(将整型数转换成合法的ASCII 码字符)toupper(将小写字母转换成大写字母)tolower(将大写字母转换成小写字母)

树状数组：可以把数一个个插入到树状数组中， 每插入一个数， 统计比他小的数的个数，对应的逆序为 j- sum( a[j] )，其中 j 为当前已经插入的数的个数， sum( a[j] ）为比 a[j] 小的数的个数，j- sum( a[j] ) 即比 a[j] 大的个数， 即逆序的个数。最后需要把所有逆序数求和，就是在插入的过程中边插入边求和。例如比如输入一个9 1 0 5 4

最小生成树模板题、/*********************************************** * Author: fisty * Created Time: 2015/2/28 12:27:44 * File Name : A.cpp *********************************************** */#include #i

const int hashmod=4000007;struct HAsh{ int head[hashmod],next[500005]; ll S[500005]; int tot; int added[500005]; int adtot; void add(ll s){ int tmp=abs(s)%hashmod;

struct tree{ LL sum[MAX_N << 2]; LL add[MAX_N << 2]; void pushup(int k){ sum[k] = sum[k<<1] + sum[k<<1|1]; } void pushdown(int k, int m){ if(add[k]){ a

小Ho： 小Hi：小Ho，你还吃呢。想好了么?小Ho：肿抢着呢(正想着呢)......我记得这个问题上课有提到过，应该是一元一次方程组吧。我们把每一件商品的价格看作是x[1]..x[n]，第i个组合中第j件商品数量记为a[i][j]，其价格记作y[i]，则可以列出方程式：a[1][1] * x[1] + a[1][2] * x[2] + ... + a[1][n] * x[n] =