会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FlashHu
——蝌
博客园
首页
新随笔
联系
管理
2019年1月5日
洛谷P4581 [BJOI2014]想法(玄学算法,拓扑排序)
摘要: "洛谷题目传送门" ~~萝卜大毒瘤~~ 题意可以简化成这样:给一个DAG,求每个点能够从多少个入度为$0$的点到达(记为$k$)。 一个随机做法:给每个入度为$0$的点随机一个权值,在DAG上求出每个点能够返回到的入度为$0$的点的最小权值,那么这个权值的期望是$\frac{\text{随机值域}}
阅读全文
posted @ 2019-01-05 23:05 Flash_Hu
阅读(451)
评论(7)
推荐(1)
编辑
公告