就是求连通块的数量，可以维护一个斜着的扫描线，set里只保留在R范围内的点 然而怎么维护连通块呢。。 其实只需要向能够到的最靠左和最靠右的点连边就可以，剩下的点之前就已经连好了 ...
分类：
其他好文 时间：
2019-05-02 18:21:19
阅读次数：
102
链接：http://codeforces.com/gym/101982/attachments 思路： 问被覆盖次数为奇数次的矩阵的面积并 扫描线求矩阵面积并我们是上界赋为-1，下界赋为1，因为要求覆盖次数为奇数次的，我们直接上下界都赋值为1，然后每次区间更新的时候对这段区间取异或就好了 实现代码; ...
分类：
其他好文 时间：
2019-04-27 19:30:15
阅读次数：
152
"题目" 显然这就是让我们在二维上数个点 如果没有强制在线就随便做啦，扫描线+主席树应该是最好的选择 但是现在强制在线并且卡了树套树的空间，于是只能上$kdt$了 我们还是维护一下每个子树分割出来的矩形的四个坐标 查询的时候发现如果当前整个子树都被查询的矩形包含，我们就直接加入答案 如果完全没有交， ...
分类：
其他好文 时间：
2019-04-23 12:24:23
阅读次数：
124
题目链接 "【ZJOI2012】小蓝的好友" 做法 至少包含一个点的矩阵数等于总矩阵数减去不包含任意一个点的矩阵数。 考虑将点按照纵坐标排序，进行类似扫描线的操作。每一列有用的点是最靠近当前行的点，记录它们的纵坐标。如果这一层存在一段长度为 $ s $ 不包含点，则它对答案的贡献为 $ \frac{ ...
分类：
其他好文 时间：
2019-04-21 18:46:58
阅读次数：
193
Codeforces 3 D 题意：有一个括号序列，其中一些位置是问号，把第$i$个问号改成 需要$a_i$的代价，把它改成 需要$b_i$的代价。 问使得这个括号序列成立所需要的最小代价。 思路1： 这个是正统的贪心。 首先我们假设所有的位置上都是 ，那么我们在从左向右扫描的途中会发现一些问题。 ...
分类：
其他好文 时间：
2019-03-24 23:15:35
阅读次数：
199
A. 题解：考虑最后一位的奇偶性就行 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define pii pair<int,int> 4 #define mp(a,b) make_pair(a,b) 5 using namespace std ...
分类：
其他好文 时间：
2019-03-22 18:46:32
阅读次数：
151
学会了一系列的线段树之后发现 除了扫描线还不是很熟之外一些操作基本上是得心应手了。 但是仍是很菜，在此再次深有感悟 以后做题再看题解 直接剁手 我就不信不看题解自己的思路出现错误 每次都当我 有了正确的思路之时 却被一些 很迷的思路 误导去看题解，看完题解之后才恍然大悟 。这点需要注意！！！我想我都 ...
分类：
其他好文 时间：
2019-03-17 13:35:20
阅读次数：
199
ProblemA Circuits Solved. 题意： 有$n$个矩形，可以放两条平行与$x$轴的线，求怎么放置两条无线长的平行于$x$轴的线，使得他们与矩形相交个数最多 如果一个矩形同时与两条线相交，只算一次。 思路： 离散化后枚举一根线，另一根线用线段树维护，扫描线思想 1 #include ...
分类：
其他好文 时间：
2019-03-02 18:43:40
阅读次数：
168
题目描述： 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 $n$ 个顶点、$n-1$ 条边组成的树（例如图 $1$ 给出的树包含 $ ...
分类：
其他好文 时间：
2019-02-26 01:26:28
阅读次数：
177
这道题最开始我以为和HDU - 1542?那道题一样，只需要把cover次数改成2次即可，但是后面仔细一想，我们需要求的是覆盖次数大于等于2次的，这样的话，我们需要维护两个长度，HDU-1542 由于求的是覆盖次数大于等于一次的，我们只需要维护一个覆盖次数大于等于1的长度的len1就行，但是这道题我 ...
分类：
其他好文 时间：
2019-02-10 13:48:12
阅读次数：
192
