2018 Multi-University Training Contest 6 6362.oval-and-rectangle 题意就是椭圆里画内接矩形，问你矩形周长的期望。 比赛的时候推了公式，但是草稿纸丢了，直接看代码吧，和官方题解的公式有点不一样，但是有官方题解就差不多了。 注意：acos( ...
分类：
其他好文 时间：
2018-08-17 19:04:35
阅读次数：
194
https://vjudge.net/contest/237352#problem/G 题意：有n个玩具，编号为1到n，其中编号为i的玩具价值为wi。有m个区间，其中第i个区间为[li,ri]，随机选取了3个互不相同的数i,j,k(1≤i<j<k≤m)，将所有足 max(li,lj,lk)≤x≤mi ...
分类：
其他好文 时间：
2018-08-08 00:31:41
阅读次数：
184
在一条无限长的跑道上，有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后，所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样，且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时，被追上的马就出局。 请问按以上的规则比赛无限长的时间后，赛道上剩余的马匹数量的数学期望是多少 输入... ...
分类：
其他好文 时间：
2018-08-02 22:45:29
阅读次数：
194
题目 分析 数学期望 用$ dp[i][j] $表示发现了在$ j $个子系统里面发现了$ i $个bug到$ s $个子系统里面发现了$ n $个bug需要的期望天数。 $ dp[0][0] $就是答案。 然后分类一下，可以转移到$ dp[i][j] $无非就是$ dp[i+1][j+1] $ $ ...
分类：
其他好文 时间：
2018-08-02 13:53:57
阅读次数：
137
6305.RMQ Similar Sequence 这个题的意思就是对于A，B两个序列，任意的l，r，如果RMQ(A，l，r)=RMQ(B，l，r)，B序列里的数为[0,1]的实数，B的重量为B的所有元素的和，否则为0。问你B的期望重量是多少。 dls讲题说是笛卡尔树，笛卡尔树是一种特定的二叉树数据 ...
分类：
其他好文 时间：
2018-07-31 15:36:56
阅读次数：
172
"题目链接" 题意翻译 一个人每天需要从家去往公司,然后家与公司的道路是条直线,长度为 $D$。 同时路上有 $N$ 条河,给出起点和宽度$W_i$ , 过河需要乘坐速度为$V_i$ 的渡船; 船在河中的位置随机,固定往返时间. 且该人在陆地上行走速度为 1 .求该人去公司的路途的期望时间. Sol ...
分类：
其他好文 时间：
2018-07-26 23:30:43
阅读次数：
153
Brave_Cattle太菜了,还有很多坑要填,于是做了一个列表提醒自己. LIST 字符串是一个天坑 AC自动机 后缀数组 回文树 数据结构 树套树 虚树 莫队 基本不会的数学 FFT以及相关 组合数学 期望 数论 Miller_rabbin 计算几何 还有一大堆待添加... ...
分类：
其他好文 时间：
2018-06-23 00:02:07
阅读次数：
140
对于条件随机场的学习，我觉得应该结合HMM模型一起进行对比学习。首先浏览HMM模型：https://www.cnblogs.com/pinking/p/8531405.html 一、定义 条件随机场（crf）：是给定一组输入随机变量条件下，另一组输出随机变量的条件概率的分布模型，其特点是假设输出随机 ...
分类：
其他好文 时间：
2018-06-18 13:26:01
阅读次数：
189
树模型 应用场景：1.分类 2.回归 分类应用中的树模型等价于if-then规则的集合or定义在特征空间与类空间的条件概率分布，可解释性强 概念： 1. 熵：表示随机变量的不确定程度，其数值越大，则随机变量的不确定性也越大 2.条件熵：表示在已知随机变量X的条件下随机变量Y的不确定性，定义为X已知时 ...
分类：
其他好文 时间：
2018-06-15 12:58:10
阅读次数：
159
近几天对区块链中几种常见的共识机制（PBFT，Raft，PoW，PoS，DPoS，Ripple）进行了总结。尽量使用简单易懂语言，篇幅较大，想了解的可以只读每个算法介绍中前边的原理。本篇文章主要参考《区块链技术指南》，首先表示感谢！ Begin 区块链架构是一种分布式的架构。其部署模式有公共链、联盟 ...
分类：
编程语言 时间：
2018-06-09 00:09:32
阅读次数：
366
