摘要："洛咕" 分析:题目要求删去一条边后最长路径最短,显然是要二分答案.假设当前二分了最长路径长度为$mid$,那么$m$条路径中,所有长度大于$mid$的路径,都要删去它们的最长的公共边.这条公共边要怎么求?树上差分 边差分.如果减去这条最长公共边之后所有的路径长度都小于等于$mid$,就说明二分合法 阅读全文

摘要："洛咕" 题意:一棵有根树，多次询问这棵树上一段路径上所有节点深度的$k$次方的和，每次的$k$可能是不同的.此处节点深度的定义是这个节点到根的路径上的边数.$n,m include include include include include include include define ll 阅读全文

摘要："POJ" 题意:给定一棵$n(n=2$,表示切掉这条树边,这条树边仍在环上,第二次怎么切都无法切成两个联通块,故不对不产生贡献. cpp include include include include include include include include define ll long l 阅读全文

摘要："洛咕" 给定一棵$n(na[2] ... a[n]$,求每个点被经过了多少次. 分析:树上差分中的点差分.还是先跑一遍DFS预处理出LCA,然后对于每一对$a[i],a[i+1]$按照点差分的常规操作处理即可.然后再跑一遍DFS向上回溯时累加就好.最后因为对于中间的$i(2 include inc 阅读全文

摘要："洛咕" 题意:$FJ$给他的牛棚的$N(2≤N≤50,000)$个隔间之间安装了$N 1$根管道，隔间编号从1到N。所有隔间都被管道连通了.$FJ$有$K(1≤K≤100,000)$条运输牛奶的路线，第i条路线从隔间si运输到隔间ti.一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来 阅读全文

摘要："HDU" 题意:给定$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char c 阅读全文

摘要："洛咕" 题意:给定n,m,k,对于所有的$0 using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ') w= 1;ch=getchar();} while(ch = 阅读全文

摘要：前缀和 一维前缀和: $sum[i]=sum[i-1]+a[i]$ 二维前缀和： $S[i,j]=S[i-1,j]+S[i,j-1]-S[i-1,j-1]+A[i,j]$ 前缀和也没什么好讲的理论知识,做题会用就行了! P2280 [HNOI2003]激光炸弹 https://www.luogu.o 阅读全文