posted @ 2016-12-21 16:38 ziliuziliu 阅读(130) 评论(0) 推荐(0) 编辑
摘要:
A. 傻逼题?。。。前缀和什么的随便搞搞就好了。 B. 我们可以用一个单调栈。分别维护左上右上左下右下的轮廓的情况。(类似于凸包,但有点不一样)。具体还是代码能说清楚,觉得这道题好神啊。 C. 朴素的爆搜是枚举每一位什么情况,然后dp判一下。 然后发现因为k很小但是位数很大,所以可以枚举0..k各有 阅读全文
摘要:
首先这个题需要dp.dp[i]=C(x[i]+y[i],x[i])-Σdp[j]*C(x[i]-x[j]+y[i]-y[j],x[i]-x[j])(x[i]>=x[j],y[i]>=y[j])。 然后就是喜闻乐见的lucas+CRT. 阅读全文
posted @ 2016-12-20 19:28 ziliuziliu 阅读(156) 评论(0) 推荐(0) 编辑
摘要:
快速幂+枚举质因数+欧拉定理+lucas定理+CRT。 注意两点: 1.if (n<m) C(n,m)=0. 2.这里0^0时应该return 0. 阅读全文
posted @ 2016-12-20 16:18 ziliuziliu 阅读(195) 评论(0) 推荐(0) 编辑
摘要:
YY一下发现答案基本上就是(n+1)+ΣC(n+i,i),其中i=1...m。 然后发现后面每一项可以递推,只要处理1..m的逆元就好了。 这题很容易爆long long,每一步都要取模。 阅读全文
posted @ 2016-12-20 14:51 ziliuziliu 阅读(115) 评论(0) 推荐(0) 编辑
摘要:
f[i]=f[l]*f[r]*C(size[l]+size[r],size[l]). 需要lucas. 阅读全文
posted @ 2016-12-20 09:09 ziliuziliu 阅读(179) 评论(0) 推荐(0) 编辑
摘要:
有这样一个性质:C(n,m)%p=C(p1,q1)*C(p2,q2).......%p,其中pkpk-1...p1,qkqk-1...q1分别是n,m在p进制下的组成。 就完了。 阅读全文
posted @ 2016-12-20 08:47 ziliuziliu 阅读(179) 评论(0) 推荐(0) 编辑