对于一颗树，dfs遍历为每个节点标号，在进入一个树是标号和在遍历完这个树的子树后标号，那么子树所有的标号都在这两个数之间，是一个连续的区间。（好神奇~~~） 这样每次操作一个结点的子树时，在每个点的开始结束两个点标记一下就可以，用后缀数组求前缀和就可知道每个点的值。 这道题虽然很麻烦（dep[y]- ...
分类：
编程语言 时间：
2016-05-02 18:41:21
阅读次数：
201
外国人，还是牛逼。下载两个JS1、http://hammerjs.github.io/2、https://github.com/hammerjs/jquery.hammer.js注意：引入顺序1》2<!--增强：BootStrapcarousel（轮播）组件支持触屏-->
<scriptsrc="dep/jquery.hammer.js-master/hammer.min.js"></script>
&..
分类：
其他好文 时间：
2016-05-02 17:14:15
阅读次数：
213
错误提示： 解决方案： 【我的电脑】 【属性】 【高级】 【设置】 【数据保护】 Dep功能默认就是开启的，虽然可以对某些恶意程序起到安全保护作用。但是对于很多时候我们做测试环境或者软件会有一定影响，对此完全禁用DEP功能很有必要。 打开命令行界面输入 Bcdedit.exe/set {curren ...
分类：
其他好文 时间：
2016-04-27 18:36:47
阅读次数：
413
这里先推荐两道练习的裸题 首先是求点 【codevs4605】 LCA 就是求两个点的公共祖先，每次询问xor上上一个询问的答案。 先是两遍DFS： dfs1：把dep、siz、son求出来 dfs2：求出top和w siz[v]表示以v为根的子树的节点数 dep[v]表示v的深度(根深度为1) t ...
分类：
其他好文 时间：
2016-04-18 22:30:29
阅读次数：
307
1、解压“mipsisa32-elf-3.4.4-20101123.i386linux.tar.gz" 2、make dep 重新制定依赖 3、编译CRC报错： ln -sf /bin/bash /bin/sh ./../../boot/mboot/CRC32.exe: 1: ./../../boo ...
分类：
其他好文 时间：
2016-04-13 00:01:45
阅读次数：
1012
选择从栈溢出开始学习Shellcode的编写，是因为在没有保护机制（栈Cookie，ASLR，DEP，SafeSEH）的系统中使用栈溢出是一件很简单的事情。栈区随着函数调用动态变化，每个函数调用时在栈上占用的空间称为栈帧。用一个示例来说明栈上保存的内容及动态变化的过程。
下面是一个程序，生成一个对话框显示一条“Hello World!”消息。下面是该程序的C代码：
在VS2008中用Debu...
分类：
其他好文 时间：
2016-04-10 14:48:46
阅读次数：
166
【题意】 问树中长为k的路径中包含边数最少的路径所包含的边数。 【思路】 统计经过根的路径。假设当前枚举到根的第S个子树，若x属于S子树，则有： ans<-dep[x]+min{ dep[y] },y属于前S-1个子树，dis[x]<=K 所以只需要用一个数组t[len]记录前S-1棵子树中长度为l ...
分类：
其他好文 时间：
2016-03-27 11:05:06
阅读次数：
241
【题目大意】[依然借用别人的概括]给定一个长为L的字符串(L<=100W)，求一个num数组，num[i]表示长度为i的前缀中字符串S’的数量，其中S‘既是该前缀的前缀也是该前缀的后缀，且|S'|*2<=i【思路】KMP中next数组的变形。先算一次next数组和dep数组，其中dep数组表示当前前 ...
分类：
其他好文 时间：
2016-03-26 20:25:30
阅读次数：
169
IAR 修改工程名称 很多时候用IAR开发都是基于已有工程模板开发的，但是工程模板的名称经常让人头疼；以下是修改办法： 从一个实例工程复制后缀名为“dep，ewd，ewp，eww”的四个文件，并将其重命名为 你自己的名字，如：enddev_module.dep，enddev_module.ewd，e...
分类：
其他好文 时间：
2016-03-23 06:14:07
阅读次数：
643
题意： 给你一棵有n个节点的树，给你m次询问，查询给两个点，问树上有多少个点到这两个点的距离是相等的。树上所有边的边权是1。 思路： 很容易想到通过记录dep和找到lca来找到两个点之间的距离，然后分情况讨论。 一开始困扰我的问题是如果lca不是正中间的点，如何在比较低的复杂度的层面上求解中点。 倍
分类：
其他好文 时间：
2016-03-22 09:03:46
阅读次数：
357
