摘要：
一、斐波那契数列 $f(0)=1,f(1)=1,f(i)=f(i-1)+f(i-2) \ \ \ \ (i>=2)$ 经典的解释是兔子生小孩，第0年一对兔子，一对兔子需要一年长大，后面每年都生小孩，每次刚好生一对，问第i年有多少只。就这么算。 经典的应用是矩阵乘法！稍微写一下： \begin{vma 阅读全文
摘要：
给n<=50个长度m<=1000的二进制数，记他们为集合T，求满足下面条件的集合S数：令$M=2^m-1$，1、$a \epsilon S \Rightarrow a \ \ xor \ \ M \epsilon S$；2、$a \epsilon S,b \epsilon S \Rightarrow 阅读全文
摘要：
n<=100000个数有m<=5000个询问，每次问区间第k大。 方法一：主席树！…… 方法二：整体二分。 整体二分一次性计算半个值域对一个区间的询问的贡献，然后根据“这半边的贡献在某个询问中可不可以直接处理掉”把询问分两部分，并按“数字的值是否在这半边”把数字也分成两部分，这样把一个区间和值域都分 阅读全文
摘要：
给n<=50000个longlong范围内的可正可负的数字问下面式子的最大值： $f(l,r)=(a_l,a_{l+1},...,a_{r-1},a_r)(\sum_{i=l}^{r}a_i-max(a_l,a_{l+1},...,a_{r-1},a_r))$。 注意到括号里那坨区间和-区间最大值在 阅读全文