数论——概率
HARD_UNDERSTAND
Just try
展开
-
Codeforces 650A 数学简单题
题目:http://codeforces.com/problemset/problem/650/A题意: 给出n个点,问符合和|xi - xj| + |yi - yj|. 这两个公式算出来的两点“距离”相等的点对有几个? 分析: 显然如果上面两个公式相等,那么必须横坐标相等或者纵坐标相等,每次从相等的个数中取出两个的,就是这一相等坐标的排列数,分别按横纵坐标求一遍,但是因为有相等的,这样会重复原创 2016-03-28 22:14:38 · 392 阅读 · 0 评论 -
hdu 5810 Balls and Boxes 推公式 ( 多校)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5810 题意: n个球放到m个盒子中,所以总共有n^m中方法,每种出现概率相等,然后求下面这个公式的期望。 分析: 我做这题的时候先写了几个样例,然后就需要造公式了QAQ,形式肯定是n^2/m^2! 正解: typedef long long ll;ll gcd(ll a,ll原创 2016-08-09 20:56:09 · 283 阅读 · 0 评论 -
Codeforces 696B 树形dp,概率
题目:http://codeforces.com/problemset/problem/696/B 题意: 一个树,dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望 分析: 分析一颗子树: 当前已知节点1的期望为1.0 ->anw[1]=1.0 需要通过节点1递推出节点2、4、5的期望值 1的儿子分别是2、4、5,那么dfs序所有可能的排列是6原创 2016-09-01 09:13:06 · 373 阅读 · 0 评论