"Portal" Description 给出一个$n(n\leq3\times10^5)$个数的序列，进行$m(m\leq3\times10^5)$次操作，操作有两种： 给区间$[L,R]$加上一个斐波那契数列，即$\{a_L,a_{L+1},...,a_R\} \rightarrow \{a_L ...
分类：
其他好文 时间：
2018-03-03 23:31:00
阅读次数：
381
题目描述 给出一个长度为 $n$ 的序列 $\{s\}$ ，对于所有满足以下条件的五元组 $(a,b,c,d,e)$ ： $1\le a,b,c,d,e\le n$ ； $(s_a|s_b)\&s_c\&(s_d\text{^}s_e)=2^i$ ，其中 $i$ 为非负整数 ； $s_a\&s_b= ...
分类：
其他好文 时间：
2018-03-03 12:13:47
阅读次数：
259
"题目链接" cpp //求三堆石子的SG函数，异或起来就是整个游戏的SG值 include include const int N=1005; int n,m,p,cnt,F[N],sg[N+2]; bool vis[N+2]; void Init() { F[0]=F[1]=1; for(cnt ...
分类：
其他好文 时间：
2018-02-25 11:27:57
阅读次数：
173
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道， ...
分类：
其他好文 时间：
2018-02-23 22:12:31
阅读次数：
177
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10069 Accepted Submission(s): 4289 Problem Descri ...
分类：
其他好文 时间：
2018-02-22 19:31:17
阅读次数：
114
Description "题库链接" 记 $f_i$ 为 $fibonacci$ 数列的第 $i$ 项。 求 $$\prod_{i=1}^n\prod_{j=1}^mf_{gcd(i,j)}$$ 对质数取模，多组询问。 $1\leq t\leq 1000,1\leq n,m\leq 10^6$ So ...
分类：
其他好文 时间：
2018-02-22 14:09:46
阅读次数：
155
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个 ...
分类：
编程语言 时间：
2018-02-21 18:40:27
阅读次数：
198
T1 又是一个有关于fibonacci的题，其实有一个60分的做法，就是每一层之间用矩阵快速幂来转移，然后层与层之间直接O(1)转移，这样只是可以拿到60分，因为对于k维的空间来说，他是有k-1维组成的，然后k-1位相加，对应在k-2维上，每一步都是一个fibonacci的转移，所以每一层内部可以直 ...
分类：
其他好文 时间：
2018-02-21 18:15:46
阅读次数：
129
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn ...
分类：
其他好文 时间：
2018-02-19 21:47:27
阅读次数：
159
shell - - unix -- Bourne shell bash -- linux -- Bourne again shell 命令解析器作用: ○ 去指定路径搜索用户输入的命令 ○ 环境变量 -- 路径 1. 命令或目录补齐 快捷键: tab1. 2. 遍历历史记录相关 ○ history ...
分类：
系统相关 时间：
2018-02-19 14:37:20
阅读次数：
196
