even_bao的博客

【题目链接】          点击打开链接【算法】         对问题稍加分析后，发现其实要求的就是 ：         C(N,K) + C(N,K+1) + C(N,K+2) + ... + C(N,N)         因为N最大10^9,K最大10^5，很显然，我们不可能通过暴力或杨辉三角等来解决此题         我们发现 ：         C(N,K) + C(N,K+1) ...

【题目链接】          点击打开链接【算法】          gcd(a,b)=gcd(a mod b, b)，又m!|n!          则有ans=(n!/m!)·ϕ(m!)          由ϕ(n)=n(1-1/p1)(1-1/p2)...(1-1/pk)          ans=n!(1-1/p1)(1-1/p2)...(1-1/pk)          这里p1......

【题目链接】           点击打开链接【算法】          用f[i][j]表示走到(i,j)这个位置有多少种方案，因为走到(i,j)这个位置，上一步一定在它左上角的矩形中，所以，          f(i,j) = sigma( f(x,y) ) ( (x,y)在左上角的矩形中）           我们尝试将它画出来，发现是斜着的杨辉三角          然后，通过找规律，我们...