摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1103 这题题目好长啊。。。第一眼我感觉树剖就好了，一看数据范围。。。然后想就想不出来了。。。感觉这题做法好妙啊！ 首先求dfs序，比如样例就是1455422331，然后对于每个点，在它进入的 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2201 就是给你key和value，建出笛卡尔树。感觉笛卡尔树的建树过程真的优美，按key排序后，每次插入一个点，相当于从根一直向右走的路径上，找到value小于当前点value，并且value最大的点，插入即可，具体看代码吧。 区分笛 阅读全文

摘要： 恩。。。这题根本没想到啊，果然我思维能力太差了吗。。。 请参考依然大佬的博客：http://blog.sina.com.cn/s/blog_6635898a0100n2lv.html 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2318 题目大意：给定一个矩形，矩形被n条线段划分成n+1个区域，给出m个点，求每个区域中有几个点。（具体输入输出看题目去吧） 思路：二分，用叉积判断点在线段左边还是右边，应该是道简单题吧 #include<cstdio> #inclu 阅读全文

摘要： 凸包：能围住所有给出的点的面积最小的多边形（个人理解） Graham：选取y值最小的点，将其它点极角排序，依次把1~n号点加入栈中，判断当前点、栈顶、栈顶下面那个点三者的关系（嘻嘻），一直这样做就好了 判断用叉积，也就是如下图的要判掉（top--） 其实上图是不对的哦，你有没有反应过来呢~按极角排序 阅读全文

摘要： 最长反链=最小链覆盖 参考vfk dalao的博客：http://vfleaking.blog.163.com/blog/static/1748076342012918105514527/ #include<cstdio> #include<cstring> #include<cstdlib> #i 阅读全文

摘要： 题意：给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。我的数学好差啊。。。 推式子见：http://www.cnblogs.com/Var123/p/5546290.html #include<cstdio> #inclu 阅读全文

摘要： 在和yjj大神的讨论下做了出来。。。对于每个点作为左段点的区间"们"，找到价值最大的那个，删掉它，再在剩下的里面找最大的。 最大区间我们可以预处理出前缀和s[i]，因为左端点已确定，所以只要找s[i]最大的且符合长度限制的i即可，静态的区间最大有很多算法，反正我写了个线段树~\(≧▽≦)/~啦啦啦。 阅读全文

摘要： 听小乐乐的去做NOI了~\(≧▽≦)/~啦啦啦 一开始sha bi了，没考虑2,3->4,6。。。样例骗人QAQ 容易得到答案就是∑i(1<=i<=n)∑j(1<=j<=m)gcd(i,j)*2-1 但暴力是nm的，GG 我们转换一下思路，设f[i]为gcd为i的点对个数，怎么求f[i]呢？直接算好 阅读全文

摘要： 嗯。。。企图做ZJOI2011，结果一题都不会QAQ。生气的写树剖来了~ 这题暴力的树剖是可以的，但我是在黄学长那找了这题，他好像有个非常妙的做法，现在差不多要去打ball了，之后再学习一下吧。 树剖： #include<cstdio> #include<cstring> #include<cstd 阅读全文