先说句新年好哈哈哈 今年又是颓废的一年呢。。。 （开始就满满负能量真好） 分析： 真是有趣的数学递推找规律问题呢。。。 考场上没想出来，然后n2^n的状压也想不到 索性20*20直接打表2333。。。 对于排列S(n,m)如果m>=2*n-1那么怎么放都不会影响，于是就是全排列前缀和了。。 然后怎么 ...
分类：
其他好文 时间：
2020-01-02 22:11:23
阅读次数：
80
1.问题一：兔子的繁殖（斐波拉契数列） ? f[n]=f[n 1]+f[n 2] $$ Fibonacci:f(n)=\frac{1}{\sqrt{5}}\left(\frac{1+\sqrt{5}}{2}\right)^n \frac{1}{\sqrt{5}}\left(\frac{1 \sqrt ...
分类：
其他好文 时间：
2019-10-01 23:09:58
阅读次数：
183
题意不说，直接上思路： 这道题看起来没有思路，不清楚如何安排能够保证左边l根，右边r根，所以需要简化这道题，让思路浮现出来， 我们摆放顺序不能是从左到右或者从右到左的顺序摆放，而从小到大不行，所以是从大到小可以，原因是摆放小的不会影响大的， 将小的摆放左边一定能够使左边+1，同理右边也是一样，而中间 ...
分类：
其他好文 时间：
2019-08-26 15:01:58
阅读次数：
68
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=849 思路： f(i)表示长度为i的随机排列作为参数的返回值期望 整理得， 则递推可求得f(i)，最后答案为： ...
分类：
其他好文 时间：
2019-07-30 10:56:02
阅读次数：
102
题目链接 https://vjudge.net/problem/UVA-861 题意： 一个国际象棋棋盘，‘象’会攻击自己所在位置对角线上的棋子。问n*n的棋盘 摆放k个互相不攻击的 '象' 有多少种方式。 解析 ：我们知道国际象棋的棋盘是黑交替 所以容易知道放在白格上的棋子 和 放在黑格上的棋子是 ...
分类：
其他好文 时间：
2018-09-02 21:46:07
阅读次数：
175
错排公式： 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为Dn。 比如说：如在写信时将n封信装到n个不同的信封里，有多少种全部装错信封的情况。 D(1)=0,D(2)=1,D(n)=(n-1)*(D(n-1)+D( ...
分类：
其他好文 时间：
2017-11-11 20:42:38
阅读次数：
172
[luogu]P1066 2^k进制数 题目描述 设r是个2^k 进制数，并满足以下条件： （1）r至少是个2位的2^k 进制数。 （2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。 在这里，正整数k（1≤k≤9）和w ...
分类：
其他好文 时间：
2017-11-06 16:48:02
阅读次数：
159
Pokémon GO Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 171 Accepted Submission(s): 104 Proble ...
分类：
其他好文 时间：
2017-08-18 22:26:55
阅读次数：
162
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1095 题意： 给你包含1~n的排列，初始位置1,2,3...,n，问你刚好固定前m个数中的k个数的位置，问你有多少中排列方案。(比如5 3 2有1 4 3 2 5这种方案，1和3 ...
分类：
其他好文 时间：
2016-10-14 23:30:50
阅读次数：
217
数学，递推。 不知道有没有更加神奇的做法，我是这样想的： 首先，如果多边形完全在$y$轴左侧，那么答案为$\frac{w}{u}$。 剩下的情况就要先判断是否能在车开过之前跑过去，如果跑不过去，要在车慢慢开过$y$轴的时候，一起慢慢跑上去。 那么先来判断是否能在车开过之前跑过去： 如上图所示，如果要 ...
分类：
其他好文 时间：
2016-08-25 23:44:37
阅读次数：
203
