apt-get install build-essential apt-get install bochs bochs-x nasm 此处下载的bochs应该是比较新的...如果之后遇到 failed assertion in init_idt :g_handlersizenoterr == g_handlersizeerr 这个错误，建议安装比较老的nasm版本，比如2.08.02链接 下载geekos-0.3软件包，地址为： geekOS下载地址 然后解压到~/work目录。 然后进入到 /work/geekos-0.3.0/src/project0/build 目录下 之后的操作都是在这个目录下进行的。 …

参考了这篇博客 流程部分不再具体描述，可以参考上面的博客。 只详细给出我遇到的问题。 我的pc环境是：Linux 111qqz-ThinkPad-X200 3.16.0-38-generic #52~14.04.1-Ubuntu SMP Fri May 8 09:43:57 UTC 2015 x86_64 x86_64 x86_64 GNU/Linux linux mint 17.2 cinnamon apt-get install build-essential apt-get install bochs bochs-x nasm http://sourceforge.net/projects/geekos/files/ 下 …

noip初赛加强版既视感... 自己手动整理的 第二章 机器数：正负符号数码化后的数据称为机器数。 BCD码：用二进制编码的十进制数称为bcd码。 有权码：每位二进制数码元都有确定权值的编码。 校验码：为了发现或纠正数据传送中出现错误的编码。 浮点数的精度由尾数的位数决定。 第三章 溢出：运算结果超出了机器能表示的数据范围。 溢出的特征：结果的符号与操作数的符号不同。 变形补码：两个符号位的补码（用来检测溢出，00,11说明没有溢出，10,01说明有溢出） 对阶：使阶码相等的过程（原则是小阶码向大阶码看齐） 结果规格化：将非规格化数处理为规格化形式。 *根据指令中所含操作数地址的数量可分为（4种）： 三地址指令 双地址指令 单地址指 …

最近睡眠特别差... 一睡能睡18个小时。。。醒了之后依旧头疼。。。 一直在做乱七八糟的梦... 除了那种特别恶劣的噩梦...就是特别让人感到委屈的梦... 比如小学某次老师提问古诗，我在梦里都不会背错的一句，然后就偏说我错了╭(╯^╰)╮ 然而正确答案和我背的没区别啊。。。。还被罚写20遍。。。。妈蛋 诸如这种，委屈+max 然后不知道是不是之前用力过猛（？ 明显觉得没力气了 可是明明还有一堆考试还有OS课设以及实训... 就感觉特别没力气 休息不过来的感觉... sad

cf660C solution:ruler.1A /* *********************************************** Author :111qqz Created Time :2016年06月08日 星期三 23时43分18秒 File Name :code/cf/problem/660C.cpp ************************************************ */ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> …

树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多信息，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，线段树、SPLAY树，后缀树等等.. 枚举那么多种数据结构只是想说树方面的内容相当多，本专辑只针对在树上的动态规划，即树形DP.做树形DP一般步骤是先将树转换为有根树，然后在树上进行深搜操作，从子节点或子树中返回信息层层往上更新至根节点。这里面的关键就是返回的信息部分，这个也没一般性的东西可讲，因为每道题目要求做的事都不尽相同。 这个专辑暂时氛围3哥部分，分的可能不是很好，后面题目做多了理解更深了可能会更改，但那都是后话了。 一、 …

学完了km..感觉匈牙利真是非常的。。easy... 匈牙利算法学习链接 有一种题目会用1*2的小格子填充大的，问能不能填满之类的，可以用匈牙利搞。hdu 4185解题报告 poj2446解题报告 其实主要是关于建图的启示，上面两个题，还有这道题： poj1325解题报告 还有就是一些有用的结论： **(1)二分图的最小顶点覆盖 ** 最小顶点覆盖要求用最少的点（X或Y中都行），让每条边都至少和其中一个点关联。 Knoig定理：二分图的最小顶点覆盖数等于二分图的最大匹配数。 (2)DAG图的最小路径覆盖 用尽量少的不相交简单路径覆盖有向无环图(DAG)G的所有顶点，这就是DAG图的最小路径覆盖问题。 结论：DAG …

km算法我的理解 刷了不到20道题。。。回来总结一发。。 如果题目求的是最小权值匹配，比较好的做法是将权值取取值，最后res再取负就好。需要注意的是初始化的时候w和lx要比所有值都小，所以要ms(lx,0xc0) 最正确解最小权匹配的办法是用一个很大的数-当前边权值，而不是直接对边权取反(这样只能处理左右点相等的完全二分图，即K(n, n)(bin神博客看到的) 有时候需要考虑无解的情况，一般如果有无解的情况，对应了存在lx[i]=初始化的值。 不少题目有一个点都是先用一种暴力或者不暴力的方法处理出w,然后裸的km hdu3722解题报告 有向图的覆盖可以对应二分图最佳匹配的模型，用km算法搞 hdu1853解题报告 遇到了一种题是 …

妈呀。。。6天之后两门考试。。。计组+OS...害怕。。。。 小可开始刷神题了orz... 一个只有40+人过的神级状压dp...吓傻了。。 毕竟小可啊，要是有她一半实力就满足了orz... 然后大物。。。重修。。因为没去过。。。所以没有考试资格。。。？？？卧槽。。。。 正在想办法补救。。打算把作业都补好然后去找老师。。。 然后手头还有一个软件工程大作业，然后大作业之后就是考试。。。然后考完还有一个课设。。然后还有一个工程实训。。。。妈蛋。。。 大一什么的。。。不堪回首。。。什么都没做。。。哦也不是，要说做了什么，就是大一下所有科目差不多都挂了（手动微笑）。。。还差点死了2333 所以我之后的日子有多少，都是因为大一下那一学 …

hdu 3523 题目链接 题意：有m个排列，每个排列有n个，然后要找一个长度为n的排列（1..n每个数字恰好出现一次），使得这个排列到其他m个排列的距离之和最小。 两个排列之间的距离是对应位置上数字差的绝对值的和。 思路：妈蛋，什么鬼题面。。。看不懂。。。然后看了题解。。。知道了题意。。 的的确确做过相当类似的一道呢。 先nnn的复杂度(1E6)处理权值，然后KM. 1A. /* *********************************************** Author :111qqz Created Time :2016年06月03日 星期五 19时34分36秒 File Name …