一.Stacking思想简介1.Stacking的思想是一种有层次的融合模型，比如我们将用不同特征训练出来的三个GBDT模型进行融合时，我们会将三个GBDT作为基层模型，在其上在训练一个次学习器（通常为线性模型LR）,用于组织利用基学习器的答案，也就是将基层模型的答案作为输入，让次学习器学习组织给基 ...
分类：
其他好文 时间：
2020-04-08 22:30:38
阅读次数：
97
A：https://vjudge.net/contest/366415#problem A是是找规律的题目，找几个数据就可以得出答案。或者自己一步步论证得出，做题的说话是一步步论证得出的。 #include<iostream> #include<cstdio> #include<set> #incl ...
分类：
其他好文 时间：
2020-04-08 21:02:34
阅读次数：
92
当要查找的元素个数相对比较小的时候，函数 nlargest() 和 nsmallest() 是很合适的。 如果你仅仅想查找唯一的最小或最大（N=1）的元素的话，那么使用 min() 和 max() 函数会更快些。 类似的，如果 N 的大小和集合大小接近的时候，通常先排序这个集合然后再使用切片操作会更 ...
分类：
其他好文 时间：
2020-04-08 12:18:57
阅读次数：
58
"Link" 先把题意抽象一下：给定一个存在一部分为定向的边的竞赛图，最大化它的三元环个数。 我们知道竞赛图的三元环个数为${n\choose 3} \sum\limits_{i=1}^n{deg_i\choose 2}$。 对于一条未定向的边$(u,v)$，它会使$u,v$其中一个点的度数加一。 ...
分类：
其他好文 时间：
2020-04-08 10:09:52
阅读次数：
77
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5383 思路 设置超级源点S，超级汇点T S向0集怪兽建边，容量为1，费用为怪兽战斗力； 1集怪兽向T建边，容量为1，费用为怪兽战斗力； 0集怪兽向1集怪兽建边，容量为1，费用为合成怪兽最大战斗力 两个怪 ...
分类：
其他好文 时间：
2020-04-07 09:15:28
阅读次数：
68
集合栈计算机（The Set Stack Computer，ACM/ICPC NWERC 2006，UVa12096） 对于集合的集合，很难直接表示，因此，为方便起见，为每个不同的集合分配一个不同的ID，每个集合都可以表示成所含集合的ID集合，一个集合就可以表示为一个set 实际进行操作的过程中，可 ...
分类：
其他好文 时间：
2020-04-06 21:06:22
阅读次数：
116
三角形 + 题目链接： "https://ac.nowcoder.com/acm/contest/4911/B" 涉及知识点： + 背包dp solution： + 背包是dp算法中非常经典的一个问题（如果打算学dp的同学必须要学会背包问题），具体的大家可以看我发在群里的背包九讲pdf + 关于这道 ...
分类：
其他好文 时间：
2020-04-06 09:57:50
阅读次数：
54
最近一段时间在参加春招找工作,发现工作是真的难找. 也是我比较菜,除了几个lowlow的项目,几张奖学金,也没什么能拿出来吸引面试官的了. 大一决定了不参加CTF,ACM这类竞赛,而是进入实验室搬砖. 因为觉得我毕业要参加工作,搞ACM,CTF得奖的终究是少数人,没有积累些工作经验来的稳妥. 是的, ...
分类：
其他好文 时间：
2020-04-05 23:58:19
阅读次数：
271
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062 题目描述： 伊格纳修斯喜欢用相反的方式写词。给定由Ignatius编写的单行文本，您应该反转所有单词，然后输出它们。 输入值 输入包含几个测试用例。输入的第一行是单个整数T，它是测试用例的数量。随 ...
分类：
其他好文 时间：
2020-04-05 16:59:34
阅读次数：
90
算法竞赛入门经典 程序4 1 组合数 其中求一个数的阶乘多次出现，为了方便以及保证程序整洁，将其作为一个函数编写 对复杂的表达式进行化简有时不仅能减少计算量，还能减少甚至避免中间结果溢出。 这或多或少需要一些数学知识，数论的有关内容 ...
分类：
编程语言 时间：
2020-04-05 10:02:23
阅读次数：
81
