" Portal bzoj2588 " Solution 不行我一定要来挂这道题qwq很气愤qwq（其实还不是因为自己蠢。。） 额首先说一下正解 如果这个问题放在序列上面的话。。直接离散化一下然后一个可持久化权值线段树就好了 然后放在树上的话，我们可以考虑处理树上点对问题的一个很常见的套路： $$ ...
分类：
其他好文 时间：
2018-07-14 16:48:29
阅读次数：
172
用map和set离散化会超时，只能手动实现 ...
分类：
其他好文 时间：
2018-07-14 13:09:07
阅读次数：
164
1.算法原理 1.分类和回归 分类模型和回归模型本质一样，分类模型是将回归模型的输出离散化。 一般来说，回归问题通常是用来预测一个值，如预测房价、未来的天气情况等等，例如一个产品的实际价格为500元，通过回归分析预测值为499元，我们认为这是一个比较好的回归分析。回归是对真实值的一种逼近预测。 分类 ...
分类：
编程语言 时间：
2018-07-14 10:59:21
阅读次数：
717
描述 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐 ...
分类：
其他好文 时间：
2018-07-10 23:41:48
阅读次数：
248
Description 见上帝动了恻隐之心，天后也想显示一下慈悲之怀，随即从口袋中取出一块魔术方巾，让身边的美神维纳斯拿到后堂的屏风上去试试，屏风是正方形的，高和宽方向上各划有m条鱼屏风的边平行的直线，平行直线间的距离为1厘米。这2m条直线共有m*m个交点，在某些交点上镶嵌着宝石。如果魔术方巾的边与 ...
分类：
其他好文 时间：
2018-07-07 22:40:49
阅读次数：
232
中考导致的退役，终于结束了。 为了找回感觉，来了一场美妙的三连测~ 深感自己的菜。 拿到题目，先快速读了一遍，凭直觉以为第二题好做。一开始想用线段树单点修改区间查询。发现坐标数太大，无法操作。打掉，重想，发现放弃一个队伍，本质上减少的桥数，只是它的区间内1的个数。这期间我想过差分，但是终是在离散化后 ...
分类：
其他好文 时间：
2018-07-04 10:29:22
阅读次数：
122
特征工程的整体思路： 1. 对于特征的理解、评估 2. 特征处理： 2.1 特征处理 2.1.1 特征清洗 清洗异常、采样 2.1.2 预处理 单特征情况：归一化、离散化、哑变量编码、缺失值填充等。数据变换例如log服从正态分布。 多特征情况： 降维：PCA、LDA（这个不太了解、待学习） 特征选择 ...
分类：
其他好文 时间：
2018-07-03 16:57:21
阅读次数：
187
https://www.lydsy.com/JudgeOnline/problem.php?id=2436 只会$\mathcal O(n^5)$dp怎么办 首先必要的离散化以及预处理一下区间$[i,j]$的线段数量$num[i][j]$ 注意线段是左闭右开的 记$f[i][j]$为在$[1, i] ...
分类：
其他好文 时间：
2018-06-24 22:34:45
阅读次数：
170
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4195 突然在这道大水题上WA了半天... 思路很简单，离线处理询问，先把 = 的都加到并查集里，再暴力判断 ！= 的； 然而WA了许多遍...对离散化还是太不熟悉了... 1.fa[] 数组的 ...
分类：
其他好文 时间：
2018-06-24 00:30:13
阅读次数：
183
【模板】可持久化线段树 1（主席树） https://www.luogu.org/problemnew/show/P3834 主席树支持历史查询，空间复杂度为O(nlogn),需要动态开点 本题用一个类似于前缀和的思想，离散化之后 用主席树维护每一个前缀的“桶”数组 ...
分类：
其他好文 时间：
2018-06-23 18:59:10
阅读次数：
180
