- 博客(9)
- 收藏
- 关注
RSS订阅原创 组合数的各种性质和定理
从m个物品里选出n个的方案数，记作CnmCmnC_m^n，即为组合数 组合数有很多很多的性质和定理。。。 注意由于本人沉迷玩梗无法自拔，如果看见您看不懂的梗请随意跳过。组合数通项公式Cnm=m!n!∗(m−n)!Cmn=m!n!∗(m−n)!C_m^n=\frac{m!}{n!*(m-n)!} 证明：现在我们从m个不同的数里选出n个数组成一个排列，第一个位子上的数有m种取法，第二...
2017-07-23 19:21:30
61441
24
原创 傻牛的递推数列（数论，斐波那契）
题目描述傻牛最近钻研各类数学递推数列。尤其是斐波那契数列。 傻牛眼中的斐波那契数列是这样的，F1=1，F2=1，然后Fi+2=Fi+1 + Fi，逐项递推。 今天，傻牛发现，某些斐波那契项之间是成倍数关系的。例如第4项F4=3和第8项F8=21。傻牛想知道，对于某一项Fx，求所有满足Fx是Fi倍数的i的和是多少？ 数据范围：x小于等于1e6，数据组数小于等于1e5题目分析斐波那契数列是一个神奇
2017-07-23 14:23:03
715
原创 中国剩余定理与扩展
中国剩余定理一开始觉得这东西好难。。。后来发现好像也没有这么难。。。 我们来看一道题目： 树王种了一棵treap，她现在决定把这棵treap改造为一棵无旋多叉triep，于是她摘下了treap的所有节点，发现如果她把节点3个3个一打包，会剩下2个节点。如果她把节点5个5个一打包，会剩下3个节点，如果把节点7个7个一打包，会剩下2个节点，求这棵treap最少有多少节点？首先假如我们求出这样三个
2017-07-22 21:50:07
11029
6
原创 概率公式小结
基本公式加法：对于互斥的事件A,B，发生其中一个的概率为P(A)+P(B) 乘法：对于独立的事件A,B，都发生的概率为P(A)*P(B) 减法：对于发生B是建立在发生A基础上的事件A,B，发生A而不发生B的概率为P(A)-P(B)。对于独立事件A,B，发生A而不发生B的概率为P(A)-P(A)*P(B) 容斥：独立事件的概率满足容斥原理全概率公式与贝叶斯公式现在我们用P(A|B)P(A|B)表
2017-07-11 11:08:12
810
原创 splay的各种操作与简易讲解
基本操作插入和二叉查找树一样，但是插入完成后要splay一下（即伸展），伸展操作下面有void ins(ll x,int fa,int &i){//&i:加上了之后其最后一个亲戚就会和他发生关系了！ if(!i){i=++tot;e[i].w=x;e[i].f=fa;splay(i);return;} if(x<e[i].w)ins(x,i,e[i].s[0]);//重复的元素存不存
2017-07-07 11:19:42
1806
原创 Uva1336 修长城 【有关未来费用的区间dp】
题外话此题简化版：codevs1258/洛谷P1220 此题（伪）升级版：送披萨（可以选择送给这个人或者不送） 题目大意中的题目背景属于报复行为，大家无视即可。题目大意邪恶的魔王jyf用厉害的膜法在长城上制造了n个破坏点，正义的守护者boshi此时正处于x处，他急忙准备去修复长城。对于每个破坏点，boshi站在这个破坏点前面，然后用修复膜法瞬间修复，但是需要花费一些体力，并且由于jyf的膜法狠厉
2017-07-05 16:08:42
680
原创 poj1850/poj1496 组合数
题目大意假如我们用一个严格上升的字母序列表示一个数字，这个数字就是它的字典序，给你这个字母序列，求它代表的数字。如果这个字母序列不是严格上升的，输出0 例如a表示1，z表示26，ab表示27，ac表示28…题目分析首先检查是否严格上升对吧。 现在我们证明一条结论：∑Cmi=Cm+1i+1\sum C_i^m=C_{i+1}^{m+1} 证明过程：Cm+1i+1=Cm+1i+Cmi=Cm+1i−
2017-07-02 09:27:11
420
原创 zoj3593 扩展欧几里德
副标题：以为可以脱非扩欧，奈何败于智商不足题目分析首先这个c=a+bc=a+b,所以我们可以暂时只考虑aa和bb，那么假设L=abs(B−A)L=abs(B-A)，则就是要解这个方程：ax+by=cax+by=c，这个是扩欧的事情，无解的判断与扩欧一样，不多叙述。 但是解出了一个解之后是不够的，还要求最优解。 容易意会得到，如果a′=a/gcd(a,b)a'=a/gcd(a,b),b′=b/gc
2017-07-01 10:23:31
685
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人