# 题解 CF446C这是一道数据结构题。 我们先翻译下题目: 给你一个n,给你一个长度为n的序列,给你一个m,给你m此操作,包括区间修改和查询,修改为在一个区间内每个数加上他所对应的斐波那契数,查询为查询区间和。 一看到区间修改和区间查询,我们就可以知道这是一道线段树的题目(不要问我怎么知道的,~ ...
分类:
其他好文 时间:
2020-02-01 16:21:14
阅读次数:
80
Another kind of Fibonacci "题目链接" Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we all known ...
分类:
其他好文 时间:
2020-01-30 00:01:58
阅读次数:
104
People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, wher ...
分类:
其他好文 时间:
2020-01-28 22:51:58
阅读次数:
67
"Link" 令$m=10^9,n=1.5 10^9$。 计算得到$n$是$F_n\pmod{4m}$的循环节,因此$F_n\equiv0\pmod m$。 结合等式$F_{n+m}=F_nF_{m+1}+F_{n 1}F_m$,我们可以得到: $F_{2n+1}=F_n^2+F_{n+1}^2\e ...
分类:
其他好文 时间:
2020-01-26 17:26:50
阅读次数:
99
1 #include<iostream> 2 //#include<fstream> 3 using namespace std; 4 int main(){ 5 int n; 6 //fstream file("haha.txt"); 7 //file>>n; 8 cin>>n; 9 int f3 ...
分类:
其他好文 时间:
2020-01-25 19:26:27
阅读次数:
86
Search criteria: Automatically generated select clause: Automatically generated from clause: Automatically generated where clause: sql ( C_Product~ISA ...
分类:
其他好文 时间:
2020-01-25 10:30:17
阅读次数:
106
When you want to make some delay in running code you can use Task.Delay(TimeSpan interval) method . This method is similar to Thread.Sleep, but it is ...
分类:
其他好文 时间:
2020-01-24 09:29:21
阅读次数:
108
#include "stdio.h" void main() { int k=1; long i=1,j=1; for(;k<21;k++) { i=i+j; j=j+i; printf("%d,%d \n",i,j); } } ...
分类:
其他好文 时间:
2020-01-22 12:37:41
阅读次数:
52
斐波那契数列。题意很简单,求出斐波那契数列里面第N个数。这个题有好几个思路,分别是迭代,递归和动态规划。虽然是个基础题但是涉及到的思路还是比较全面的,故而都列出来。例子, Example 1: Input: 2Output: 1Explanation: F(2) = F(1) + F(0) = 1 ...
分类:
其他好文 时间:
2020-01-22 10:40:54
阅读次数:
60
Django 测试平台开发(三)开发博客② 1、上下文管理器 上下文管理器 django提取context中的数据去供模板调用 需求: 所有的页面都需要一个特定的变量 本质: python函数 , 接收一个HttpRequest对象的参数 , 且返回的必须是一个字典 定义上下文管理器文件名命名不受限 ...
分类:
其他好文 时间:
2020-01-20 22:42:45
阅读次数:
107