摘要：
测试地址：混合果汁 做法：本题需要用到二分答案+主席树。 注意到，如果一个最小美味度为d" role="presentation" style="position: relative;">dd的混合果汁可以配出，那么最小美味度<d" role="pre... 阅读全文
posted @ 2018-05-21 10:10
Maxwei_wzj
阅读(99)
评论(0)
推荐(0)
摘要：
测试地址：Meteors 题目大意：一个环上有m" role="presentation" style="position: relative;">mm个区域，有n" role="presentation" style="position: relative... 阅读全文
posted @ 2018-05-20 20:19
Maxwei_wzj
阅读(74)
评论(0)
推荐(0)
摘要：
测试地址：吊打XXX 做法：本题需要用到模拟退火。 假设所有绳子的长度都相同，而且绳长都等于天花板到地面的高度，那么一个物品和地面的距离就等于绳结到对应的孔的距离。又因为重力势能和物品距地面的高度和物品本身的质量有关，而一个系统的总重力势能最小时，就是这个系... 阅读全文
posted @ 2018-05-20 16:58
Maxwei_wzj
阅读(103)
评论(0)
推荐(0)
摘要：
测试地址：向量集 做法：本题需要用到线段树+凸包+二分。 首先恭喜一下自己达成BZOJ200AC……（突然想起，这不会有多少人看得见） 令询问的向量为(a,b)" role="presentation" style="position: relative;"... 阅读全文
posted @ 2018-05-20 12:28
Maxwei_wzj
阅读(135)
评论(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
阅读(128)
评论(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
阅读(112)
评论(0)
推荐(0)
摘要：
测试地址：捉迷藏 做法：本题需要用到动态点分治+堆。 一棵树上有黑点和白点，求两个黑点之间的最远距离，如果没有修改，我们完全可以使用DP或者点分治的方法求出。现在的问题是带了修改，那么从DP的角度来考虑就比较难了，所以我们从点分治的角度考虑怎么拓展。 回顾点... 阅读全文
posted @ 2018-05-17 17:22
Maxwei_wzj
阅读(125)
评论(0)
推荐(0)
摘要：
测试地址：向量 做法：本题需要用到裴蜀定理。 注意到题目中给的8" role="presentation" style="position: relative;">88个向量，实际上只有4" role="presentation" style="positi... 阅读全文
posted @ 2018-05-17 09:32
Maxwei_wzj
阅读(111)
评论(0)
推荐(0)
摘要：
测试地址：整数 做法：本题需要用到线段树+压位。 首先考虑在某一位加1" role="presentation" style="position: relative;">11或减1" role="presentation" style="position: ... 阅读全文
posted @ 2018-05-17 08:06
Maxwei_wzj
阅读(119)
评论(0)
推荐(0)
摘要：
测试地址：方伯伯的玉米田 做法：本题需要用到DP+二维树状数组。 首先，我们发现每次拔高的区间都是一个后缀。这个自己画一画就大概能证出来了。 那么我们就有了一个状态定义：令f(i,j)" role="presentation" style="position... 阅读全文
posted @ 2018-05-16 17:29
Maxwei_wzj
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号