摘要：
link #思路： 由于It is guaranteed that the total length of all given segments doesn't exceed \(10^{5}\).所以暴力的标记每个能够通过的点跑bfs就好了。 注意标记的时候借助$pair和map$,如果映射到一维 阅读全文
posted @ 2021-07-20 20:21
OvO1
阅读(69)
评论(0)
推荐(0)
摘要：
参考博客 #题意： 求满足$x1<x2<x3$和$y2<y1<y3$的三元组个数 #思路： 不难想到先对$x$排序，再处理$y$的情况，然后就推不出来了。 应当排序后枚举每个点，每次将该点与前面的点统计答案，再将该点的贡献更新。 假设$sum1$表示第一个点的个数,$sum2$表示满足$x1<x2$ 阅读全文
posted @ 2021-07-20 16:16
OvO1
阅读(78)
评论(0)
推荐(0)
摘要：
#思路： $1.$当n为偶数时才有解，因为出现的面是成对出现的。 $2.$分析一下递推式，假设先不排除是矩形的情况，那么对于一个周长为$n$的图形，可以有三种操作： 左边或右边仅某一边有一个单独的小正方形，删除后变成周长为$n-2$的图形 左边和右边都没有单独的小正方形，删除最下面一行，变成周长为$ 阅读全文
posted @ 2021-07-20 11:57
OvO1
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号