摘要:cf1419F Rain of Fire https://codeforces.com/contest/1419/problem/F 写了一个二分+并查集的做法。 首先对于平行x轴或者y轴的点对,可以连边建图。 先不考虑添一个点的情况: ​ 那么题目要求的就是:使所有点连通,最大边权的最小值。 ​ 阅读全文
posted @ 2021-04-15 01:21 w_57 阅读(7) 评论(0) 推荐(0) 编辑
摘要:在加倍数据(比如把一个数组复制两倍,或者题目给了n,实际有2n数据)时,注意数组大小有没有开对,即使是tle也可能是数组开小了。 数据范围给的边界数据都可以拿来测一下。 看看有没有地方爆了int 逆序对是可以局部求解的,可以分开考虑两两之间的贡献。 数论分块:在[l,n/(n/l)]内的i,n/i的 阅读全文
posted @ 2021-03-15 08:40 w_57 阅读(8) 评论(0) 推荐(0) 编辑