摘要：
##[1001.Average](http://acm.hdu.edu.cn/showproblem.php?pid=5353) Summary $n$ people are sitting around a circle and every two adjacent people can exch 阅读全文
摘要：
Overview 给出平面上两两不重合的$n$个整点, 求每个点到它在其他$n 1$个点的最近临点的欧几里得距离的平方. Solution k d tree 模板题. 关于k d tree, 见 "这篇博客" . Implementation c++ include define lson id 1 阅读全文
摘要：
这篇随笔是对Wikipedia上 "k d tree" 词条的摘录, 我认为对该词条解释相当生动详细, 是不可多得的好文. Overview A $k$ d tree (short for $k$ dimensional tree) is a binary space partitioning tr 阅读全文
摘要：
"pyx的难题" 被这题搞得生无可恋． 容易看出 题目完成时间与优先级之间的关系是单调的，故可以二分答案. 用于二分的答案可以取$O(n)$个离散值, 这样就很方便地保证了优先级各不相同． 可以用优先队列模拟, $O(n\log(n))$判断. 总复杂度是$O(n \log^2(n))$, 只能通过 阅读全文
摘要：
"传送门" Solution DP+滚动数组. DP状态 $dp[i][j][k]$: $A$的第$i$个字符和$B$的第$j$个字符匹配且该字符在第$k$个子串中的方案数. 转移方程 $dp[0][0][0]=1$ $dp[i][j][k] = dp[i 1][j 1][k] + \sum\lim 阅读全文
摘要：
在 The C++ Programming Language, 4th. Edition , pp. 66 上读到一句话, 半天没反应过来: A container that implements the functions required by the interface defined by 阅读全文
摘要：
问题1 给出一个$1 \sim n$的全排列$P$, 求它是所有全排列的第几个 (0 based)? 做法 从左到右看$P$的每一位, 考虑当前可以确认有多少全排列在$P$之前. $ $: 所有第一位是$1 \sim P_1 1$的排列都在$P$之前, 共有 $(P_1 1)(n 1)!$个. $P 阅读全文
摘要：
Most of this note comes from the Beginning the Linux Command Line, Second Edition by Sander van Vugt The only reason why many administrators are using 阅读全文
摘要：
多队列模拟. 与POJ 1025 Department类似, 不过简化很多. 貌似这类模拟题经常出现. 用STL中的优先队列 ( ) 很好写. 这题我写得很不顺, 老年选手退步太快, 记录一下我犯的一个很隐蔽的错误, 从前对此毫无认识, 想想都可怕, 太菜了. 这道题优先队列里维护的事件 (even 阅读全文