2017年10月29日
BZOJ4558: [JLoi2016]方
摘要： n<=1e6 * m<=1e6的坐标系下求顶点不是指定的K<=2e3个点的正方形个数，%1e8+7. 一个基本的思路就是容斥，总-一个点+两个点-三个点+四个点。 总：把一个斜斜的正方形看成一个外接的正正的正方形，所以一个边长为d的正方形，顶点在他边上的正方形有d个，而边长为d的正方形在整个图上有( 阅读全文
posted @ 2017-10-29 19:45 Blue233333 阅读(300) 评论(0) 推荐(1)