尽管近年来神经网络复兴并大为流行，但是 boosting 算法在训练样本量有限、所需训练时间较短、缺乏调参知识等场景依然有其不可或缺的优势。本文从算法结构差异、每个算法的分类变量时的处理、算法在数据集上的实现等多个方面对 3 种代表性的 boosting 算法 CatBoost、Light GBM ...
分类：
其他好文 时间：
2019-08-18 19:34:38
阅读次数：
152
Description 详见OJ Solution 考场先想到$O(nlog^2n)$的线段树，发现过不了。于是开始“异想天开”。 最后神奇想到分块。 我们对于$a[]$维护一个$to[i]$。 $to[i]$表示$a[i] =b[j]$的最大的$j$。 维护时用分块来标记防止修改的区间太大。 赛后 ...
分类：
其他好文 时间：
2019-08-18 17:55:40
阅读次数：
76
https://blog.csdn.net/iwts_24/article/details/79240987 我是从这个博客知道还有从比赛官方网站扒测试数据的方法，但是下面的链接有些是失效的。 所以我记录一下自己的步骤：（ HDU2732） 1.发现最下方有比赛的名称：Mid-Central USA ...
分类：
其他好文 时间：
2019-08-17 18:28:46
阅读次数：
93
Description 详见OJ Solution 第一眼看上去好像斜率$DP$，但仔细一看发现不能用单调队列维护。 然后$GG$。 正解使用单调栈来维护。 我们发现，我们维护的单调栈$g[]$的$a[]$是呈单调不下降的。 对于新加入的点i，我们需要将单调栈中$a[]$大于$a[i]$的弹出栈中， ...
分类：
其他好文 时间：
2019-08-17 18:22:06
阅读次数：
108
（点击这里查看原题，不保证可以进去....外网可能比较卡） （点击这里查看原题，不保证可以进去....外网可能比较卡） （点击这里查看原题，不保证可以进去....外网可能比较卡） Description A：一心一意 B：一个顶俩 最近QQ更新后那个成语接龙好像挺火的？但我只知道图论里一条边是一个顶 ...
分类：
其他好文 时间：
2019-08-17 00:44:23
阅读次数：
113
大家好，我是Fred913。 之前，我看过各种OJ（OpenJudge） 但是，还是没有自己做的好。 所以，我就来写了这篇教程。 环境 这次，我打算使用这些：PHP 5.6 Nginx/Apache Python Python可以使用命令 For Ubuntu/Debian: apt install ...
分类：
其他好文 时间：
2019-08-15 12:29:54
阅读次数：
549
什么是线程 LWP：light weight process 轻量级的进程，本质仍是进程(在Linux环境下) 进程：独立地址空间，拥有PCB 线程：也有PCB，但没有独立的地址空间(共享) 区别：在于是否共享地址空间。 独居(进程)；合租(线程)。 Linux下： 线程：最小的执行单位 进程：最小 ...
分类：
编程语言 时间：
2019-08-14 18:36:57
阅读次数：
110
Description 详见OJ Solution 对于$limit1,2$就是使序列$1~n$的排列。 对于$limit3$，我们可以将其看做是两个最长上升子序列正好覆盖整个序列，证明显然。 我们可以做一个前缀$max$序列。这样对于$max[i]$，保证$max[i] =i$。 而且保证$max ...
分类：
其他好文 时间：
2019-08-13 22:38:44
阅读次数：
86
Description 详见OJ Solution 感觉这题是最神仙的。。。 考场$AC$的人说自己是暴力枚举转移方程而得到了一个正确的转移式。 对于数据中的$x$，我们发现分解质因数后，每个质因数的指数最大是$2$。 当指数为$1$的时候，很容易得出答案乘以$n!$（因为每列每行都只能有一个这个质 ...
分类：
其他好文 时间：
2019-08-13 22:30:14
阅读次数：
89
传送门：https://www.cometoj.com/contest/52 A：签到题 题意：多次询问，每次询问给出一个值域区间[l,r]，从这区间范围中选出两个整数（可重复），依次求出这俩数的“最大的最小公倍数”、“最小的最小公倍数”、“最大的最大公约数”、最小的最大公约数。 分析：（1）显然， ...
分类：
其他好文 时间：
2019-08-13 21:10:22
阅读次数：
134
