bzoj 1052: [HAOI2007]覆盖问题 & Luogu P2218 [HAOI2007]覆盖问题 题解
题意 在平面直角坐标系中有$n$个点,现在给你$3$个$L\times L$的正方形,问要用这$3$个正方形盖住所有点的最小的$L$。 思路 终于开始刷$bzoj$了$QwQ$... 非常明显,这道题肯定要二分,那么怎么写$check$呢? 可以考虑如果用一个非常大的正方形盖住了所有点,那么必定会有点在这个正方形的四条边上。所以有正方形必须在边上。…
分块 学习笔记
前言 忽然发现分块大法很好用,然而本蒟蒻不会...所以心血来潮学习了分块 例题 Link Code #include<algorithm> #include<bitset> #include<complex> #include<deque> #include<exception> #inc…
Luogu P3535 [POI2012]TOU-Tour de Byteotia 题解
Link 题意 给定一个$n$个点$m$条边的无向图,问最少删掉多少条边能使得编号小于等于$k$的点都不在环上。 思路 要想让编号小于等于$k$的点都不在环上,那么就最好让所有编号大于$k$的边都在环上。 那么可以用并查集把所有编号大于$k$的边连起来,再判断编号小于等于$k$的边是否在环上即可。 Code #include<bits/std…