2017.9.13 序列统计思考记录

这题、打表找规律成功的典型，分分钟找到组合数

首先列出展开表，然后找组合数：

要注意的就是连加的组合数可以加起来考虑和，不要老想着对一堆组合数找数字规律，

码：

#include<iostream>
#include<cstdio>
using namespace std;
#define P 1000003
#define ll long long
ll ni[P<<1],jc[P<<1],i,T,l,r,n,m;
ll C(ll m,ll n)
{if(n>m)return 0;if(m>P||n>P){return(C(m/P,n/P)*C(m%P,n%P)%P);         }return jc[m]*ni[n]%P*ni[m-n]%P;
}
int main()
{jc[0]=jc[1]=ni[0]=ni[1]=1;for(i=2;i<=P;i++)jc[i]=jc[i-1]*i%P;for(i=2;i<=P;i++)ni[i]=ni[P%i]*(P-P/i)%P;for(i=2;i<=P;i++)ni[i]=ni[i-1]*ni[i]%P;  scanf("%lld",&T);while(T--){
scanf("%lld",&n);
scanf("%lld%lld",&l,&r);m=r-l+1;printf("%lld\n",((C(n+m,n)-1)+P)%P);}
}

2017.9.13 序列统计思考记录相关推荐

2017.9.13 序列维护思考记录
终于不对拍1A线段树了.太不容易了虽然这题挺裸的,省选福利,记住先乘后加的原则就可以搞了注意位运算和取模的优先级,不要乱了,注意代码的位置问题码(发现我的线段树非常瘦): #include< ...
2017.10.13 硬币游戏思考记录
这个题用特征法可以比较好的找到思路首先这个题有两个特征:1.正+反=反反+正=反正+正=正反+反=正应该能很快想到亦或 2.范围1e5 + 上限2^60 应该能很快想到倍 ...
2017.9.13 不等式组思考记录
深深感到数学差的悲哀.连分类讨论都讨论不全,而且会晕. 所以分类讨论: 分成大于号和小于号两种情况讨论如果a>0,一定是大于号如果右边是大于0的小数,那一定是上取整如果右边是大于0的 ...
2017.3.29 报表统计思考记录
有生之年第一道浙江省选题(虽然历史久远并且很水) 记录每个位置数列的左端点和右端点维护两颗splay 一颗维护全局最小差值,一颗维护相邻最小差值对于全局splay:每次插入时记录路径取差值mi ...
2017.9.10 序列操作思考记录
唉,怎么说呢.pushdown要注意的事全忘光了.写+调竟然花了两个小时. 要注意反转时是^1而不是=1! 下传标记不要单纯管顺序,因为没有任何意义,要确保在任意时刻一个点只有一种同级标记!!比如赋值 ...
2017.8.7 序列计数思考记录
这个题真心是矩乘裸题,和上一个题基本一毛一样,稍微做一些矩乘题就可以轻松搞出.(然而我并不轻松) 看到倍数就应该想到余数转移,看到10^2就应该想到n^3的矩乘.所以直接全部-全合数两遍跑完即可 30 ...
2017.7.13 维修数列思考记录
这题做了十多天..实在太难调了,而且关键是不知道哪错了.最后还是看的题解. 首先要注意在操作时up,注意在每个旋转区间的时候都有两个up,确保根节点是最新的,不然会出错还要注意在rotate的时候和 ...
2017.3.13 木棍分割思考记录
肯定是二分+dp 但只能想出n^2m dp 感觉每个数字的状态都和前面的数字和有关,但划分是灵活的,可以衍生出多种前缀和的情况. 看了题解,但是: .. .一脸懵逼,,代码是还pascal的.. ...
2017.3.24 分裂游戏思考记录
事先说明:这不是好题解,这只是思考记录同机房的xp都学博弈了.. 感觉还是学学看吧先来看一下简单的nim: 题目: Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个 ...

2017.9.13 序列统计思考记录

2017.9.13 序列统计思考记录相关推荐

最新文章

热门文章

2017.9.13 序列统计 思考记录

2017.9.13 序列统计 思考记录相关推荐

最新文章

热门文章

2017.9.13 序列统计思考记录

2017.9.13 序列统计思考记录相关推荐