Visitor

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 树的最长链是一定会经过两个叶子节点的。 我们可以构造一棵树,让最后的最长链一定是由经过根节点的两条链组成。 然后让这两条链的长度尽可能短就好。 那么创建k个叶子节点,然后从左往右依次加上去就好,即让每一条叶子节点到根节点的路径都竟可尽可能 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 注意只能改变a不能改变b 然后只要让a[i],b[i],a[n i 1],b[n i 1]这4个字符能凑成两对、全都一样就可以了 分类讨论下就好 【代码】 cpp include define ll long long using nam 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 枚举最大值和最小值在什么地方。 显然,只要包含最小值的区间,都让他减少。 因为就算那个区间包含最大值,也无所谓,因为不会让答案变小。 但是那些不包含最大值的区间却能让差值变大。 所以没有问题。 【代码】 cpp include defin 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 二分最后轮了几圈。 二分之后直接o(N)枚举具体要多少时间即可。 注意爆long long的情况。 可以用对数函数,算出来有多少个0 如果大于17直接缩小点就好。 【代码】 cpp include define ll long long 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 把a[i]处理成前缀和 离散化. 枚举i从1..n假设a[i]是区间和的a[r] 显然我们需要找到a[r] a[l] 【代码】 cpp include define ll long long using namespace std; co 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 找到出口到每个点的最短距离。 设你到出口的最短距离为temp 那么如果某个人到终点的距离temp,那么他们肯定不可能在某个时刻和你遇到 因为如果可以在某个时刻与你遇到的话,那他可以接下来跟着你走,那么他到终点的距离肯定是和你到终点的距离是 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 我们可以把这个行船的过程分解成两个过程 1.船经过时间t被风吹到了某个地方 2.船用这t时间尝试到达终点(x2,y2) 会发现如果时间t能最终能到达(x2,y2)的话 对于任意的时间t1 t,t1也能到达。 因为对于t后面的时间,比如t+ 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 统计叶子节点个数m 把每条和叶子节点相邻的边权设置成s/cnt就可以了 这样答案就是2 s/m(直径最后肯定是从一个叶子节点开始,到另外一个叶子节点结束) 证明: 设dis(i,j)表示节点i和节点j之间的权值和 设a[1],a[2].. 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 两个点的子图他们的"密度"是比所有联通生成子图都要大的 "只要胆子大,遇到什么问题都不怕!" 【代码】 cpp include define rep1(i,a,b) for (int i = a;i = b;i ) define ll l 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 二分。 枚举每一个上升区的起始位置作为起点(这样做肯定是最优的),然后如果没有掉在地上的话就尽量往右二分(只有上升区之间的间隙会让他往下掉) 用前缀和处理出来每个上升区的长度,这样就能根据前缀和处理出来从第i个上升区到第mid个上升区之间 阅读全文