题目链接

$n$个点的树上有$m$条路径$(S_i, T_i)$，每条路径上各有一个人从$S_i$跑到$T_i$。他们在第$0$时刻同时跑，每秒能跑一条边。回答$n$个询问，询问恰好在第$W_i$时刻到达节点$i$的人数。

$1 \le n \le 300000,1 \le m \le 300000 $

感谢@tth37 的贡献

题目链接

给定一棵$n$个节点的树，每个节点上有一个权值。对于$m$次询问，需要输出$u$到$v$的最短路径上第$k$小的点权。

$1\le n\le 100000,1 \le m\le 100000$

感谢@tth37 的贡献

Hi~ 访问我网站的小崽子们~

想在评论区发言的同时留下自己的个人头像吗？速戳这里！（Gravatar.com） 在这个网站注册用户，并在评论区留言时留下在Gravatar的账号邮箱，即可在评论区显示头像！

可以在这里测试一下

由于网站是国家顶级域名（*.cn），所以缓存可能需要一周（或更长）的时间才能更新，请耐心等待！

谢谢资瓷！

题目链接

背包类树形dp。本题需要运用分组背包模型。

首先定义状态：$f[u][i]$表示以$u$为根的子树上，选择$i$个用户时的最大利润。由于电视公司可能亏本，因此$f$数组应赋极小初值。

可以将选择的用户个数看作背包的容量维度，将获得的利润看作背包的价值维度。可以设计出如下的状态转移：
$$
f[u][i]=\max_{v\in son(u)}{f[u][i-j]+f[v][j]-w}
$$
其中，$v$为$u$的子节点，$w$为这条边的权值。在$u$每个子节点上有许多“物品”，“物品”总数即为以$v$为根的子树上用户的个数；每个“物品”所具有的价值即为其最大利润，即$f[v][j]$。同时不应忽略边权对利润带来的影响。

注意细节处理及边界。代码如下：

版权声明：本篇文章由特邀讲师胡家睿撰写，tth37只负责搬运、整理和发布；版权归胡家睿所有。

概述

素数定义：除1和本身以外没有其他因数的数

素数在信息学竞赛中有较多的应用，素数判定是解决复杂数论问题的基础。本篇文章介绍了一些素数判定的方法。

题目链接

给定数轴上$n$个点，给出$m$条独立的指令，将编号为$[l,r]$ 的点集中到$[k,k+r-l]$的位置且这些点个点位置不能重合，求每次命令中移动的点的距离和的最小值
（$n,m≤5×10^5, 1≤a_i,K≤10^6$）

感谢@oy的贡献