题意：一个序列，q次询问，每次问你某个指定区间内的EXtreme XOR值。 一个长度为l的区间的EXtreme XOR值被定义为，从左到右，将每相邻的两个数XOR起来，产生l-1个新的值，……如此循环，总共l-1次，直到剩下一个值。问的就是这个值是多少。 容易发现，一个区间的答案，只和每个数被异或 ...
分类：
其他好文 时间：
2017-10-28 19:01:03
阅读次数：
169
杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623 1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。 简介： 杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623 1662）是在1 ...
分类：
编程语言 时间：
2017-10-14 21:06:45
阅读次数：
286
若能凑出其中一个式子，则能反演出另外一个式子 应用： HDU 1465 设g(i)表示正好有i封信装错信封 那么全部的C(n, i)*g(i)加起来正好就是所有装信的情况，总共n!（全排列）种情况 即： 代码： ...
分类：
其他好文 时间：
2017-10-13 19:06:15
阅读次数：
175
首先杨辉三角是啥： 利益方面，把 （a + b）^n 展开，将会得到一个关于x的多项式： （a + b）^0 = 1 （a + b）^1 = a + b （a + b）^2 = a^2 + 2*a*b + b^2 ...
分类：
其他好文 时间：
2017-10-12 22:56:56
阅读次数：
170
//构造杨辉三角形 //使用二项式定理求答案 ...
分类：
其他好文 时间：
2017-10-07 17:28:29
阅读次数：
159
本来T1想出给一堆数求异或最大值的，然后觉得太模板不好……就改成了现在这样（好像跟T2难度差不多了？不管辣 魔法弹 先把最大线性无关组求出来，就不会有重复的问题了。接下来单独考虑每个位，如果某个上所有数都是0，这个位贡献为0，否则贡献为$w*2^{r-1}$，w是位权，r是矩阵的秩，二项式定理可证。 ...
分类：
其他好文 时间：
2017-10-04 00:20:49
阅读次数：
187
题意：投一枚硬币向上的概率是q/p。问你投K枚硬币，向上的枚数为偶数枚的概率是？ 要求的即为。 这个东西是个二项展开式的偶数项系数和，来，我们复习一下高中数学，设f(x)=(ax+b)^n，则其偶数项系数和为(f(1)+f(-1))/2。 ...
分类：
其他好文 时间：
2017-09-16 20:25:15
阅读次数：
202
复函数，递归代入，可以得到最终的式子为$f(x-\sum_{i=1}^{m}{a_i})$，且$f(x) = \sum_{i = 0}^{n}{c_ix^i}$，求最终各个x项的系数。 设$S=\sum_{i=1}^{m}{a_i}$ 先二项式展开 \begin{eqnarray*} f(x-S)& ...
分类：
其他好文 时间：
2017-09-03 22:21:07
阅读次数：
164
杨辉三角，是二项式系数在三角形中的一种几何排列 每个数等于它上方两数之和。 每行数字左右对称，由1开始逐渐变大。 第n行的数字有n项。 第n行数字和为2n-1。 第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。 第n行的第m个数和第n-m+1个数相等 ， ...
分类：
编程语言 时间：
2017-09-03 21:05:54
阅读次数：
244
Description 二项式系数C(n, k)因它在组合数学中的重要性而被广泛地研究。二项式系数可以如下递归的定义： C(1, 0) = C(1, 1) = 1；C(n, 0) = 1对于所有n > 0；C(n, k) = C(n ? 1, k ? 1) + C(n ? 1, k)对于所有0 < ...
分类：
其他好文 时间：
2017-09-03 16:39:27
阅读次数：
188
