2016年10月19日
[HDOJ5726]GCD（RMQ，二分）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5726 题意：给定数列，求区间[L,R]的GCD的值，并求出有多少个子区间满足和[L,R]的GCD相等。 RMQ预处理所有区间的GCD，枚举所有区间的左边界i，起初固定右边界j，二分枚举右边界j的最大值， 阅读全文
posted @ 2016-10-19 21:37 Kirai 阅读(152) 评论(0) 推荐(0) 编辑
[HDOJ5723]Abandoned country（最小生成树，期望）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5723 题意：求最小生成树，并且求这棵最小生成树上所有边走过次数的期望。 走过次数的期望=Σ边被走过次数*边权/(n*(n-1)/2) 求边被走过的次数，相当于关心这个边的两侧分别有多少点，走的次数就是两 阅读全文
posted @ 2016-10-19 20:46 Kirai 阅读(218) 评论(0) 推荐(0) 编辑