早上悠悠醒转，明明看着是10点，惊坐起之后一看手机才7点52，真的是头疼…出门看到白茫茫一片，PM2.5爆了。

今日复习了区间图着色问题，算是了解了。另外下午看了0-1背包问题和最大二分匹配的问题（二分图）。背包问题可以用状态转移方程求解。二分图问题可以归约（Reduction）为最大流问题，加入一个源点和一个汇点，链接源点和汇点的每条边容量设置为正无穷，原始图里的边容量设置为1即可。再用Ford-Fulkerson方法确定最大流就可以，方便快捷。

锻炼去咯~还是依旧40余个臂屈伸+1个半双力臂+一些单杠。本来做了几个单杠看天气不太好，身体状态也一般，想走的。转念又回头，一念天堂，一念地狱吗哈哈哈。锻炼完去做了一个实验，主试小姐姐是真可爱。澡后去食堂，常见的那位阿姨并不在，便随便找了个窗口打饭。明明没有点虾，菜里却多了红色触须。定睛一看居然是一只虾！靴靴阿姨赠虾之恩，好吃！

晚上读了一下分治求逆序对。算法如下，还是比较直观的。

Merge and count 步骤如下。

感觉这复习就像…翻书：马冬梅。合书：马什么梅。再翻书：马冬梅。合书：什么冬梅…

本来感觉1月7组会还有好几天呢，结果说改到1月6了，突然发现没有几天了。明天和实验室的人去看电影，后天周日，再一天就要组会了。组会完还得算法考试…还是得合理规划呀。One period one thing，很重要！

@22：45 打道回府咯~