题意: 给一棵树,每次询问删掉两条边,问剩下的三棵树的最大直径 点10W,询问10W,询问相互独立 Solution: 考虑线段树/倍增维护树的直径 考虑一个点集的区间 [l, r] 而我们知道了有 l <= k < r, 且知道 [l, k] 和 [k + 1, r] 两个区间的最长链的端点及长度 假设两个区间的直径端点分别为 (l1, r1) 和 (l2, r2) 那么 [l, r] 这个区间的直径长度为 dis(l1, r1) dis(l1, l1)  dis(l1, r2) dis(r…

zz:https://www.cnblogs.com/ytytzzz/p/9674661.html 题意:给一棵树,每次询问删掉两条边,问剩下的三棵树的最大直径点10W,询问10W,询问相互独立 Solution:考虑线段树/倍增维护树的直径考虑一个点集的区间 [l, r]而我们知道了有 l <= k < r,且知道 [l, k] 和 [k + 1, r] 两个区间的最长链的端点及长度假设两个区间的直径端点分别为 (l1, r1) 和 (l2, r2)那么 [l, r] 这个区间的直径长度为d…

Day0 下午到的青岛; 然后就在下面这两个地方转了很久:一直找不到公交站台 路上还看到了一个类似堡垒的东西:感觉屌屌的. 然后在落日的余晖下:我们找到了公交站台; 路上不知道他们在讨论什么:GPS什么的吧. 然后坐了很久的公交车来到了宾馆附近: 据说公交车经过了海底隧道?但是我人有点晕车:我就光顾着照顾自己的内心马上就要到了马上就要到了:WYY跟我说在车上不要玩手机,这样肯定会晕车的:吓得我赶紧收起手机:过了几秒钟:WYY把手机掏出来玩了:我就那么看着他:求我心里阴影S; 我不想给宾馆打广告所…

HDU5988 题意: 有n个区域,每个区域有s个人,b份饭.现在告诉你每个区域间的有向路径,每条路有容量和损坏路径的概率.问如何走可以使得路径不被破坏的概率最小.第一个人走某条道路是百分百不会损坏道路的. 思路: 对于每个人,他从起点到目的地,不损坏道路的概率是(1 - p[1]*p[2]...*p[r]).相乘不好做,对减号右边的乘法取对数,就成了相加,就可以愉快的做相加运算了,就是可以跑费用流了.这道题spfa还有加入esp=1e-8. //#pragma GCC optimize(3)…

一般用来解决各种二维平面的点对统计,也许一般非正解? 没时间慢慢写了,打完这个赛季后补细节 建树板子: #include <cstdio> #include <locale> #include <vector> #include <cstring> #include <algorithm> using namespace std; inline void read(int &x) { x=; ; char ch=getchar(); wh…

一.Servlet概述 1.什么是Servlet Servlet是一个运行在服务器端的Java小程序,通过HTTP协议用于接收来自客户端请求,并发出响应. 2.Servlet中的方法 public void service(ServletRequest req,ServletResponse res) throws ServletException,java.io.IOException ServletRequest req:代表着请求对象,该对象中有HTTP协议的请求部分的所有内容.它的实现类…

需要thress.js插件:     http://github.com/mrdoob/three.js // three.js - http://github.com/mrdoob/three.js 'use strict';var THREE=THREE||{REVISION:"56"};self.console=self.console||{info:function(){},log:function(){},debug:function(){},warn:function(){…

 目录: K Airdrop I Soldier Game L Sub-cycle Graph G Repair the Artwork ———————————————————— ps:楼主脑残有点严重,很容易写错别字和语言组织混乱,如果在读文章时遇到,可以在评论区里回复一下,我好改(花式骗评论) 补题地址:http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=31 顺便好人做到底,给大家凑个11/13的…

A. Relic Discovery B. Pocket Cube C. Pocky D. Lucky Coins E. Fibonacci F. Lambda Calculus G. Coding Contest H. Pattern I. Travel Brochure J. Cliques K. Finding Hotels L. Tower Attack M. Generator and Monitor B. Pocket Cube 1000ms 262144K The Pocket C…

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5992 Problem Description There are N hotels all over the world. Each hotel has a location and a price. M guests want to find a hotel with an acceptable price and a minimum distance from their locations.…