摘要：
周六的时候白天一天晴天，空气质量为难得一见的优。奈何开了一天会，没有机会照点风景玩。晚上混去参加阿里巴巴的笔试，结果运卷子的车被堵在路上，从六点干等到九点。 晚上回来的时候发现天上的云还是蛮不错的，于是回宿舍扛起架子下了楼准备弄两张，悲剧的是到了楼下发现没有带快装板，然后又跑到楼上去取了一趟。 下来在食堂门口先来了两张，上架子,ISO100，15s快门，55mm,F5.6,走你。出来之后发现一个奇妙的现象，前景的树是清晰的，后面的云是模糊的（等回宿舍之后还被耻笑说撸多了手抖…）。然后我就观察了一下，发现了一个事情就是今天的云动的速度很快，因此拍摄出来的是那种朦胧的感觉。这时候某个师妹出... 阅读全文
摘要：
首先推荐一下Emacs自带的Emacs Tutorial，跟着这个做一边，两三个小时，基本的使用就能掌握了。之后的神教程就有很多了，比如《Sams.Teach.Yourself.Emacs.in.24.Hours》这本书就蛮吊的。之后说一下，windows里面的emacs和linux里面的区别是有的，但是高版本的emacs已经基本相差不多了。带上一个windows的emacs下载链接打开后拖到下面下载最新版本的然后罗列一下emacs里面的常用的快捷键吧导航操作：c-p 上一行c-n 下一行c-f 下一个字符c-b ... 阅读全文
摘要：
题目出处这道题目出自hackerrank的8月月赛的第三题。题目大意：先给出一棵树之后有三种操作分别为：加边，查询，和删除一个节点查询的时候要给出任意节点x的第k个祖先每组数据有t个case每个case边(P)的数量小于等于10^5每个case的操作的数量(Q)小于等于10^5题目分析：一开始拿到这个题目的时候被搞得一头雾水，如果采用普通的暴力的办法,每一个查询需要O(P)，总体的复杂度就变成了O(Q*P)，铁定TLE…思考了三天没有什么想法然后搜了一下，发现了这个：Level ancestor problem研读了一番之后发现了使用一个神奇的数据结构，使得每一次的查询可以降为long(P)的 阅读全文