【问题描写叙述】 rand7是一个能生成1-7的随机数。要求利用rand7生成1-10的随机数。 【算法思想】 1.组合数学方法 第1次 1 2 3 4 5 6 7 之中用rand7取一个数 第2次从 2 3 4 5 6 7 8 之中取一个数 第3次从 3 4 5 6 7 8 9 之中取一个数 第4 ...
分类：
其他好文 时间：
2018-03-21 22:02:07
阅读次数：
153
题解： 莫队 用组合数学算方案 又把计算顺序搞反了！！！ ...
分类：
其他好文 时间：
2018-03-20 16:28:00
阅读次数：
184
M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 In ...
分类：
其他好文 时间：
2018-03-17 15:26:42
阅读次数：
161
这题推荐先看下vfk写的这个定理的证明（然而其实我自己YY出来了，但是不会证） 然后我其实没看懂，但是不影响做题 可以先想象一下把整个图反转过来 我的想法是当一个点在当前点的右上，那么这个点一定不能走到当前，那么就要多花a[i][j] 然后再继承一下上方和右方 ...
分类：
其他好文 时间：
2018-03-15 22:13:09
阅读次数：
136
http://acm.hdu.edu.cn/showproblem.php?pid=5201题意：给你n个桃子要你分给m只猴子，猴子可以得0个桃子，问有多少种方法，但是有一个限制条件： 第一只猴子分得的桃子数量一定大于其他猴子的桃子数。 思路：首先部门不考虑限制条件，那么这个问题就非常简单了，n个物 ...
分类：
其他好文 时间：
2018-03-07 18:59:35
阅读次数：
175
题目传送门 神奇的门I 神奇的门II 题目大意 有$n$组学生要上课2次课，有$m$个教室，编号为$1$到$m$。要确定有多少种不同的安排上课的教室的方案（每组学生都是本质不同的），使得它们满足： 每组学生第一次上课的教室的编号小于等于第二次上课的教室的编号。 第$i$间教室在第一次上课时，恰好有$ ...
分类：
Web程序 时间：
2018-03-07 17:32:15
阅读次数：
216
题目描述 有一个$n\times m$的网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。 此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 $n,m\leq 1000$ 题解 定义偏序关系 ...
分类：
其他好文 时间：
2018-03-06 17:07:06
阅读次数：
180
题目描述 有一个长度为$n$的排列$n=2^k$，你要把这个数组归并排序。但是在长度为$2$的时候有$\frac{1}{2}$的概率会把两个数交换（就是有$\frac{1}{2}$的概率返回错的结果）。有两种操作 $1$：交换两个数 $2$：询问排序后的一个位置等于一个数的概率。 $k\leq 16 ...
分类：
编程语言 时间：
2018-03-06 12:49:01
阅读次数：
168
题目描述 给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。 现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], ..., b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[1], b[2], ..., b[N]) ...
分类：
其他好文 时间：
2018-03-03 10:58:02
阅读次数：
207
记录一下自己刷（水）欧拉计划的题目，(=?ω?=)。 （每天一两道，胜过做神仙！） 1.2/27日 前15道KO 基本都是暴力水题，第15道是道组合数学。 2.2/28日 今天要把25题的那个成就打出来！ ...
分类：
其他好文 时间：
2018-02-28 20:45:44
阅读次数：
171
