题目：http://acm.hdu.edu.cn/showproblem.php?pid=1995 题意：经典汉诺塔题型，输出第k个盘子移动的次数。 解法： 首先：由于比k小的盘子移动不会牵扯k移动，所以问题被简化成n-k+1阶汉诺塔中第一个盘子的移动次数。 再观察汉诺塔的移动策略： 1）将A上n- ...
分类：
其他好文 时间：
2018-04-20 00:12:20
阅读次数：
180
下载地址：网盘下载 内容简介 · · · · · · 如果数学不好，是否可以成为一名程序员呢？答案是肯定的。 本书最适合：数学糟糕但又想学习编程的你。没有晦涩的公式，只有好玩的数学题。帮你掌握编程所需的“数学思维”。日文版已重印14次！编程的基础是计算机科学，而计算机科学的基础是数学。因此，学习数学 ...
分类：
其他好文 时间：
2018-04-15 12:06:50
阅读次数：
247
tags: 模拟 快速幂 逆序对 树状数组 归并排序 最小生成树 lca 倍增 categories: 信息学竞赛 总结 "tex live 2017.iso" "转圈游戏" "火柴排队" "货车运输" 转圈游戏 solution 就是要求让一个人在一个圈上走一定步数, 问最后在哪里.例如走$10^ ...
分类：
其他好文 时间：
2018-04-06 17:38:34
阅读次数：
187
题目链接 "bzoj4517: [Sdoi2016]排列计数" 题解 组合数问题: $ans = C(n,m) D(n m)$ , $D(x)$表示元素为x个的序列的错排数 对于$D(x)$ 上错排数递推公式 $D(x) = (x 1) (D(x 1) + D(x 2))$ 考场上对与D(x) 打的 ...
分类：
其他好文 时间：
2018-04-03 23:52:08
阅读次数：
179
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道， ...
分类：
其他好文 时间：
2018-03-31 17:31:58
阅读次数：
243
[Tjoi2016&Heoi2016]求和 Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, j ? 1), 1 ...
分类：
其他好文 时间：
2018-03-27 21:02:15
阅读次数：
173
组合数学基础知识，整理所学 一. 组合数递推公式： 𝐶_𝑛^𝑚=𝐶_(𝑛?1)^(𝑚?1)+𝐶_(𝑛?1)^𝑚 C(n,m) = C(n-1,m)+C(n-1,m-1); 二. 鸽笼原理 描述： 如果n个物体被放进m个盒子，那么至少有一个盒子有?𝑛/𝑚?个物体。 -->意思为向 ...
分类：
编程语言 时间：
2018-03-24 22:29:03
阅读次数：
196
Discription 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, j ? 1), 1 <= j <= i ? 1。 边界条件为： ...
分类：
其他好文 时间：
2018-03-24 20:41:13
阅读次数：
140
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取
分类：
其他好文 时间：
2018-03-19 21:47:04
阅读次数：
180
第二类斯特林数是将n个不同的球放入m个无差别的盒子中， 并且要求盒子非空的方案数。 1.通项公式为： 2.递推公式： 证明如下： 假设要把n+1个球放入m个盒子里则分析如下： （1）如果n个球放入了m-1个盒子，那么第n+1个球单独放入一个盒子。方案数 。 （2）如果n个球已经放入了m个盒子，将第n ...
分类：
其他好文 时间：
2018-03-14 14:57:24
阅读次数：
159
