谦让香水

文章
4
资源
0
加入时间
3年0月21天

Codeforces 1076E——回溯

题意:给出一棵以1为根的有根树,边权全部为1,点权初始全部为0,给出m个查询,每个查询给出三个变量v d x,表示将v节点的子节点(包括自己)中与v之间的距离<=d的节点的点权增加x,问最后每个节点的点权是多少1<=n<=3e5, 1<=m<=3e5,1<=v<=n, 1<=d, x<=1e9思路:开

F - Large Division(大数取模模板)

Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c....