摘要：
三分法和二分法有些类似，二分处理的是递增/减的函数，而三分处理的是先递增后递减（或相反）的函数的最值。 如上图，lm<rm，则函数最小值在[l,rm]间，再继续三分即可。 反向也是同理，如上图，最大值在[lm,r]之间。 现在我们来做一道模板题：给一函数，该函数在任意Y>0的情况下x在[0,100] 阅读全文
摘要：
问题 C: 牧场行走 题目描述 农场主奶牛有N个约翰，被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头约翰在第i块牧场吃草。 这n块土地被n-1条路连接。 约翰可以在路上行走，第i条路连接第Ai，Bi块牧场，第i条路的长度是Li这些路被安排成任意两个约翰都可以通过这些路到达的情况，所以说这 阅读全文
摘要：
问题 D: 【模板】线段树1 题目描述 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区间内的最小值； 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4 阅读全文
摘要：
set的含义是集合，其中的元素都是排好序的，支持插入、删除和查找，一定程度上可以替代平衡树，set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。 来自zz的模板题 代码如下： 阅读全文
摘要：
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
摘要：
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 阅读全文
摘要：
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
摘要：
1555: Drainage Ditches(草地排水) 题目描述 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪 阅读全文
摘要：
题解：我们记b、c数组分别表示左右、上下的移动，左-右+，上+下-，如果某2点b、c分别相等，即回到了原地，ans++即可。 对于最后的20%数据，只有左右，我们记录b出现的次数cnt，算出有多少个点在移动过程中走到了相同的位置，ans+=cnt*(cnt-1)/2即可。 PS：①这题虽然相当裸，但 阅读全文
摘要：
题解：出题人丧心病狂~ 对于这道题，我们对每一个内应节点bfs，并用并查集维护，如果s和t联通，输出答案并break。 PS几个小细节：①对于每个内应dis=0，为了保证不会对答案产生影响，我们在每2个节点中插入一个新的节点即可； ②因为加入新节点，数组要开大些，否则会炸。 代码如下： 华丽的分割线 阅读全文