[PKUSC2018]最大前缀和 题目大意： 有$n(n\le20)$个数$A_i(|A_i|\le10^9)$。求这$n$个数在随机打乱后最大前缀和的期望值与$n!$的积在模$998244353$意义下的值。其中最大前缀和的定义为$\forall i\in[1,n]\sum_{j=1}^iA_j$ ...
分类：
其他好文 时间：
2018-06-08 12:01:04
阅读次数：
188
一、Unittest 单元测试 将测试结果和期望值作对比 （1） 继承 （2） 引用包 （3） 执行一次test就会调用一次setup和tearDown （4） 类名以test开头 （5） 断言异常 （6） 有一个点表示通过一个测试用例 二、如果有一个单元测试执行失败，抛异常或断言失败，依然会被执行 ...
分类：
编程语言 时间：
2018-05-26 23:25:18
阅读次数：
351
标签 ： 数学 逆元 题目描述 一个弹球（可视为质点）被水平抛出，落地时发生完全弹性碰撞，设弹球第一次落地位置为x，则第i次落地位置为(2i 1)x.若弹球第一次落地的位置在区间[L,R]均匀随机分布，求弹球落在区间[L,R]内的总次数的数学期望值 可以证明答案为有理数，若答案表示为最简分数为a/b ...
分类：
其他好文 时间：
2018-05-26 17:59:14
阅读次数：
537
借鉴自：https://www.cnblogs.com/keyboarder-zsq/p/6216762.html题意：n个格子，每个格子有一个值。从1开始，每次扔6个面的骰子，扔出几点就往前几步，然后把那个格子的金子拿走； 如果扔出的骰子+所在位置>n，就重新扔,直到在n； 问取走这些值的期望值是... ...
分类：
其他好文 时间：
2018-05-17 18:25:24
阅读次数：
145
先orz "litble——KM算法 " 为什么要用KM算法 ~~因为有的题丧心病狂卡费用流~~ KM算法相比于费用流来说，具有更高的效率。 算法流程 我们给每一个点设一个期望值【可行顶标】 对于左边的点来说，就是期望能匹配到多大权值的右边的点 对于右边的点来说，就是期望能在左边的点的期望之上还能产 ...
分类：
编程语言 时间：
2018-05-05 16:46:42
阅读次数：
166
Description 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 现给定一个DFS序和 ...
分类：
其他好文 时间：
2018-04-24 00:20:23
阅读次数：
126
题意：一个游戏一共有n个关卡，对于第i关，用a[i]时间通过的概率为p[i],用b[i]通过的时间为1-p[i]，每通过一关后可以选择继续下一关或者时间清0并从第一关开始，先要求通过所有关卡的时间和不能超过R才算彻底通关，问直到彻底通关位置的游戏时间的期望值为多少 题解： 刚开始没看懂题目就直接看题 ...
分类：
其他好文 时间：
2018-04-20 17:59:56
阅读次数：
137
传送门：http://uoj.ac/problem/299 题目良心给了Bayes定理，但对于我这种数学渣来说并没有什么用。 先大概讲下相关数学内容： 1.定义：$P(X)$ 表示事件$X$发生的概率，$E(X)$表示随机变量$X$的期望值，$P(A|B)$表示已知$B$发生，$A$发生的概率，$P ...
分类：
其他好文 时间：
2018-04-18 20:15:39
阅读次数：
490
题目 输入格式 输入仅有一行，包含两个正整数 q, n，分别表示问题编号以及叶结点的个数。 输出格式 输出仅有一行，包含一个实数 d，四舍五入精确到小数点后 6 位。如果 q = 1，则 d 表示叶结点平均深度的数学期望值；如果 q = 2，则 d 表示树深度的数学期望值。 输入样例 1 4 输出样 ...
分类：
其他好文 时间：
2018-04-07 15:00:33
阅读次数：
173
题目描述 给定一个完全图，保证$w_{u,v}=w_{v,u}$且$w_{u,u}=0$，等概率选取一个随机生成树，对于每一对$(u,v)$，求$dis(u,v)$的期望值对$998244353$取模。 输入 第一行一个数$n$ 接下来$n$行，每行$n$个整数，第$i$行第$j$个整数表示$w_{ ...
分类：
其他好文 时间：
2018-04-06 18:44:33
阅读次数：
202
