08 2021 档案

P1396 营救
摘要：题目链接：https://www.luogu.com.cn/problem/P1396 法一：二分+并查集 题目求经过道路的拥挤度最大值最小。我们可以考虑二分。我们就分距离。 L = （边的最小值） R = （边的最大值） 于是我们可以得到 while(l <= r) { mid = (l +r) 阅读全文
posted @ 2021-08-20 10:11 ssdaeda 阅读(75) 评论(0) 推荐(0)
素数多写法
摘要：题目推荐：http://ybt.ssoier.cn:8088/problem_show.php?pid=1151 https://www.luogu.com.cn/problem/P3383 第二个题数据规模有点儿doge，所以建议直接用欧拉筛来提交 第一种写法：朴素筛 1.O（n^2）写法 usi 阅读全文
posted @ 2021-08-19 10:50 ssdaeda 阅读(94) 评论(1) 推荐(0)