纪中五测
时间:2019-07-12
本文章向大家介绍纪中五测,主要包括纪中五测使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
2019.07.10
T0(Fibonacci sequence)
乍看数据极大,实则暗藏玄机。
原本想通过Baidu找一下O(1)的通项公式,
结果发现根本无法实现:
但是我却发现了这个:
兴奋之情溢于言表,不说了,放代码:
1 #include<bits/stdc++.h> 2 #define fi fifteen 3 using namespace std; 4 unsigned long long fifteen[15005],c[15000]; 5 int x,y,T; 6 void yu() 7 { 8 fi[0]=0;fi[1]=1; 9 for(int i=2;i<=15000;i++) 10 { 11 fi[i]=(fi[i-1]+fi[i-2])%10000; 12 //cout<<fi[i]<<endl; 13 } 14 //cout<<fi[127]<<" "; 15 } 16 void add() 17 { 18 for(int i=1;i<=15000;i++) 19 { 20 int ii; 21 ii=i; 22 while(ii<=15000) 23 { 24 c[ii]+=fi[i]%10000; 25 c[ii]=c[ii]%10000; 26 ii+=ii&(-ii);//cout<<"c"<<c[4]; 27 //cout<<c[ii]<<" "; 28 } 29 } 30 31 } 32 int ask(long long op) 33 { 34 int ans=0; 35 op=op%15000; 36 while(op>0) 37 { 38 ans+=c[op]%10000; 39 op-=op&(-op); 40 //cout<<"op:"<<c[op]<<" "; 41 //cout<<ans; 42 } 43 //cout<<"ans:"<<ans<<endl; 44 return ans%10000; 45 } 46 int main() 47 { 48 memset(fifteen,0,sizeof(fifteen)); 49 yu(); 50 add(); 51 cin>>T; 52 for(int i=1;i<=T;i++) 53 { 54 long long x,y,ll; 55 scanf("%lld%lld",&x,&y); 56 ll=ask(y)-ask(x-1); 57 if((ll)<0) 58 { 59 ll+=10000; 60 } 61 printf("%d\n",ll); 62 } 63 return 0; 64 }
当老师讲的时候,却利用了矩阵乘法(Baidu)
原文地址:https://www.cnblogs.com/HHHG/p/11165118.html
- Spring MVC__自定义日期类型转换器
- 解决在控制层springmvc框架发出的400状态的错误
- 解决springmvc在单纯返回一个字符串对象时所出现的乱码情况(极速版)
- MySQL日志文件之错误日志和慢查询日志详解
- 采用HTML5之"data-"机制自由提供数据
- Spring和SpringMVC父子的容器之道---[上篇]
- 快速完成(图片旋转,查看原图)
- Jsp中格式化时间戳的常用标签
- 反射+自定义注解---实现Excel数据列属性和JavaBean属性的自动映射
- 后台模板管理系统___左侧菜单数据的异步加载
- Shiro眼皮下玩ajax,玩出302 Found
- 对于JSONObject,我只是临时抱佛脚
- 总结切面编程AOP的注解式开发和XML式开发
- SpringMVC注解@RequestMapping之produces属性导致的406错误
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法