Tarjan
文章平均质量分 51
ZBoWing
这个作者很懒,什么都没留下…
展开
-
UPX脱壳
什么是加壳 加壳是一种程序的保护机制,它可以保护我们的程序不那么容易的被逆向出来。不能直接用IDA分析出来。 其原理为经过一段加壳程序得到一个新的程序,我们原来的程序就在新的程序中的一部分,生成的新程序中也会多一段代码,多的一部分就是解密代码。 加壳一般分为两类,一种是加密加壳,其目的就是为了防止逆向而存在的一种壳。另外一种就是压缩壳,将很大的,有很多重复数据的程序压缩成很小的程序,在运行的过程当中动态解压。其中UPX就是一种压缩壳。 UPX脱壳 加壳可执行文件 UPX sample.exe 脱壳执行文件原创 2021-11-28 16:46:25 · 1544 阅读 · 0 评论 -
【SNOI2017】炸弹(线段树优化建边+Tarjan缩点+拓扑排序)
这道题如果强行爆搜的话时间复杂度应该是N^2的,所以我们要考虑怎么优化。 线段树优化 这就是这道题的主要方法:给一个区间连边而不是区间里的每一个点,这样的话时间复杂度就会降成log的复杂度,变成了nlogn,这个复杂度在我们可接受范围之内。 具体的来讲就是已n+1为线段树的根的编号,开始建立新的节点,如果搜到了叶子节点,它的编号就变成了自己原来的编号,每当要向区间连边时,就从这个区间上的点连接包含...原创 2019-10-05 18:40:43 · 165 阅读 · 0 评论