"传送门" 一道良心的练习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
Greedy HOUHOU 没想到用树来管理这些给出的数据 不是很能看得懂题目的要求 Angry FFF Party 不会利用斐波那契解题 Match Stick Game 完全没想到用动态规划来解 Distance on the tree 不会写主席树 More xor 题读了很多遍都没读懂，一直 ...
分类：
其他好文 时间：
2019-04-22 00:52:21
阅读次数：
135
题意：f[i],g[i]分别表示用1*2的骨牌铺2*n和3*n网格的方案数，求ΣC(f(i),k)和ΣC(g(i),k)，对998244353取模，其中l<=i<=r，1<=l<=r<=1e18 题解：显然打表发现f[i]为斐波那契数列，g[2i+1]=0,g[2i]=4g[2i-2]-g[2i-4 ...
分类：
其他好文 时间：
2019-04-21 20:24:23
阅读次数：
370
#include<iostream>#include<exception>intfibnaci(intindex){try{if(index>=0){intarr[3]={1,1,0};for(inti=2;i<=index;++i){arr[2]=arr[0]+arr[1];arr[0]=arr[1];arr[1]=arr[2];}returnindex<
分类：
其他好文 时间：
2019-04-20 14:32:11
阅读次数：
138
恢复内容开始 数据类型（红色为C++独有） 使用到数学符号 #include<cmath> if语句 switch语句 没有break程序则会依次往下执行 if嵌套例子 switch之中也能嵌套 循环语句 例子 鸡兔同笼 例子 斐波那契数列 函数 默认参数 函数重载 库函数调用 函数嵌套调用 递归例 ...
分类：
编程语言 时间：
2019-04-20 13:15:33
阅读次数：
188
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？classSolution:"""如果number==1，那么只有1种即f(1)==1f(2)==2...f(n)=f(n-1)+f(n-2)因此跟斐波那契数列是一样的，可用递归也可用循环求解"""defrectCover(self,number):ifnumber&
分类：
其他好文 时间：
2019-04-17 11:06:50
阅读次数：
135
# 超过最大递归限制的报错# 只要写递归函数，必须要有结束条件。# 返回值# 不要只看到return就认为已经返回了。要看返回操作是在递归到第几层的时候发生的，然后返回给了谁。# 如果不是返回给最外层函数，调用者就接收不到。# 需要再分析，看如何把结果返回回来。# 循环 大部分递归都可以用for循环... ...
分类：
编程语言 时间：
2019-04-16 09:14:06
阅读次数：
181
答案：i=14;i=10; 2.请输出B.test()的输出结果 答案： i am B; i am B; 1; 2; 3.有序集合seqList{1,1,2,3,5,8,13,21,34.........}请查找集合中第一个大于2147483647的数。 答案：此函数是有名的斐波那契数。实现此函数的 ...
题目描述 斐波那契数 ，通常用 表示，形成的序列称为 斐波那契数列 。该数列由 和 开始，后面的每一项数字都是前面两项数字的和。也就是： 给定 ，计算 。 示例 1： 示例 2： 示例 3： 分析 题目已经给出了思路。这里不做概述。 贴出代码 ...
分类：
其他好文 时间：
2019-04-14 12:42:25
阅读次数：
115
int fibonacci(int n) { if(n<=0) { return = 0; } if(n==1||n==2) { return =1; } return fibonacci(n-1)+fibonacci(n-2); ) int fibonacci(int n) { if(n<=0) ...
分类：
其他好文 时间：
2019-04-12 12:07:49
阅读次数：
104
