ZOJ 3690题意：有n个人和m个数和一个k，现在每个人可以选择一个数，如果相邻的两个人选择相同的数，那么这个数要大于k
求选择方案数。思路：打表推了很久的公式都没推出来什么可行解，好不容易有了想法结果WA到天荒地老也无法AC。。
于是学习了下正规的做法，恍然大悟。
这道题应该用递推 + 矩阵快速幂。
我们设F(n) = 有n个人，第n个人选择的数大于k的方案数；
G(n) = 有n个人...
分类：
其他好文 时间：
2015-08-17 01:07:02
阅读次数：
128
对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll...
分类：
其他好文 时间：
2015-06-19 13:23:31
阅读次数：
106
// hdu 1394 Minimum Inversion Number 线段树 点更新
//
// 典型线段树的单点更新
//
// 对于求逆序数，刚开始还真的是很年轻啊，裸的按照冒泡排序
// 求出最初始的逆序数，然后按照公式递推，结果就呵呵了
//
// 发现大牛都是用线段树和树状数组之类的做的，而自己又在学
// 线段树，所以就敲了线段树。
//
// 线段树的节点保存一段区间( L,R ...
分类：
其他好文 时间：
2015-06-03 21:36:28
阅读次数：
115
对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll...
分类：
其他好文 时间：
2015-04-08 21:11:05
阅读次数：
121
公式：递推公式c(n,m)=c(n-1,m-1)+c(n-1,m)等式左边表示从n个元素中选取m个元素，而等式右边表示这一个过程的另一种实现方法：任意选择n中的某个备选元素为特殊元素，从n中选m个元素可以由此特殊元素的分成两类情况，即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。
分类：
其他好文 时间：
2015-03-15 00:29:29
阅读次数：
116
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1413题意：题中给了图，所以不看字大概也知道 求的是第n个图形的面积。就是找规律 递推 一类的...先给结论：很鬼畜的公式： 递推式是: 重点在于17和7是怎么来的。在题图的基础上画些个框框 观...
分类：
其他好文 时间：
2014-12-09 00:20:02
阅读次数：
331
Uva 10943 - How do you add ?（ 组合数公式 + 递推 ）题意:给定一个数N,分解韡k个数,问有多少种组合.数可以重复 (N ANS = C(N+M-1,M-1)隔板法--> BD然后再根据组合数的性质可以进行递推(这题数据范围比较小)----> C(A,B) = C(A....
分类：
其他好文 时间：
2014-10-01 11:55:01
阅读次数：
216
题目：统计三角形个数。
分析：dp，数学公式。
递推公式：
正面：f[n] = f[n-1] + n*（n+1）/2 = f[n-1] + n*n/2 + n/2
=（n*（n+1）*（2*n+1）+3*n*（n+1））/12
反面：F[ n ]...
分类：
其他好文 时间：
2014-09-16 09:17:30
阅读次数：
149
题目大意：给定序列 1，2， 5， 10， 21， 42， 85， 170， 341……求第n项模m的结果递推式 f[i] = f[i - 2] + 2 ^ (i - 1);方法一：构造矩阵,求递推式方法二:直接推公式，递推式求和，得到 f[n] = [2 ^ (n + 1) - 1] / 3奇数，...
分类：
其他好文 时间：
2014-09-09 11:14:38
阅读次数：
198
1递推的方法推导错排公式当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法； 第二步，放编号为k的元素，这时...
分类：
其他好文 时间：
2014-07-16 17:00:23
阅读次数：
253
