L_0_Forever_LF的专栏

曾是一个OIer

BZOJ3833: [Poi2014]Solar lamps

可以将给出的直线视作向量,那么当这两个向量不共线时(共线时情况类似),建立出以这两个向量为基底的坐标系,将坐标取反后,每盏灯(x,y)亮了后,能照亮的区域是(<=x,<=y),然后直接暴力弄这个东西就行了 因为不会写树套树qwq,我写了kd-tree,卡了半天卡过去了qwq 为了减...

2017-11-29 21:35:57

阅读数:122

评论数:0

BZOJ4170: 极光

将每个位置的位置定为x,graze值定为y 那么任意位置上出现过的任意数值就对应上了平面上的若干个点 每次询问和一个点的哈密顿距离 <= x的点的个数 将哈密顿距离转为切比雪夫距离(x,y)−>(x+y,x−y)(x,y)->(x+y,x-y) 和一个点切比雪夫距离 &l...

2017-04-26 08:32:07

阅读数:766

评论数:0

BZOJ4066: 简单题

50s卡过..不知道为什么这么慢格子(x,y)里的加A可以直接插入一个值为A的点(x,y),如果原来有这个点了也没关系 因为插入可能导致树不平衡,所以用替罪羊树的重构思想,不满足平衡条件时暴力重构子树code:#include<cmath> #include<cstdio>...

2017-03-25 08:19:42

阅读数:681

评论数:0

BZOJ4154: [Ipsc2015]Generating Synergy

树套树或kd-tree 点a的dfs序为一维,另一维是a的层数code:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #inclu...

2017-03-25 08:13:22

阅读数:571

评论数:0

KD_tree 板子

例题:3489: A simple rmq problem在[l,r]内找只出现一次的,最大的数 用pre记录每个位置的数上次出现位置,nex记录下次出现位置 一个位置i的值在[l,r]内只出现一次,那么 l <= i <= r , prei< l, nexi>r,...

2017-03-19 15:59:54

阅读数:716

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭