摘要：
对比于二分法，三分法的适用范围要略窄一些，但是并不是代表它没有用，在一些题目中还是有很大用处的。。。 三分法是用来求一个凸性函数的方法，所谓凸性函数就是一个函数在某一区间内有最大值，最大值两侧各具有单调性，并且单调性相反。 题目大意： 给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x 阅读全文
posted @ 2019-03-22 23:18
于丰林
阅读(685)
评论(0)
推荐(0)
摘要：
洛谷原创的这道题说实话真的不错。。。 题目大意： 求一个树上两个点路径所有边的异或和。 树上求和问题很显然会想到LCA吧，我们假定两个点是u和v，他们的LCA为lca（a，b） 我们维护一个dis数组，dis[i]代表从根节点到i的路径边权的异或和。 我们要求的是两点之间的异或和，我们想从做过的题型 阅读全文
posted @ 2019-03-22 21:38
于丰林
阅读(257)
评论(0)
推荐(0)
摘要：
紧急集合 / 聚会 题目大意： 给出一个无向图，每一次给出图中的三个点，求离三个点距离之和最小的点。 解决方法： 倍增LCA。 首先我们两两点之间求出LCA，那么离他们距离之和最近的点就是三个点中深度最深的点，想一想为什么？ 我们假设存在一个点离三个点距离之和更近且深度更浅，那么我们将它的深度往下走 阅读全文
posted @ 2019-03-22 17:57
于丰林
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号