自爆魂

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4542给出一个数K和两个操作如果操作是0，就求出一个最小的正整数X，满足X的约数个数为K。如果操作是1，就求出一个最小的X，满足X的约数个数为X-K。对于操作0，分析见这里，搜索需要有力剪枝。对于操作1，代表1至X... 阅读全文

摘要： http://codeforces.com/problemset/problem/27/ERT，求含n个约数的最小的数我们设答案p = 2^t1 * 3^t2 * …… * p^tk（其中p是第k大的质数），则必有：t1 >= t2 >= t3 >= … >= tk >= 0。反证法证明：若不然可将... 阅读全文

摘要： unsigned int 0～4294967295 0~4e9int -2147483648～2147483647 -2e9~2e9unsigned long 0～4294967295long -2147483648～2147483647__int64 /long long的最大值：-9223372... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5084给出矩阵M，求M*M矩阵的r行c列的数，每个查询跟前一个查询的结果有关。观察该矩阵得知，令ans = M*M，则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值)，即：ans[x][... 阅读全文