题意：给出一大数K(4 = 0; i--)5 {6 ans = (int)(((LL)ans*1000+kt[i])%x);7 }8 return ans;9 }
分类：
其他好文 时间：
2015-05-13 21:45:40
阅读次数：
174
题目大意：Tom学会了通过写程序求出一个1-n的排列的逆序对数，但他的老师给了他一个难题：
给出一个1-n的排列，求所有字典序比它小的1-n的排列的逆序对数之和。
Tom一时不知道该怎么做，所以他来找你帮他解决这个问题。
因为数可能很大，答案对109+7取模。
解题思路：从1到n枚举k，表示当前要计算的排列与读入的排列前k-1项相同，而第k项不同。对于每一个k，再枚举一个t，表示当前要计算的...
分类：
其他好文 时间：
2015-05-13 16:48:23
阅读次数：
193
题意：给定n和m，求[2,n!]中，所有质因子个数都大于m的个数
思路：?(m!)表示小于m!并与m!互质的个数，而与m!互质的个数，他的质因子肯定不包含1-m，因此就是满足条件的。然后对于这题而言，则是要求n!中，不与m!互质的个数，答案取模100000007
那么先看一个证明：
求kn中与n互质的个数，答案为k?(n)。
?(n)表示1-n中与n互质的个数，那么由此考虑[n
...
分类：
其他好文 时间：
2015-05-12 09:36:00
阅读次数：
125
题意：给一个矩阵a，a[i][j] = C[i][j](i>=j) or 0(i m，答案由两部分构成，一部分是2^(m+1)-1，另一部分是sigma i:m+1->n f[i][m]，f[i][m]表示第i行前m列的数之和，f数组存在如下关系，f[i][m]=f[i-1][m]*2-C[i-1]...
分类：
其他好文 时间：
2015-05-11 06:30:16
阅读次数：
250
题意：
Tom学会了通过写程序求出一个1-n的排列的逆序对数，但他的老师给了他一个难题：
给出一个1-n的排列，求所有字典序比它小的1-n的排列的逆序对数之和。
Tom一时不知道该怎么做，所以他来找你帮他解决这个问题。
因为数可能很大，答案对109+7取模。
从前往后推，先计算1-k的所有排列可以产生逆序总数，
先假设db[2]为1-2的结果，那么我们来看3的排列，他是由1[2,3]...
分类：
其他好文 时间：
2015-05-10 09:46:21
阅读次数：
125
组合数取模就是求的值，根据，和的取值范围不同，采取的方法也不一样。下面，我们来看常见的两种取值情况（m、n在64位整数型范围内）（1） ， 此时较简单，在O(n2)可承受的情况下组合数的计算可以直接用杨辉三角递推，边做加法边取模。（2） ， ，并且是素数 本文针对该取值范围较大又不太大的情况...
分类：
其他好文 时间：
2015-05-10 01:02:31
阅读次数：
2931
首先考虑dp，设f[i,j]表示1~i用过了，期中j个放在偶数位然后转移大家都会这显然TLE，我们观察这个dp，任意前i个数，无论怎么放，放在奇数位的数的个数一定要大于等于放在偶数位的个数于是很明显这是经典的卡特兰数模型注意这里涉及到了除法取模，而模数不一定是质数很显然的想法是分解质因数然后约分但有...
分类：
其他好文 时间：
2015-05-09 14:43:43
阅读次数：
129
Problem Description
Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the squirrel family thinks that they have to solve a problem. They suppose th...
分类：
其他好文 时间：
2015-05-08 22:08:36
阅读次数：
156
letI=$[$I+1]letI+=1letI++注意此处只有是原先数值加1才可用此方法上述三者运算是相同的-=减等两边的变量前边的减去后边的变量之后把值再放到原来的变量上+=加等两的的变量前边的加上后边的变量之后把值再放到原来的变量上*=乘等两边的变量前边的乘上后边的变量之后把值再放到..
分类：
其他好文 时间：
2015-05-06 15:28:09
阅读次数：
238
static目录下有css和js及image等文件夹，里面放置网站的一些静态文件，static位于网站根目录下django中配置静态文件这个就细说，网上都有，昨天在添加新内容时发现一个问题，我的url如果存在多个"/"的话（我的是3个以上如：/a/b/c/d），模板中调用到的静态文件将无法获取模板中...
分类：
Web程序 时间：
2015-05-06 10:54:39
阅读次数：
1020
