- 博客(5)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 hdu5399
根据题意可知，要满足题意给的那个合成函数，每一个函数f[i] 与{1，2， ···， n} 都必须是双射关系，即不存在f[i][j] == f[i][k](j != k)， 因此对于一个不确定的函数， 其可能的情况有n!个。如果用cnt 表示-1出现的次数， 那么如果cnt-1个未知函数确定了， 那么为了满足题目条件剩下的未知函数是确定的。所以答案即为cnt-1个不确定函数的排列情况。值为(n!)
2015-08-19 09:16:24
449
原创 hdu5400
根据题意，用数组ch[i]记录a[i]和a[i - 1]的差值， len[i]记录到a[i]为止形成的最长的序列长度。根据题意len[i] = len[i-1] + 1（即a[i] 可以添加的前面的序列）的情况有：1. ch[i] 等于 ch[i-1] 且ch[i] 等于d1或d2。 因为根据题意公差为d1或d2的等差序列都满足条件。 2. ch[i] 等于 d2 而且 ch
2015-08-18 21:15:47
596
原创 一些斐波那契恒等式及证明。
首先说明斐波那契数列的定义：用F[i] 表示斐波那契数列的第i项，F[1] = 1, F[2] = 1, 当n >= 3时，F[i] = F[i-2] + f[i-1]。斐波那契恒等式：1. F[1]^2 + F[2]^2 + F[3]^3 + …… +F[n]^2 = F[n]*f[n+1];证明：F[1]^2 = F[1] * F[2]; F[2]^2 = F[2] *
2015-08-15 10:38:51
3169
原创 hdu5384(AC自动机)
这道题是多模字符串匹配的题，使用的是AC自动机。直接套模板AC。#include #include #include #include #include #include #include using namespace std;struct Trie{ int next[100002][26],fail[100002],end[100002]; int r
2015-08-14 09:50:29
386
原创 组合数学的一些常见公式
1.特殊的排列组合：1.在n个不同物体中，可重复地选取r个物体的排列数为： n^r。；2.在n个不同物体中，可重复地选取r个物体的组合数为C(n+r-1, r)；3.n个物体中不相同的物体的总数是k个，即n=n1+n2+ ··· +nk，则这几个物体全排列数是： n! / (n1! * n2! * ··· * nk!)；4. 圆周排列(选取的物体不分先后)：A(n, r) / r；
2015-08-12 15:37:59
4040
程序员面试宝典
2014-06-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人