2018年1月20日
并查集（如 畅通工程或经商人脉问题）
摘要： BNU Training 2018 训练2 http://www.bnuoj.com/v3/contest_show.php?cid=9321#problem/D 哈尔滨理工大学第七届程序设计竞赛初赛（高年级组）https://www.nowcoder.com/acm/contest/27/D 并查 阅读全文
posted @ 2018-01-20 20:39 MekakuCityActor 阅读(122) 评论(0) 推荐(0) 编辑
二进制枚举 + 容斥定理(hdoj 4336 )
摘要： hdoj 4336 http://acm.hdu.edu.cn/showproblem.php?pid=4336 这是一道关于概率与期望的问题，其中 期望 = 1 / 概率 容斥原理 P = - p1Up2 + p1Up2Up3 + p1U....p2*x+1 - p1U....p2*x (即 奇加 阅读全文
posted @ 2018-01-20 17:17 MekakuCityActor 阅读(185) 评论(0) 推荐(0) 编辑