"传送门" 可以离线，把询问拆成四个，然后把所有的按$x$坐标排序，这样就只要考虑$y$坐标了。然后把$y$坐标离散化，用树状数组统计即可 记得开longlong //minamoto include define R register define int long long define fp( ...
分类：
其他好文 时间：
2018-12-07 14:48:39
阅读次数：
220
题目来源：http://codeforces.com/problemset/problem/55/D Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer num ...
分类：
其他好文 时间：
2018-12-03 19:54:00
阅读次数：
201
这道题是一个带权并查集 题目描述 huyichen和xuzhenyi在玩一个游戏：他写一个由0和1组成的序列。 huyichen选其中的一段（比如第3位到第5位），问他这段里面有奇数个1 还是偶数个1。xuzhenyi回答你的问题，然后huyichen继续问。 xuzhenyi有可能在撒谎。huyi ...
分类：
其他好文 时间：
2018-12-01 20:26:32
阅读次数：
274
hash真的很好用，这些杂一点的知识点我觉得还是很有必要的，对还有离散化。 1<=N<=1,000,000，其它所有数据都在[0...1,000,000,000]范围内 看起来很简单一道水题，其实也不是很容易，认真思考会发现这道题是道hash，产生点并产生n个不同的点就行了嘛，直接hash一下不就好 ...
分类：
其他好文 时间：
2018-12-01 20:24:18
阅读次数：
213
将数据分配到一个数据空间中 ages = [20, 22, 25, 27, 21, 23, 37, 31, 61, 45, 41, 32] bins = [18, 25, 35, 60, 100] cats = pd.cut(ages, bins) 由bins可以得到四个空间，然后将ages中每一个 ...
分类：
其他好文 时间：
2018-11-30 11:16:20
阅读次数：
205
#include #include #include #include #include using namespace std; int w,h,n; const int maxn = 500; int x1[maxn],x2[maxn],y1[maxn],y2[maxn]; bool fld[m... ...
分类：
其他好文 时间：
2018-11-28 22:21:09
阅读次数：
237
（说明后补） cin >> n; for (int i = 1;i <= n; ++i) { cin >> B[i]; C[i] = B[i]; } sort(C+1,C+n+1); int m = unique(C+1,C+n+1) - C-1; for (int i = 1;i <= n; ++ ...
分类：
其他好文 时间：
2018-11-28 12:42:02
阅读次数：
169
一、定义 数据分箱就是将连续变量离散化。 二、意义 ? 离散特征可变性强，易于模型的快速迭代； ? 稀疏向量运算速度快，方便存储; ? 变量离散化后对异常数据有很强的鲁棒性； ? 特征离散以后，模型会更加稳定； ? 将逻辑回归模型转换成评分卡形式的时候，分箱也是必须的。 三、分类 四、卡方分箱 （1 ...
分类：
其他好文 时间：
2018-11-27 12:26:58
阅读次数：
1364
题目传送门 题意：给出很多黑点，当一个坐标上下左右都有黑点时，这个点也被染成黑色，问最后黑点的数量。 思路：首先，一个很显然的结论，不可能出现无限染色的情况。所以不会输出-1，当n为0或者1时，答案就是0或者1. 其次，每一个新增的点其实就是横线和竖线的交点，我们先把所有的坐标都离散化，然后把横线和 ...
分类：
编程语言 时间：
2018-11-26 02:19:51
阅读次数：
203
