D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 思路： 树上启发式合并 从根节点出发到每个位置的每个字符的奇偶性记为每个位置的状态，每次统计一下每个状态的最大深度 为了保证链经过当前节点u，我们先计算每个子树的答案，再更新 ...
分类：
其他好文 时间：
2019-04-26 13:21:07
阅读次数：
165
在之前的文章中，老猿已介绍过APS及规划的相关内容，也对Optaplanner相关的概念和一些使用示例进行过介绍，接下来的文章中，我会自己做一个规划小程序 - 一个关于把任务分配到不同的机台上进行作来的小程序，并在这个小程序的基础上对Optaplanner中更多的概念，功能，及使用方法进行讲解。
分类：
其他好文 时间：
2019-04-19 01:10:08
阅读次数：
140
2.为什么需要EPO？ 这要从反病毒技术的发展谈起，随着当今反病毒技术的不断提高，启发式查毒，虚拟机执行 等方法广泛被各杀毒厂商采用，这些技术通过判断程序是否具有通常的病毒特征来发现病毒，使得 传统类型病毒即使是新写的病毒也很容易被杀毒软件查出来。然而道高一尺，魔高一丈，为了对抗 启发查毒，聪明Vx ...
分类：
其他好文 时间：
2019-04-18 20:19:05
阅读次数：
120
dsu on tree：关于一类无修改询问子树可合并问题 开始学长讲课的时候听懂了但是后来忘掉了....最近又重新学了一遍 所谓$dsu\ on\ tree$就是处理本文标题：无修改询问子树可合并问题。 $dsu$是并查集，$dsu\ on\ tree$是树上启发式合并，基于树剖（轻重链剖分）。 无 ...
分类：
其他好文 时间：
2019-04-18 20:11:42
阅读次数：
152
模板1： 这里也可以应用一个简单的启发式策略——按秩合并。该方法使用秩来表示树高度的上界，在合并时，总是将具有较小秩的树根指向具有较大秩的树根。简单的说，就是总是将比较矮的树作为子树，添加到较高的树中。简单的说，就是总是将比较矮的树作为子树，添加到较高的树中。为了保存秩，需要额外使用一个与 pare ...
分类：
其他好文 时间：
2019-04-18 15:13:26
阅读次数：
179
"题目链接" 题意分析 首先考虑链的话 就是将$1$部分的两条子链排序之后 贪心合并即可 那么考虑树的话 我们照样合并就行了 首先 排序的话 我们使用堆就可以了 然后 涉及到了两点问题 $1.$我们对于$u$以及$v$这两个维护好的堆合并的话 为了保证时间复杂度 我们需要使用 启发式合并 $2.$我 ...
分类：
其他好文 时间：
2019-04-17 20:58:50
阅读次数：
198
"嘟嘟嘟" 如果不是森林，很自然想到树上主席树。 但现在他是个森林，那就lct+主席树？ 不，怎么会那么毒瘤。 只要启发式合并就好啦。 不用垃圾回收（主席树启发式合并垃圾回收似乎很麻烦）。需要注意的是，一定要处理好较小树节点的新的元素，包括深度，父亲……最重要的是求lca的倍增数组，一定要都清空，因 ...
分类：
其他好文 时间：
2019-04-02 21:22:51
阅读次数：
155
20165310 NetSec2019 Week5 Exp3 免杀原理与实践 一、免杀原理 杀软是如何检测出恶意代码的 基于特征码的检测：特征码就是一段恶意程序有但是正常程序没有的一段代码，当杀软检测到一个程序里有和特征码库中匹配的特征码，就会将它作为恶意程序处理。 启发式恶意软件检测：杀软根据程序 ...
分类：
Web程序 时间：
2019-03-31 18:11:33
阅读次数：
153
一、基础问题回答 1.杀软是如何检测出恶意代码的？ （1）基于特征码的检测 特征码是能识别一个程序是一个病毒的一段不大于64字节的特征串。如果一个可执行文件包含这样的特征码则被杀毒软件检测为是恶意代码。 （2）启发式恶意软件检测 一般在缺乏精确判定依据时，根据些片面特征去推断是否为恶意软件，比如如果 ...
分类：
其他好文 时间：
2019-03-30 23:58:45
阅读次数：
341
传送门 看到森林有合并首先会想到 $LCT$ ，然后发现链上第 $K$ 小不可维护 感觉 $LCT$ 只维护合并也有点大材小用了，考虑合并时直接启发式合并就可以不用 $LCT$ 然后求第 $K$ 小显然考虑主席树 对每个节点维护一个主席树，维护它到树根这的一段区间，那么当前节点的线段树可以直接借用父 ...
分类：
其他好文 时间：
2019-03-27 21:35:25
阅读次数：
153
