参考自：https://blog.csdn.net/XY20130630/article/details/50635756 题意：一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 分析：预处 ...
分类：
其他好文 时间：
2019-09-16 09:51:45
阅读次数：
105
[HDU 3712] Fiolki (带边权并查集+启发式合并) 题面 化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入 ...
分类：
其他好文 时间：
2019-09-13 17:45:50
阅读次数：
94
机器学习算法太多了，分类、回归、聚类、推荐、图像识别领域等等，要想找到一个合适算法真的不容易，所以在实际应用中，我们一般都是采用启发式学习方式来实验。通常最开始我们都会选择大家普遍认同的算法，诸如SVM，GBDT，Adaboost，现在深度学习很火热，神经网络也是一个不错的选择。 假如你在乎精度（a ...
分类：
编程语言 时间：
2019-09-08 09:33:58
阅读次数：
219
由于考试第二天就滚回文化课了，所以一直在翘自习改考试题，改到昨天考试之前才刚刚改完，以后就是半集训了，博客可能会经常性咕咕咕，有空会填坑 T1 看这道题的随机生成，其实有点懵，就直接甩到了最后，没来得及看大样例，也没想到可以找规律，于是乎打了20分暴力就滚粗了，实施上如果打开了大样例的话，应该会发现 ...
分类：
其他好文 时间：
2019-08-29 13:35:20
阅读次数：
101
"题目" 显然可以构造一棵后缀树，将问题转化成了在这棵树上找到两个点$i,j$，使得$w_i\bigoplus w_j+ len_{\rm LCA(i,j)}$最大 于是在树上$dfs$的时候启发式合并$\rm trie$就好了，发现自己已经菜到不会写$\rm trie$了，$\rm trie$的插 ...
分类：
其他好文 时间：
2019-08-26 19:24:56
阅读次数：
80
目标检测算法可以分为两类： 一类是基于region proposal的R-CNN系列算法（R-CNN，Fast R-CNN, Faster R-CNN），它们是two-stage的。要先使用启发式方法（selective search）或者CNN网络（RPN）产生region proposal，然后 ...
分类：
其他好文 时间：
2019-08-26 14:40:27
阅读次数：
136
"hdu" 刚看题的时候想维护一个分段函数想了好久，最后发现实在是伤身体，看完sol的第一句话我就发现我是sb 考虑分治，每次找到分值区间的某一个最大值的位置，枚举合法区间的左端点，同时确定区间的右端点的范围，处理完成后分治下去求解子区间 防止复杂度退化成$O(n^2)$我们可以借鉴启发式合并的思想 ...
分类：
移动开发 时间：
2019-08-25 01:13:42
阅读次数：
120
点分治 这道题还有很多种其它写法，什么长链剖分啦，启发式合并啦等等。 首先，我们可以把点对$(u,v)$分成两类： 1.u到v的路径是一条链 2.u到v的路径不是一条链（废话） 对于第一类，显然$f(u,v)$就是链的长度，可以单独统计 对于第二类，就要在点分治上搞了 我们可以先计算出为d的倍数的点 ...
分类：
其他好文 时间：
2019-08-09 20:00:05
阅读次数：
84
（题面来自luogu） 题意翻译 一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。 ci <= n <= 1e5 树上启发式合并裸题。统计时先扫一遍得到出现次数最大值，然后再扫一遍看哪个颜色的出现次数与mxCnt相等。注意用一个bool数组判重，清空轻 ...
分类：
其他好文 时间：
2019-08-08 19:31:14
阅读次数：
73
本文主要回顾下几个常用算法的适应场景及其优缺点！ 机器学习算法太多了，分类、回归、聚类、推荐、图像识别领域等等，要想找到一个合适算法真的不容易，所以在实际应用中，我们一般都是采用启发式学习方式来实验。通常最开始我们都会选择大家普遍认同的算法，诸如SVM，GBDT，Adaboost，现在深度学习很火热 ...
分类：
编程语言 时间：
2019-08-08 11:44:01
阅读次数：
129
