2018年5月20日
【BZOJ2527】Meteors（POI2011）-整体二分+树状数组
摘要： 测试地址：Meteors 题目大意：一个环上有m" role="presentation" style="position: relative;">mm个区域，有n" role="presentation" style="position: relative... 阅读全文
posted @ 2018-05-20 20:19 Maxwei_wzj 阅读(72) 评论(0) 推荐(0) 编辑
【BZOJ3680】吊打XXX-模拟退火
摘要： 测试地址：吊打XXX 做法：本题需要用到模拟退火。 假设所有绳子的长度都相同，而且绳长都等于天花板到地面的高度，那么一个物品和地面的距离就等于绳结到对应的孔的距离。又因为重力势能和物品距地面的高度和物品本身的质量有关，而一个系统的总重力势能最小时，就是这个系... 阅读全文
posted @ 2018-05-20 16:58 Maxwei_wzj 阅读(101) 评论(0) 推荐(0) 编辑
【BZOJ3533】向量集（SDOI2014）-线段树+凸壳+二分
摘要： 测试地址：向量集 做法：本题需要用到线段树+凸包+二分。 首先恭喜一下自己达成BZOJ200AC……（突然想起，这不会有多少人看得见） 令询问的向量为(a,b)" role="presentation" style="position: relative;"... 阅读全文
posted @ 2018-05-20 12:28 Maxwei_wzj 阅读(127) 评论(0) 推荐(0) 编辑