题目链接：点击打开链接 题意:给定n个点 m个询问 以下n-1行给定一棵树 m个询问 x y 问把树转成以x为根 y的父节点是谁 第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲，依次向上爬山坡，利用倍增的二进制加速。 另外一种就是Father[y]; #include ...
分类：
其他好文 时间：
2017-04-23 12:38:29
阅读次数：
133
http://www.icl.pku.edu.cn/member/yujs/bsdfiles/html/mpost.htmlUNIX下绘图面面观http://www.tug.org/metapost.htmlhttp://www.python-course.eu/finite_state_machi ...
分类：
其他好文 时间：
2017-04-18 10:12:52
阅读次数：
247
为前端服务的后端 BFF（Backends For Frontends，为前端服务的后端）它允许团队在专注于给定UI的同时，也会处理与之相关的服务端组件。后端虽然嵌入在服务器，但它也是用户界面的组成部分。一些类型的UI只需要服务端的最小化足迹（footprint）即可，而其他一些可能需要的更多。AP ...
分类：
其他好文 时间：
2017-04-12 13:17:35
阅读次数：
168
http://web5.pku.edu.cn/pucssr/SASbiancheng.pdf 简明SAS教程 by LongFei version：0.11 SAS 统计软件 前言 简明致敬郇爷，细节留作习题。（雾） 本教程的内容主要是SAS的简单基本知识和SAS在多元统计分析中的应用。 侧重在SA ...
分类：
其他好文 时间：
2017-03-26 12:12:23
阅读次数：
1756
（转自网络博客）： POJ POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意：略 解法：bfs，A*…. POJ 2688 – Cleaning Robot(基础) http://acm.pku.edu ...
分类：
其他好文 时间：
2017-03-23 12:19:55
阅读次数：
463
来源：http://mprc.pku.edu.cn/mentors/training/TrainingCourses/material/ShellProgramming.HTM#_Toc37518085 <!--[if !supportEmptyParas]--> <!--[endif]--> <! ...
分类：
系统相关 时间：
2017-03-08 13:20:35
阅读次数：
244
增量更新的概念： 当我们手机上安装的app版本与服务器的最新版本不一致的时候，传统做法是重新下载安装一个最新版的apk文件，不过这种方式比较耗流量，不利于用户体验。增量更新就是只下载当前app版本与最新版本的差异内容，然后与当前版本就行合并成最新版本再安装。目前支持增量更新的应用市场 有Google ...
分类：
移动开发 时间：
2017-03-06 20:52:56
阅读次数：
236
