哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共2篇）

Codeforces Round #524 (Div. 2) C. Masha and two friends 几何：判断矩形是否相交以及相交矩形坐标

题意：给出一个初始的黑白相间的棋盘有两个人第一个人先用白色染一块矩形区域第二个人再用黑色染一块矩形区域问最后黑白格子各有多少个思路：这题的关键在于求相交的矩形区间给出一个矩形的左下和右上角则相交的条件为 max(X1,X3)<=min(X2,X4)&&...

数学几何容斥

2019-04-29

0 557

E. Vus the Cossack and a Field (求一有规律矩形区域值) (有一结论待证)

E. Vus the Cossack and a Field (求一有规律矩形区域值) 题意：给出一个原01矩阵，它按照以下规则拓展：向右和下拓展一个相同大小的 0 1 分别和原矩阵对应位置相反的矩阵，向右下拓展一个和原矩阵相同的矩阵，可以无限拓展，现给出Q个查询问以 x1,y1,x2,y2为矩...

思维数学前缀和转化猜结论分类讨论思想容斥位运算

2019-07-14

0 522