树上启发式合并，即$DSU\ on\ Tree$，是一个挺好用、挺实用的树上信息维护方法。 ...
分类：
其他好文 时间：
2019-08-07 19:16:14
阅读次数：
108
SB 题。 写出 DP 方程：$f_i$ 表示从 $i$ 跳的最小值。 $i$ 是叶子就是 $0$，否则就是选个子树中的 $v$，$f_i=\min(f_v+a_ib_v)$。 至于优化，求出每个子树中的凸包就行了。启发式合并保证复杂度。 复杂度 $O(n\log^2 n)$。 没错，我又用了回家路 ...
分类：
其他好文 时间：
2019-08-03 20:00:25
阅读次数：
119
谢天谢地！ 首先鸣谢人帅话骚的好心人lyd的细心指导，lnc的提壶灌顶的思维引导，耗时1.5天，我。。终于调过了 好，步入正题： 30% 暴搜，不解释 70% 出题人是真的好心，造了40%的无脑差分的数据（和雨天的尾巴一样）。 100% 一个很厉害的思路，我一直局限在以球的种类为下标建树，但其实忽略 ...
分类：
其他好文 时间：
2019-07-31 15:12:39
阅读次数：
129
模板： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 #define R register 7 #define ll long long 8 ...
分类：
其他好文 时间：
2019-07-30 21:31:16
阅读次数：
105
首先说明一点：线段树合并不是启发式合并。 启发式合并的大概内容就是：把小的数据结构按照这个数据结构的正常插入方法，一个一个地暴力塞进去。 而线段树合并显然不是这个东西。 这道题的题解太烂了，所以耽误了很长时间。 对于每一次操作，它只有3个参数：起始位置，作用时间，颜色。 把颜色离散化一下，让它们的编 ...
分类：
其他好文 时间：
2019-07-30 16:04:32
阅读次数：
86
两个操作 1.判断 两个元素是否位于同一个集合 判断的依据是集合根是否相等 2.合并两个集合 合并 是根 合并 （当然也有启发式合并） 两个技巧 合并 根合并 也就是 gf合并 gf 判断同属于集合问题 一个定义 路径压缩 路径压缩实际上是把一棵树的根节点设置为所有节点的父亲。在找完根结点之后，在递 ...
分类：
其他好文 时间：
2019-07-28 19:16:17
阅读次数：
77
参考文献： [1] Cheng R , Gen M , Tsujimura Y . A tutorial survey of job-shop scheduling problems using genetic algorithms—I. representation[J]. Computers a ...
分类：
编程语言 时间：
2019-07-21 13:44:40
阅读次数：
187
K-Means算法是无监督的聚类算法，它实现起来比较简单，聚类效果也不错，因此应用很广泛。K-Means算法有大量的变体，本文就从最传统的K-Means算法讲起，在其基础上讲述K-Means的优化变体方法。包括初始化优化K-Means++, 距离计算优化elkan K-Means算法和大数据情况下的... ...
分类：
编程语言 时间：
2019-07-19 19:06:36
阅读次数：
104
前面的文章对线性回归做了一个小结，文章在这：?线性回归原理小结。里面对线程回归的正则化也做了一个初步的介绍。提到了线程回归的L2正则化 Ridge回归，以及线程回归的L1正则化 Lasso回归。但是对于Lasso回归的解法没有提及，本文是对该文的补充和扩展。以下都用矩阵法表示，如果对于矩阵分析不熟悉 ...
分类：
编程语言 时间：
2019-07-19 18:37:32
阅读次数：
99
神奇的思路，还是要学习一个。 题意：给你一个字符串，并定义两个前缀的lcs、两个后缀的lcp，求式子膜$2^{64}$的值。 $$ \sum_{1\le i$，咱将它们的lcs、lcp拼起来，可知 $$ s[i lcs(i,j)+1,i+lcp(i,j) 1]=s[j lcs(i,j)+1,j+lc ...
分类：
其他好文 时间：
2019-07-13 10:46:13
阅读次数：
97
