UOJ300吉夫特
来源:互联网 发布:config.php 编辑:程序博客网 时间:2024/06/06 00:43
传送门
我真是智障,明明知道Lucas定理,却不知道
然后
设s为值域(等于
然后我看漏了所以
#include<cstdio>typedef long long ll;const int N=300000; const ll mo=1000000007;int n,i,f[N],j,g[N],a[N],ans,x,y,s[513][513],all=(1<<9)-1;int main(){ //freopen("ex_gift9.in","r",stdin); scanf("%d",&n); for(i=1;i<N;++i)f[i]=f[i>>1]+(i>>1); for(i=1;i<=n;++i)scanf("%d",a+i); for(i=1;i<=n;++i){ for(x=a[i]>>9,y=a[i]&all,j=all^x;;j=(j-1)&(all^x)){ g[i]=(s[all^j][y]+g[i])%mo; if(!j)break; } ans=(ans+g[i])%mo; g[i]=(g[i]+1)%mo; for(j=y;;j=(j-1)&y){ s[x][j]=(s[x][j]+g[i])%mo; if(!j)break; } } printf("%d\n",ans); return 0;}
阅读全文
0 0
- UOJ300吉夫特
- #300. 【CTSC2017】吉夫特
- BZOJ4903 [Ctsc2017]吉夫特
- 洛谷 P3773 [CTSC2017]吉夫特(bzoj P4903 [CTSC2017]吉夫特/uoj P300【CTSC2017】吉夫特)
- [UOJ 300][CTSC2017]吉夫特-扩展Lucas定理
- [DP 分块] UOJ #300. 【CTSC2017】吉夫特
- 数据结构及算法知识(二)
- μC/OS-II软件定时器的分析与测试
- 暑期集训之一般素数的判断
- 字符串的输入与输出
- 128.给你的TableView一个最合适的布局
- UOJ300吉夫特
- c++成员函数指针
- zoj-1004Anagrams by Stack(栈和向量)
- this 的作用 用法 static的作用和用法
- NGUI源码剖析之提高GPU性能
- git--分支管理策略
- 帧内预测和帧间预测的关系
- [LeetCode] 495. Teemo Attacking
- 适配器stack和queue的使用