数学
Dawn_LLLLLLL
这个作者很懒,什么都没留下…
展开
-
洛谷 P3197 [HNOI2008]越狱(快速幂)
传送门题目描述监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。输入输出格式输入格式: 输入两个整数M,N。1<=M<=108,1<=N<=1012输出格式: 可能越狱的状态数,模100003取余输入输出样例输...原创 2018-04-07 20:49:30 · 416 阅读 · 0 评论 -
洛谷 P2152 [SDOI2009]SuperGCD(数论+高精度)
传送门题目描述Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。输入输出格式输入格式: 共两行: 第一行:一个数A。 第二行:一个数B。输出格式: 一行,...原创 2018-04-10 14:49:19 · 357 阅读 · 0 评论 -
洛谷 P1414 又是毕业季II(数论)
传送门对于每一个人的能力值,我们把它的因子用桶统计一下,最后把数量>=i的因子输出。Code:#include<cstdio>#include<cstdlib>int n;int a[10010],b[1000010];int k=0;int main(){ scanf("%d",&n); for(int i...原创 2018-04-11 08:20:32 · 222 阅读 · 0 评论 -
洛谷 P1134 阶乘问题(数论)
传送门暴力求解嘿嘿~ 先看代码#include<cstdio>#include<cstdlib>int n;long long ans=1;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { ans*=i; while(a...原创 2018-04-11 10:21:42 · 213 阅读 · 0 评论 -
洛谷 P1313 计算系数(杨辉三角+快速幂)
传送门我们知道(by+ax)^k的展开式中,第x^n*y^m的系数为杨辉三角形中的第(k,m)项乘以a^n*b^m,因为数据太大,后者需要用快速幂解决。关于快速幂,可以看前文Code:#include<cstdio>#include<cstdlib>#define MOD 10007int f[2010][2010];int a,b,k,n,m...原创 2018-04-11 15:23:31 · 346 阅读 · 0 评论 -
洛谷 P1268 树的重量(容斥_图论)
传送门当只有两个点时,很明显 ans=disi,jans=disi,jans=dis_{i,j} 当有三个点时 ans=x+y=dis1,2+xans=x+y=dis1,2+xans=x+y=dis_{1,2}+x 由容斥原理得 x=dis1,3+dis2,3−dis1,22x=dis1,3+dis2,3−dis1,22x=\frac{dis_{1,3}+dis_{2,3}-d...原创 2018-04-23 21:11:54 · 186 阅读 · 0 评论