有n个数字，不知道具体是多少，给q个信息。 每个信息给一个区间[l,r]。并告诉这个区间的奇数有多少个，问第一个错误的信息是第几个。 可以把每个区间的左端点-1的根看做右端点的根的根，用并查集维护一个到根点的1的个数是奇数还是偶数即可。 注意得离散化。 #include <cstdio> #incl ...
分类：
其他好文 时间：
2018-09-11 19:42:15
阅读次数：
124
弄了很久，状态很烂…… 首先发现可用的点一共只有$1e5$个，所以可以离散化坐标来方便计算。 发现对于一个空格，设它的上、下、左、右分别有$u, d, l, r$个点，它产生的贡献是$\binom{u}{k} * \binom{d}{k} * \binom{l}{k} * \binom{r}{k}$ ...
分类：
其他好文 时间：
2018-09-09 22:06:08
阅读次数：
168
https://www.nowcoder.com/acm/contest/172#question 单人报名300元，五人合报免费，于是就和学弟同学学长们组了一个三世同堂的队伍，高一的学长wzhqwq;同一届的同学们：zutter,asuldb;以及不是学长却胜似学长的qwaszx。 感觉这套题比N ...
分类：
其他好文 时间：
2018-09-09 20:02:58
阅读次数：
235
细节处理 unique返回的是最后一位的后一位，因此从1开始的数组要减去(p+1) 结构体可以用unqiue和lower_bound，因此结构体也可以离散化 此处的斜率是x/y,因为这样定义斜率会随着x的增大而增大 思路 一开始见到这道题，因为是个计算几何题，但是转换的思路十分巧妙： 首先如何处理一 ...
分类：
其他好文 时间：
2018-09-06 10:57:41
阅读次数：
165
题意： 有n门考试，每门考试都有两个时间，存在几门考试时间冲突，求考完所有的考试，所用的最后时间的最小值 解析： 对于时间冲突的考试 就是一个联通块 把每个考试看作边，两个时间看作点，那么时间冲突的考试即为一个连通块 对于一个连通块 1、如果边数等于点数 即为一个基环树，那么明显 这个连通块的最后时 ...
分类：
其他好文 时间：
2018-09-06 00:07:45
阅读次数：
208
在工业界，很少直接将连续值作为逻辑回归模型的特征输入，而是将连续特征离散化为一系列0、1特征交给逻辑回归模型，这样做的优势有以下几点： 0. 离散特征的增加和减少都很容易，易于模型的快速迭代； 1. 稀疏向量内积乘法运算速度快，计算结果方便存储，容易扩展； 2. 离散化后的特征对异常数据有很强的鲁棒 ...
分类：
其他好文 时间：
2018-09-05 21:50:36
阅读次数：
346
https://cn.vjudge.net/problem/POJ-2528 题意 给定一些海报，可能相互重叠，告诉你每个海报的宽度（高度都一样的）和先后叠放顺序，问没有被完全盖住的有多少张？ 分析 海报最多10000张，但是墙有10000000块瓷砖长，海报不会落在瓷砖中间。 如果直接建树，就算不 ...
分类：
其他好文 时间：
2018-09-04 01:47:20
阅读次数：
159
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417 题意： 给你段长为n的序列，有q个询问，每次询问区间[l.r]内有多少个数小于等于k 思路： 之前用分块写过类似的，不过为了练习下主席树，这里用主席树写了下。思路很简单 离线离散化处理下，每次插入一个 ...
分类：
其他好文 时间：
2018-08-31 22:46:50
阅读次数：
278
1.通俗讲，对整幅图像进行加权平均的过程。 2.十分有效的低通滤波器。 3.两种实现：1.离散化窗口滑窗卷积；2.傅里叶变换。 4.高斯函数： (e:自然对数，≈2.71828) 5.高斯函数积分： 6.高斯分布： 7.高斯滤波性质（5个）： （1）二维高斯函数具有旋转对称性，即滤波器在各个方向上的 ...
分类：
其他好文 时间：
2018-08-29 20:05:07
阅读次数：
167
[SDOI2009] 虔诚的墓主人 题目大意 ：$N\times M$的点阵，有的点是树木，定义一个空点的度数为正上，正左，正右，正下分别有$k$个点的选法 求点阵的总度数. 挺好的一道题，排列组合和数据结构糅合在一块 Solution 二项式定理预处理$C[W][K]$。 读入，离散化$x$轴，$ ...
分类：
其他好文 时间：
2018-08-29 14:22:55
阅读次数：
134
