上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 76 下一页
摘要: 测试地址:混合果汁 做法:本题需要用到二分答案+主席树。 注意到,如果一个最小美味度为d" role="presentation" style="position: relative;">dd的混合果汁可以配出,那么最小美味度<d" role="pre... 阅读全文
posted @ 2018-05-21 10:10 Maxwei_wzj 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Meteors 题目大意:一个环上有m" role="presentation" style="position: relative;">mm个区域,有n" role="presentation" style="position: relative... 阅读全文
posted @ 2018-05-20 20:19 Maxwei_wzj 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 测试地址:吊打XXX 做法:本题需要用到模拟退火。 假设所有绳子的长度都相同,而且绳长都等于天花板到地面的高度,那么一个物品和地面的距离就等于绳结到对应的孔的距离。又因为重力势能和物品距地面的高度和物品本身的质量有关,而一个系统的总重力势能最小时,就是这个系... 阅读全文
posted @ 2018-05-20 16:58 Maxwei_wzj 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 测试地址:向量集 做法:本题需要用到线段树+凸包+二分。 首先恭喜一下自己达成BZOJ200AC……(突然想起,这不会有多少人看得见) 令询问的向量为(a,b)" role="presentation" style="position: relative;"... 阅读全文
posted @ 2018-05-20 12:28 Maxwei_wzj 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 测试地址:相逢是问候 做法:本题需要用到扩展欧拉定理+线段树。 我们知道在gcd(c,p)=1" role="presentation" style="position: relative;">gcd(c,p)=1gcd(c,p)=1时,有欧拉定理: cx&... 阅读全文
posted @ 2018-05-18 19:23 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 测试地址:开店 题目大意:给定一棵树,每个点有点权,每条边有长度,多次询问,每次询问给出三个数u,l,r" role="presentation" style="position: relative;">u,l,ru,l,r,问点权在[l,r]" role=... 阅读全文
posted @ 2018-05-18 11:59 Maxwei_wzj 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 测试地址:捉迷藏 做法:本题需要用到动态点分治+堆。 一棵树上有黑点和白点,求两个黑点之间的最远距离,如果没有修改,我们完全可以使用DP或者点分治的方法求出。现在的问题是带了修改,那么从DP的角度来考虑就比较难了,所以我们从点分治的角度考虑怎么拓展。 回顾点... 阅读全文
posted @ 2018-05-17 17:22 Maxwei_wzj 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 测试地址:向量 做法:本题需要用到裴蜀定理。 注意到题目中给的8" role="presentation" style="position: relative;">88个向量,实际上只有4" role="presentation" style="positi... 阅读全文
posted @ 2018-05-17 09:32 Maxwei_wzj 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 测试地址:整数 做法:本题需要用到线段树+压位。 首先考虑在某一位加1" role="presentation" style="position: relative;">11或减1" role="presentation" style="position: ... 阅读全文
posted @ 2018-05-17 08:06 Maxwei_wzj 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 测试地址:方伯伯的玉米田 做法:本题需要用到DP+二维树状数组。 首先,我们发现每次拔高的区间都是一个后缀。这个自己画一画就大概能证出来了。 那么我们就有了一个状态定义:令f(i,j)" role="presentation" style="position... 阅读全文
posted @ 2018-05-16 17:29 Maxwei_wzj 阅读(99) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 76 下一页