day1: t1不就是点分树吗 冬令营上jry讲过原题，t2不就是启发式合并+解二次同余方程吗. 预计100+100+0 结果t1卡内存，t2模数太大。导致调试到没有写t3 最后t1 85 t2 15 要是我会o1快速乘我就t2 100了 qaq 额 有十六七个人比我高 进不了队啊 只有看day2了 ...
分类：
其他好文 时间：
2018-04-07 17:32:08
阅读次数：
197
Exp3 免杀原理与实践 一、基础问题回答 （1）杀软是如何检测出恶意代码的？ ①基于特征码的检测：AV软件厂商通过检测一个可执行文件是否包含一段与特征码库中相匹配的特征码从而判断是否为恶意软件。 ②启发式恶意软件检测：就是根据一个程序的特征和行为如果与恶意软件相似，就判定为恶意软件。 ③基于行为的 ...
分类：
其他好文 时间：
2018-04-06 00:12:21
阅读次数：
213
在很多企业的 IT 业务系统中，经常会有大量的业务规则配置，而且随着企业管理者的决策变化，这些业务规则也会随之发生更改。为了适应这样的需求，我们的 IT 业务系统应该能快速且低成本的更新。适应这样的需求，一般的作法是将业务规则的配置单独拿出来，使之与业务系统保持低耦合。目前，实现这样的功能的程序，已 ...
分类：
其他好文 时间：
2018-04-05 20:07:46
阅读次数：
164
平衡树的启发式合并是每一次把小的树的各个节点插入大的树，然后删除小的树 复杂度是由于：每一个元素进行一次移动时，其所在集合的大小最少扩大到原来的二倍 线段树/01字典树的启发式合并是：https://wenku.baidu.com/view/88f4e134e518964bcf847c95.html ...
分类：
其他好文 时间：
2018-04-04 18:09:02
阅读次数：
187
概要 先前我们实现了 "基础版本" 的 SVM，现在我们来实现进阶版本。和上次比，这次优化的地方在于： 启发式选择参数 alpha（训练速度更快） 。通过一个外循环来选择第一个 alpha 值，并且其选择过程中会在两种方式间进行交替：一种方式是在所有数据集上进行单遍扫描，另一种方式则是在非边界（不等 ...
分类：
其他好文 时间：
2018-04-04 00:01:46
阅读次数：
170
一、经验风险最小化 1、有限假设类情形 对于Chernoff bound 不等式，最直观的解释就是利用高斯分布的图象。而且这个结论和中心极限定律没有关系，当m为任意值时Chernoff bound均成立，但是中心极限定律不一定成立。 随着 模型复杂度 （如多项式的次数、假设类的大小等）的增长， 训练 ...
分类：
其他好文 时间：
2018-04-03 14:29:26
阅读次数：
173
博客转载自：https://blog.csdn.net/kongbu0622/article/details/1871520 据 Drew 所知最短路经算法现在重要的应用有计算机网络路由算法，机器人探路，交通路线导航，人工智能，游戏设计等等。美国火星探测器核心的寻路算法就是采用的D*（D Star） ...
分类：
编程语言 时间：
2018-03-29 19:04:33
阅读次数：
274
"题目链接 BZOJ" "洛谷" "详见这" . 求所有点到某个点距离和最短，即求树的重心。考虑如何动态维护。 两棵子树合并后的重心一定在两棵树的重心之间那条链上，所以在合并的时候用启发式合并，每合并一个点检查sz[]大的那棵子树的重心(记为root)最大子树的sz[] 2是否 n； 若 n，则向f ...
分类：
其他好文 时间：
2018-03-23 22:59:20
阅读次数：
294
Treap 的合并 首先感谢 @Capella 的DeBug 其次,这是由一个 & 号引发的血案 注意对于所有修改操作都要 & Treap的合并, 启发式合并,对于每一个节点都 insert ,注意垃圾回收 cpp include include include include include de ...
分类：
其他好文 时间：
2018-03-19 20:01:46
阅读次数：
185
题目传送门 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链。 以下是几种概念： 常见的路径剖分的方法是轻重树链剖分（启发式剖分） 将树中的边分为：轻边和重边 ? ...
分类：
其他好文 时间：
2018-03-19 19:04:30
阅读次数：
157
