Shell是一个命令行工具。Shell（也成为终端或者壳）充当的是人与内核（硬件）之间的翻译官。用户报一些命令“告诉”终端，他就会调用相应的程序服务去完成某些工作。现在包括红帽系统在内的许多主流的Linux系统默认使用的终端是Bash（Bourne Again SHell）解释器。 一、bash的优 ...
分类：
系统相关 时间：
2019-05-15 00:23:07
阅读次数：
164
#斐波那契数列(F(N-1)/F(N)->0.618) & F(N)=F(N-2)+F(N-1) class Fibonacci: def __init__(self, n): self.__count = n def __iter__(self): return FiboIterator(self ...
分类：
其他好文 时间：
2019-05-12 17:04:13
阅读次数：
188
1，当在PL/SQL Developer 中执行出错时，会弹出提示框，如下图： 2，当勾选了“Don't show this message again”复选框之后，当再次出现同样的问题时， PL/SQL Developer不再弹出提示框。 3，如果想要恢复弹出框，按照如下操作 Tools->Pre ...
分类：
数据库 时间：
2019-05-09 15:12:02
阅读次数：
223
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 生成函数 排列组合 康托展开 容斥 斐波那契，Fibonacci 卡特兰，Catalan 卢卡斯，Lucas 斯特林，St ...
分类：
其他好文 时间：
2019-05-04 14:56:38
阅读次数：
148
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意：求第l个斐波那契数到第r个斐波那契数的和，判断这个和奇偶性，若为奇输出1，偶输出0 题解：很明显要利用前缀和，通过打表可以发现斐波那契前缀和的奇偶性为 奇 ...
分类：
其他好文 时间：
2019-05-04 12:15:06
阅读次数：
156
正解:矩阵快速幂 解题报告: 我永远喜欢loj! 一看到这个就应该能想到矩阵快速幂? 然后就考虑转移式,发现好像直接想不好想,,,主要的问题在于这个*$i$,就很不好搞$QAQ$ 其实不难想到,$\sum_{i=1}^{n}a_i\cdot(n-i)$这样一个式子是可以在矩阵快速幂中推出来的(类似这 ...
分类：
其他好文 时间：
2019-05-03 16:09:29
阅读次数：
117
A sequence X_1, X_2, ..., X_n is fibonacci-like if: n >= 3 X_i + X_{i+1} = X_{i+2} for all i + 2 <= n Given a strictly increasing array A of positive ...
分类：
其他好文 时间：
2019-05-03 09:23:55
阅读次数：
97
PTA 03-树3 Tree Traversals Again 分析： 1、定义全局数组，Pre是对应先序遍历的输入，In是对应中序遍历的出栈，Post是对应后序遍历的输出 2、处理输入的过程用了栈的思路 3、solve()用了分治 ...
分类：
其他好文 时间：
2019-05-01 18:51:13
阅读次数：
181
The i’th Fibonacci number f(i) is recursively de?ned in the following way: ? f(0) = 0 and f(1) = 1 ? f(i + 2) = f(i + 1) + f(i) for every i ≥ 0 Your t ...
分类：
其他好文 时间：
2019-04-28 20:25:06
阅读次数：
113
"传送门" 一道良心的练习FWT和子集卷积的板子…… 具体来说就是先把所有满足$s_a \& s_b = 0$的$s_a \mid s_b$的值用子集卷积算出来，将所有$s_a \oplus s_b$用xor卷积算出来，把斐波那契数代进去，然后将三个数组and卷积，最后取$2^i (i \in Z) ...
分类：
其他好文 时间：
2019-04-27 17:02:21
阅读次数：
260
