记录一下对归并树和划分树的理解
注意：这是一篇从旧博客恢复的文章。
原地址：http://freemeepo.com/acm/1410.html
归并树：在$$n\log n$$的时间内离线处理一个序列，在$$\log^3 n$$的时间查询[l, r]区间内的第K大数。
其原理就是利用归并排序+线段树。
记录下归并排序的过程，可以得到$$\log n$$个长度为$$n$$的序列，把这$$\log n$$个序列纵向展开，按照...
写一个脱离于操作系统的汇编程序
注意：这是一篇从旧博客恢复的文章。原地址：http://freemeepo.com/blog/archives/155这是王爽的《汇编语言》里面的课程设计2，目标是在Windows中用MASM写程序，将一段程序写入软盘，并实现可以用该软盘启动计算机，实现4个功能。这4个功能是：1、重新启动计算机。2、引导现有的操作系统。3、进入时钟程序，显示当前时间，且时间会变，按F1会改变颜色，按ESC退出时钟...
MBR引导详解
注意：这是一篇从旧博客恢复的文章。
原地址：http://freemeepo.com/blog/archives/122
硬盘基本知识
参考维基百科：硬盘
A：磁道
B：扇面
C：扇区
D：簇（扇区组)
硬盘有数个盘片，每盘片两个面，每个面一个磁头。
当磁盘旋转时，磁头若保持在一个位置上，则每个磁头都会在磁盘表面划出一个圆形轨迹，这些圆形轨迹就叫做磁道。
处于同一半径圆的多个磁道组成一个柱...
发现了一个关于LED的奇特现象
注意：这是一篇从旧博客恢复的文章。
原地址：http://freemeepo.com/blog/archives/120
说是奇特，也只是不懂的人才会这么说，懂的人自然也就不会觉得奇特。我就是那不懂的人→_→
事情是这样的。最近在准备睡觉的时候，发现夹的床头的LED灯会突然闪那么一下，这发生在我脱上衣的时候。我意识到可能是静电的原因，于是连续观察了好几天（因为静电是一次性使用的 :-( ），...
查看笔记本电池损耗
注意：这是一篇从旧博客恢复的文章。
原地址：http://freemeepo.com/blog/archives/117
WIN7自带一个命令Powercfg -energy，可以用来查看电池损耗。执行后会监测系统60秒，之后生成一个html。
找到类似的信息：
电池:电池信息
电池 ID ASUSTekN55--52
制造商 ASUSTek
序列号
化学成分 LIon
长期 1
设计容量 ...
伟大的RSA算法
注意：这是一篇从旧博客恢复的文章。
原地址：http://freemeepo.com/blog/archives/112
如果有人问我数学有什么用，我一定会拿RSA算法甩他一脸。
今天下午无意中点开了RSA算法的资料，我决定把它搞清楚。以前我一直以为理解它需要很长时间，所以一直没看。今天学习了下，发现搞懂RSA的原理、看一些RSA的历史，总共也就花了我1个多小时的时间。看完之后不得不感叹这个...
一个反人类的代码
注意：这是一篇从旧博客恢复的文章。
原地址：http://freemeepo.com/blog/archives/103
有一本“反人类”的书，叫做《短码之美》（慎读！）。之前看到上面用字符串作为cmp函数传入sort函数的方法，感觉很神奇，但没理解。现在学过汇编之后再去看它，终于有点理解了。
先上一段C++代码：
#include<iostream>
#include<a...
关于C++ STL中 max、greater函数的实现
注意：这是一篇从旧博客恢复的文章。
原地址：http://freemeepo.com/blog/archives/95
注：有更新
（只讨论在G++中的实现情况）
在G++中，max是用函数实现的。头文件中定义如下：
template<typename _Tp>
inline const _Tp&
max(const _Tp& __a, con...
算是复习了一下物理竞赛——抛体运动的包络面
注意：这是一篇从旧博客恢复的文章。
原地址：http://freemeepo.com/blog/archives/88
几天前在做ACM组队赛训练的时候，遇到了这么一题（URAL 2008）。读懂题目之后发现其实是从原点抛出一个物体，求达到横坐标x时，纵坐标y可达到的最大高度。
用编程的方法也是可以暴力求解的。不过这其实就是个简单的抛体运动的包络面问题，以前的学过的。但是当时推了半天都推不出...
URAL 2004 Scientists from Spilkovo (De Bruijn序列)
注意：这是一篇从旧博客恢复的文章。
原地址：http://freemeepo.com/acm/1369.html
注：有更新
http://acm.timus.ru/problem.aspx?space=1&num=2004
2004. Scientists from Spilkovo
Time limit: 0.5 second
Memory limit: 64 MB
Misha ...