摘要:
题目大意 $n$($n\leq2 10^5$)个点,$m$($m\leq4 10^5$)条边的图,每条边有海拔$a_i(a_i\leq10^9)$、长度$l_i(l_i\leq10^4)$,定义两点$a,b$距离为从$a$走到$b$至少要走的长度之和 $q$组询问,强制在线,每次给出$v,p$,表示 阅读全文
摘要:
题目大意 task0:有两棵$n$(n\leq10^5)个点的树$T1,T2$,每个点的点权可以是一个在$[1,y]$里的数,如果两个点既在$T1$中有直接连边,又在$T2$中有直接连边,那么它们的点权必须相同。求有多少种分配点权的方案。 task1:有一棵$n$个点的树$T1$,给定$y$,求$T 阅读全文
摘要:
ln 解释 设$g(x)=ln(f(x))$,两边同时求导,则有:$g'(x)=ln'(f(x)) f'(x)=f^{ 1}(x) f'(x)$(1) 因为$f(x)$是个多项式,所以设$f(x)=\sum_{i=0}^{n}a_i x^i$,则有$f'(x)=\sum_{i=0}^{n 1}a_{ 阅读全文