摘要：
【问题描述】 经过三十多个小时的长途跋涉，小Z和小D终于到了NOI现场——南山南中学。一进校园，小D就被花所吸引了（不要问我为什么），遍和一旁的种花园丁交（J）流（L）了起来。 他发现花的摆放竟有如此奥秘：圆形广场共有 N个种花的位置，顺时针编号1到N。并且每个位置都有一个美观度，如果在这里种花就可 阅读全文
摘要：
【问题描述】 由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目： 对于一个长度为L≥2的序列，，如果满足对于任意的1≤i<j≤L，均有为质数，则他们把X称为一个“质数序列”。 现在有一个长度为N的序列，，他希望从中选取一个包含元素最多的 阅读全文
摘要：
原文地址 http://blog.csdn.net/txl199106/article/details/45373507 树状动态规划定义 之所以这样命名树规，是因为树形DP的这一特殊性：没有环，dfs是不会重复，而且具有明显而又严格的层数关系。利用这一特性，我们可以很清晰地根据题目写出一个在树（型 阅读全文
摘要：
RMQ求LCA 用RMQ可以实现O(n)求树上两点的LCA。 记录一个S数组，每次DFS到某个点的时候就加入S数组，“到”并不是指DFS那种第一次“到”，是每次都加入。可以证明最终S数组内会有2n+1个数。 再记一个数组P，Pi表示Si在树中的深度是Pi。 举个栗子： 然后记Firsti表示i结点在 阅读全文
摘要：
原文地址 http://www.cnblogs.com/wuyiqi/archive/2012/04/08/2437424.html 主要是利用了反证法： 假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就 阅读全文