事后觉得又简单又难。。。 事后觉得又简单又难。。。 这道题如果这个$l$不大的话就是一道水得不得了的水题，不过数据那么大就有点难度了。 显然我们可以离散化，具体的操作就是缩点与点之间的距离。我这里用到的是2520缩。 $$2520=lcm(1,2,3,...,10)且1 \leq s \leq t ...
分类：
其他好文 时间：
2018-10-01 21:37:42
阅读次数：
124
Decision Tree [TOC] Pre: 如下图所示，决策树包含判断模块、终止模块。其中终止模块表示已得出结论。 相较于KNN，决策树的优势在于数据的形式很容易理解。 相关介绍 1. "奥卡姆剃刀原则:" 切勿浪费较多的东西，去做‘用较少的的东西，同样可以做好的事情’。 2. "启发法:" ...
分类：
其他好文 时间：
2018-10-01 01:10:11
阅读次数：
261
题意：一个数能整除它所有的位上的数字（除了0），统计这样数的个数。 注意离散化，为了速度更快需存入数组查找。 不要每次memset，记录下已有的长度下符合条件的个数。 数位dp肯定是从高位到低位。 记录数字已经有多大，还有lcm，递归传下去。 ...
分类：
其他好文 时间：
2018-09-30 12:45:30
阅读次数：
173
在平常的题目当中，我们偶尔会遇上这种情况：给出了50000个数，数的范围是0-999999999；我们在题目中需要以数的大小为下标进行操作，但是数据太大，无法开这么大的数组，怎么办。若在题目当中，我们只需要用到数与数之间的相对大小关系，而不需要数的具体数值，则可以使用离散化。（例如：求逆序数的对数） ...
分类：
其他好文 时间：
2018-09-29 20:32:38
阅读次数：
193
对“癌症.csv”中的肾细胞癌组织内微血管数进行连续属性的离散化处理 增加“微血管数分类1”属性，取值为等宽类别值（分为5类），增加“微血管数分类2”属性，取值为自定义类别值（0~40,41~60,61~120,121~150,151~200,201~250)，增加“微血管数分类3”属性，取值为等频 ...
分类：
其他好文 时间：
2018-09-29 00:09:22
阅读次数：
278
树状数组+dp~~因为今天复习离散化于是手贱加了个离散化~~ 题目大意 意思是给你一段序列，求里面的最长不下降子序列的长度。 dp思想 这道题的dp方程非常的好推，看完题目的第一眼就已经推出了方程 设dp[i]表示以当前点为终点的序列方案。所以方程是 $$ dp[i] += (i j\&\&a[i] ...
分类：
其他好文 时间：
2018-09-27 17:04:38
阅读次数：
122
树状数组+离散化+转化 一道树状数组好题！我们先来一发弱化版：如果只查询有多少个石头，怎么做？很简单，我们需要考虑权值树状数组，先离散化（因为我们只需要考虑高矮关系），如何离散化？考虑离线，将可能改变的值都存下来，离散化一下。每次的查询通过二分来找到对应的离散化之后的值。之后就是权值树状数组的常规操 ...
分类：
其他好文 时间：
2018-09-27 13:05:17
阅读次数：
134
Ultra-QuickSort OpenJ_Bailian - 2299 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n dist ...
分类：
其他好文 时间：
2018-09-26 21:35:11
阅读次数：
323
HDU5877 Weak Pair 做法：dfs的时候，用树状数组维护当前节点到跟节点的权值树状数组，离散化一下即可，类似统计树上逆序对。此题数据范围好像是假的，节点数开到200000可过。 c++ include define pb push_back typedef long long ll; ...
分类：
其他好文 时间：
2018-09-26 13:03:22
阅读次数：
147
