上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
摘要: 一些定义 反演: 有两个函数F(n),G(n),已知$G(n)=\sum\limits a[n][x]*F(x)$,其中n在某些关系上包含x 通过G反过来求F的过程就是反演 数论函数: 数论函数(算术函数)指定义域为正整数、陪域为复数的函数 积性函数: 积性函数指对于所有互质的整数a和b有性质f(a 阅读全文
posted @ 2018-01-17 16:15 Bennettz 阅读(155) 评论(0) 推荐(1) 编辑
摘要: 一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排 求错排的个数的问题就被称为错排问题或更列问题 递推公式 对于一个长度为n的错排,将在第n个位置的元素(设为k)与第n个元素交换, 则序列可能为一个长度为n-1的错排+n 或长度为n-2的错排+n 阅读全文
posted @ 2018-01-17 09:36 Bennettz 阅读(287) 评论(0) 推荐(1) 编辑
摘要: 定理: 在一个集合中,设$A_i$为集合中具有某个性质的元素的集合,则 $\Large\mid A_1\cup A_2\cup A_3\cup……\cup A_n\mid=\sum\limits_{i=1}^{n}\mid A_i\mid-\sum\limits_{i=1}^{n}\sum\limi 阅读全文
posted @ 2018-01-17 08:13 Bennettz 阅读(159) 评论(0) 推荐(1) 编辑
摘要: 康托展开是一个全排列到一个自然数的映射,可以快速求出一个全排列在所有全排列中字典序排第几 康托展开公式 $\Large X=a_n*(n-1)!+a_{n-1}*(n-2)!+……+a_1*0!$ 其中$a_i$表示全排列中后i个元素,第n-i+1个元素排第几(然后要减一) 证明 $a_i*(i-1 阅读全文
posted @ 2018-01-15 08:49 Bennettz 阅读(377) 评论(0) 推荐(1) 编辑
摘要: 一.整除 性质: 二.同余 性质: 三.最大公约数 求法 阅读全文
posted @ 2018-01-04 16:08 Bennettz 阅读(191) 评论(0) 推荐(2) 编辑
摘要: 定义 对于任意质数p $\Huge C_m^n\equiv C_{\biggl\lfloor\frac{m}{p}\biggr\rfloor}^{\biggl\lfloor\frac{n}{p}\biggr\rfloor}*C_{m\ mod\ p}^{n\ mod\ p}\ \ (MOD\ p)$ 阅读全文
posted @ 2017-12-21 14:53 Bennettz 阅读(130) 评论(0) 推荐(1) 编辑
摘要: 求解方法基本与裸的最大流相同 不同之处在于增广路变为最短路,边需要记录费用,注:反向边的费用为相反数 并且需要在每次找到最短路后统计费用 阅读全文
posted @ 2017-12-19 20:50 Bennettz 阅读(131) 评论(0) 推荐(1) 编辑
摘要: 转载自http://blog.csdn.net/clove_unique/article/details/54884437 定义 f(u,v)表示u->v这条边的实际流量 b(u,v)表示u->v这条边的流量下界 c(u,v)表示u->v这条边的流量上界 在一个无源汇的普通网络流图中,满足 0≤f( 阅读全文
posted @ 2017-12-15 22:00 Bennettz 阅读(231) 评论(0) 推荐(1) 编辑
摘要: ZJOI2010 数字统计 上题题意为求[l,r]区间中每个数字(0~9)出现的次数 一般的做法为将区间当成[0,r]-[0,l-1],然后进行数位DP 但事实上将区间当成[0,r]-[0,l-1]后可以有另一种方法求出[0,x]中k出现的次数 具体做法: 我们对于每一位,求出k在这一位的数中有多少 阅读全文
posted @ 2017-12-15 09:33 Bennettz 阅读(186) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2017-12-11 14:46 Bennettz 阅读(15) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页