摘要:
题目大意 有一种生成$n$个点的树的方法为: 一开始有一个点,$n 1$次操作,每次可以有两种操作:1.选一个点,用一条红边将它与新点连接;2.将新点放在一条红边上,新点与这条红边两端点直接的连边变成蓝色 给出一个$n(n\leq 2\times10^5)$个点的树,问如何分配边的颜色使这棵树能用上 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
题目大意 $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_{ 阅读全文
摘要:
题目大意 $n$($n\leq10^5$)个点的一棵树,有边权$w$,给定$l,r$,求边数在$[l,r]$中的路径的平均边权的最大值 题解 二分答案,判断时将边权变成$w mid$,判断是否存在一条边权总和非负且边数在[l,r]的路径 设$f(i,j)$表示从点$i$往下走$j$条边的边权总和最多 阅读全文