算法
Sprjdfn
这个作者很懒,什么都没留下…
展开
-
【数论】组合数求模
Sprjdfn在努力的补习数学。 组合数求模是OI中常考的一个知识点,但是,我不会。。。 所以只好学习一下了,首先分享关于组合数求模的几个资源: http://www.cnblogs.com/ykzou/p/4494902.html http://yunpan.cn/cjUuySy5E9ZKB (提取码:f098)首先我们先想一想暴力的方法: 1.C(n, m)=n!/(m!*(n-原创 2015-05-15 15:05:27 · 618 阅读 · 0 评论 -
ACM/ICPC World Finals 2012 D Fibonacci Words
题目大意定义斐波那契字符串: F(n)=⎧⎩⎨⎪⎪01F(i−1)+∗F(i−2)(n=0)(n=1)(n≥2)F(n)=\left\{\begin{array}{lcl}0 & (n=0)\\1 & (n=1)\\F(i-1){+}^*F(i-2)&(n\ge2)\end{array}\right. *此处的+为字符串加法 求一个01串在F(n)F(n)中出现的次数解答将这个字符原创 2015-07-27 22:00:59 · 1117 阅读 · 0 评论 -
【数据结构】跳表
写在前面的话跳表实际上是一种非常好使的数据结构,但由于用的人比较少,所以在OI竞赛中并不常用,但其效率是很高的。想要深入研究的同学可以研究:《让算法的效率“跳起来”! 》—— 魏冉 《线段跳表——跳表的一个拓展》——李骥扬 这两位大神的论文跳表的定义跳表的每一层都是一个链表每一条链表的两端必须是−∞-\infty和+∞+\infty每条链的元素必须包含于序数较低的原创 2016-05-21 10:46:50 · 1043 阅读 · 0 评论