HDU5029 Relief grain

题意

有n个村庄,连成一棵树。

有m次操作,每次形如u,v,wu,v,w,表示给从u到v的所有村庄颁发一个类型为w的证书,求每个村庄得到哪类证书的个数最多。若有多个输出类型最小值,若没有证书输出0

n,m,w105n,m,w\le 10^5

HDU6162 Ch's gift

给定一棵树,已知每个点点权wiw_i,每次给定s,t,a,bs,t,a,b,求从s到t的路径上满足aa\le点权b\le b的点的点权和。

点数,询问数105\le 10^5,多组数据,wi,a,b109w_i,a,b\le 10^9

HNOI2017 礼物

题目传送门

显然,我参加了这次HNOI。

然而并没有什么用,只拿了纯良心的70pts暴力。

30%的数据满足n≤500, m≤10;

70%的数据满足n≤5000;

100%的数据满足1≤n≤50000, 1≤m≤100, 1≤ai≤m。

并不知道在30pts30pts m10m\le 10的基础上,为什么100pts100 pts m100m\le 100,包括70pts70 pts m100m\le 100,然而后面两个部分分真的m可以开到很大。

题解

显然手环2亮度减c和手环1亮度+c是等价的,所以修改相当于在手环2亮度+c(cm)(|c| \le m)(显然)

假设下标从0开始到n-1(原题为从1到n)

BZOJ 2242 计算器

你被要求设计一个计算器完成以下三项任务:

  1. 给定y,z,p,计算 的值;
  2. 给定y,z,p,计算满足 的最小非负整数;
  3. 给定y,z,p,计算满足 的最小非负整数。

其中p为质数,y,z,p109y,z,p\le 10^9

|

博客使用Disqus作为评论系统