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