Loading

2019年5月13日
华南理工大学 “三七互娱杯” G HRY and tree
摘要： https://ac.nowcoder.com/acm/contest/874/G 题目大意：对于一个连通图，现在定义两个点的贡献为连接两点的路径上最大的权值 求任意两个点贡献的和 这个题看懂花了我很久的时间 真的难受 由于两个点的贡献是由最大的权值决定的，所以如果我们将边按权值由小到大排列，那么遍 阅读全文
posted @ 2019-05-13 20:39 WinterFa1L 阅读(220) 评论(0) 推荐(0)
华南理工大学 “三七互娱杯” C HRY and Abaas
摘要： https://ac.nowcoder.com/acm/contest/874/C 题目大意是两人俄罗斯轮盘赌 n个位置 有m个子弹 已知哪些位置上有子弹 子弹打出 游戏结束 求第i次扣动扳机游戏才结束的概率 直接模拟就过了 注意输出的时候分数要约分 c++真的好用 直接就有gcd函数 阅读全文
posted @ 2019-05-13 16:00 WinterFa1L 阅读(162) 评论(0) 推荐(0)
华南理工大学“三七互娱杯” D HRY and array
摘要： https://ac.nowcoder.com/acm/contest/874/D 题目大意是给定两个数组A和B 数组的元素可以打乱重新排列 然后求∑ni=1 AiBi 的期望 我是这么理解的： 由于可以打乱重新排列，所以每个位置上的期望都是一样的(A的期望*B的期望)，又因为是n个位置 那么就是A 阅读全文
posted @ 2019-05-13 09:33 WinterFa1L 阅读(231) 评论(0) 推荐(0)