（本节课各种数学式子比较多。。。。。^_^） 决策树 Decision Tree? 介绍? 熵 Entropy? 信息增益 Information Gain? 常见算法? 过度拟合 Overfitting? 剪枝 Prune? 增益率 GainRatio? 更多的DT应?场景类别：? 连续函数，多分 ...
分类：
其他好文 时间：
2018-02-19 14:21:19
阅读次数：
193
oi再见，你好明天。录Menci大佬的翻唱《模你抄》如下：屏幕在深夜微微发亮思想在那虚树路径上彷徨平面的向量交错生长织成 忧伤的网 剪枝剪去我们的疯狂SPFA告诉我前途在何方01背包装下了忧伤笑颜 洋溢脸庞 键盘微凉 鼠标微凉指尖流淌 代码千行凸包周长 直径多长一进考场 全都忘光你在OJ上提交了千百 ...
分类：
其他好文 时间：
2018-02-14 21:56:23
阅读次数：
412
Minimum Modular 题意：就是在一堆数字中，每一个数字对m取模不能等于这堆数字中的其他数字，同时给了K个机会可以删除一些数字。求最小的m； 思路：我一开始完全没思路，队长说的并查集什么的不会，于是就看了看别人的题解，看到可以用暴力剪枝的做法； 至于减枝的做法就是； 首先想到暴力，从小到大 ...
分类：
其他好文 时间：
2018-02-13 23:40:00
阅读次数：
217
题意:给定n条拆掉的棍子,问能凑成最短的多条相同长度棍子的最短长度 x:当前第几条正在合成的棍子 y:目前正在尝试的拆掉的棍子 z:当前长度 剪枝方案: 1.按照长度单调性排序,减少重复搜索 2.如果当前拼接棍子失败,那接下来相同长度也会失败 3.第一条棍子就失败就不必搜索了 ...
分类：
其他好文 时间：
2018-02-13 16:39:35
阅读次数：
145
题意是给出n个m的约数，问[0,m-1]中至少被其中一个约数整除的整数和。（n<=10000,m<=1000000000） 直接容斥的话，是2^n再拖个log的复杂度，加上当前的数大于m时直接跳出了剪枝，或许会小一点。 但是有一个很重要的性质：我们容斥中所有计算过贡献的数，都是m的因数。换言之，我们 ...
分类：
其他好文 时间：
2018-02-11 10:47:50
阅读次数：
164
题目 题目描述 Bessie and her sister Elsie want to travel from the barn to their favorite field, such that they leave at exactly the same time from the barn, ...
分类：
其他好文 时间：
2018-02-06 01:06:59
阅读次数：
175
题目链接 2016 EC-Final 题意 现在要找到数列中连续两个子序列（没有公共部分）。要求这两个子序列本身内部没有重复出现的数。 求这两个子序列的长度的和的最大值。 首先预处理一下。令$f[i][j]$为$i$到$j$这段数字里面能找到的符合题意条件的区间的长度的最大值。 然后$O(N^{2} ...
分类：
其他好文 时间：
2018-02-01 22:06:14
阅读次数：
245
1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #... ...
分类：
其他好文 时间：
2018-01-31 01:11:52
阅读次数：
144
1.A 算法 我们普通的搜索算法往往复杂度都是指数级，OI中这样的复杂度无法满足我们的要求。这时我们一般都会进行一些剪枝优化，但在有些题目中却可以有更加巧妙的方法——A 算法。 A 算法作为一种基础的启发式搜索，它不同于DFS和BFS将所有情况进行遍历，它能从所有情况中选出较优的再进行遍历。因此，它 ...
分类：
编程语言 时间：
2018-01-31 00:54:14
阅读次数：
182
难度：β 建议用时：40 min 实际用时：1 h 题目：🔗 代码：🔗 这题我又是在很短时间 A 过去。 因为我又看别人的题解了。 这题用 DFS 搜索，剪枝没什么的。 搜索方案就是从一个固定点开始往下往右（根据我自己的坐标系来看）拉出一个矩型，然后判断有几个队长，符不符合队长要求的人数条件，然 ...
分类：
其他好文 时间：
2018-01-31 00:52:54
阅读次数：
261
