L_0_Forever_LF的专栏

曾是一个OIer

BZOJ3833: [Poi2014]Solar lamps

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

2017-11-29 21:35:57

阅读数:125

评论数: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

阅读数:573

评论数:0

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