Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Xu-daxia
博客园
首页
新随笔
管理
随笔 - 242
文章 - 0
评论 - 11
阅读 -
59140
随笔分类 -
组合数学
[ZJOI2015]地震后的幻想乡
摘要:题目看完之后就知道不会做。 然后题目的提示十分重要: 对于 n 个 [0,1] 之间的随机变量 x1,x2,...,xn,第k小的那个的期望值是 k/(n+1)。 假设我们知道
m
条边的权值,我们做一遍 克鲁斯卡尔 最小生成树。答案就是最小生成树中的边权最大值。也就是加入后 恰好 使图联通的边
阅读全文
posted @
2019-03-25 09:31
Xu-daxia
阅读(138)
评论(0)
推荐(0)
编辑
公告
昵称:
Xu-daxia
园龄:
6年7个月
粉丝:
8
关注:
2
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
积分与排名
积分 - 59573
排名 - 28112
随笔分类
01分数规划(2)
2-SAT(1)
AC自动机(5)
CDQ分治(4)
DFS序(3)
DP(38)
hash(4)
KMP(6)
LCA(1)
LCT(4)
manacher(4)
Tire(6)
暴力,枚举(4)
比赛(11)
并查集(7)
博弈论(4)
单调栈&单调队列(11)
点分治(5)
堆(4)
多项式(1)
二分答案(17)
二分图(3)
二进制,位运算(4)
费用流(3)
分块(13)
概率,期望(2)
后缀数组(11)
后缀自动机&后缀树(9)
回文自动机&回文树(4)
计数(7)
计算几何(3)
珂朵莉树(1)
拉格朗日插值(1)
闵可夫斯基和(1)
模拟(1)
莫队(2)
欧拉路(1)
平衡树(7)
强联通分量(4)
容斥(9)
生成树(3)
树链剖分(4)
树上差分(4)
数论(14)
数学(1)
思维(9)
斯坦纳树(3)
搜索(1)
贪心(9)
凸包(3)
图论(27)
拓扑序(1)
网络流(7)
线段树&树状数组(47)
虚树(3)
学习笔记(14)
游记,其它(3)
圆方树(2)
主席树(4)
组合数学(1)
最大流(2)
最短路(7)
最小割(3)
最小割树(1)
最小树形图(1)
更多
随笔档案
2022年8月(9)
2022年5月(1)
2022年4月(1)
2022年3月(2)
2021年10月(1)
2021年8月(3)
2021年7月(9)
2021年6月(1)
2021年5月(1)
2019年4月(1)
2019年3月(22)
2019年2月(9)
2019年1月(23)
2018年12月(19)
2018年11月(1)
2018年10月(5)
2018年9月(24)
2018年8月(78)
2018年7月(31)
阅读排行榜
1. 高次同余方程,二次同余方程学习笔记(3140)
2. 回文利器——回文自动机(2853)
3. CF981C(菊花图)(1741)
4. CF983E NN country(倍增,差分)(782)
5. 2021牛客暑期多校训练营4(713)
推荐排行榜
1. 回文利器——回文自动机(5)
2. 后缀数组SA模板详解(1)
3. 浅谈KMP算法(1)
4. CF739E Gosha is hunting(费用流,期望)(1)
5. CF343E Pumping Stations(最小割树)(1)
点击右上角即可分享