- 博客(5)
- 收藏
- 关注
RSS订阅原创 组合数的一些性质
众所周知，当n，m在自然数集中有 Cmn=n!m!(n−m)!C_n^m=\frac{n!}{m!(n-m)!} 由此可证得Cmn=Cmn−1+Cm−1n−1C_n^m=C_{n-1}^m+C_{n-1}^{m-1} 而Cm−n=−(1)mCn+m−1mC_{-n}^m=-(1)^mC_{n+m-1}{m} 是否也能用两个组合数来表示Cm−nC_{-n}^m 答案是肯定的。 容易猜想Cm
2016-06-28 20:50:02
2304
原创 组合数的推广
一直只以为组合数只是用于自然数集。后来发现这个世界无奇不有(简直变态)组合数CmnC_n^m下标n已经推广到实数集，m推广到整数集。 个人觉得有些部分的应用不是很广，但下标n，m在整数集的应用挺重要的，有必要了解一下。 众所周知，n，m都为自然数时有个公式 Cmn=(1)n(n−1)(n−2)...(n−m+1)m!=(2)n!m!(n−m)!C_n^m=(1)\frac{n(n-1)(n-2
2016-06-28 20:23:16
3776
原创 树的统计
题目大意一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身数据范围 1<=n<=30000，0<=q<=2000
2016-06-27 20:45:06
409
原创 排序机械臂
题目大意给出一个长度为n的序列a，有n次操作，第i次操作把数值a第i小的位置记作p[i]，位置i到p[i]的数反转（如1,2,3,4反转后变成4,3,2,1）。求输出序列p。范围a[i]<=2*10^9,n<=10^5。先离散化裸splay用splay树维护size。答案p[i]=size[i的左儿子]+1。 对于反转操作，可以打个标记。代码#include<cstdio>#include<cs
2016-06-26 21:27:09
752
原创 结束了——开始了
中考告一段落，结果还不清楚，但是自己估分还不错，至少考回本校高中是没问题了。 这是人生中比较重要的一次考试，也给自己留下挺多难得的记忆，心情在这段时间里起起落落，终于，暂时平静。 接踵而至的是高中的学习，竞赛将愈演愈烈。心怀梦想，即要刻苦努力，未来也许残酷，自己必要坚强。 结束了，才开始。
2016-06-25 09:52:29
544
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人