HNOI
文章平均质量分 84
毒液哥
这个作者很懒,什么都没留下…
展开
-
BZOJ1006 HNOI2008 神奇的国度
1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 2463 Solved: 1110[Submit][Status][Discuss]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高原创 2015-09-08 18:45:21 · 570 阅读 · 2 评论 -
BZOJ1007 HNOI2008 水平可见直线
1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4609 Solved: 1703[Submit][Status][Discuss]Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的原创 2015-09-10 11:36:51 · 507 阅读 · 0 评论 -
BZOJ4538 HNOI2016 网络
这道题解法很多,我知道三种:点分治;利用DFS序转化为平面内求最值问题;直接搞这题考场上刚了很久,但是最终没有写出来,于是导致第一天雪崩,考试一定要冷静。做的时候想到了前两种方法,因为第二种比较直观,于是选择了第二种。但是发现这东西直接维护的话:1.用3个树套在一起(堆可以用两个优先队列做出来,但是STL似乎很慢),很难写,加复杂度很吓人。2.用KD-TREE,但是这东西我不熟原创 2016-04-19 17:29:15 · 758 阅读 · 0 评论 -
BZOJ4540 HNOI2016 序列
题目大意:给你一个长度为N的序列,每次询问给定一个区间,询问该区间内每个子区间的最小值的和。很容易想到:对于一个元素可以求出Left和Right表示左端点在[Left, i],右端点在[i, Right]的区间最小值为这个元素(对于权值相同的可以任意指定相对大小)题目朴素的做法,给你平面上N*N个点,每次询问以一个矩形内点的核,那么每个点实际上会将一个矩形内所有的点权值都改为该点点权。那么原创 2016-04-20 21:27:39 · 667 阅读 · 0 评论