2019年8月17日
「模拟8.17」star way to heaven(并查集，最小生成树)
摘要： 80分打法 首先二分最后答案，答案即为r，可看作以每个k为圆心r为半径的圆 我们进行并查集维护，维护相交的圆的边界 最后判断是否存在圆将上下边界覆盖，如有证明不行 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #inclu 阅读全文
posted @ 2019-08-17 21:36 Wwb_star 阅读(378) 评论(2) 推荐(0)
「模拟8.13」任(liu_runda的神题，性质分析)
摘要： 考场时没有发现性质，用了个前缀和优化暴力，结果写WA了 我们发现其实联通块的个数就是点的个数-边的个数 然后我们需要维护横向上和纵向上的边的前缀和 前缀和的查询形式稍改一下 暴力 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdio> 4 阅读全文
posted @ 2019-08-17 06:37 Wwb_star 阅读(141) 评论(0) 推荐(0)