摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2795在第一和第三多学校都出现线段树,我在比赛中并没有这样做。,热身下,然后31号之前把那两道多校的线段树都搞了,这是一道热身题关键是建模:首先一定看清楚题目构造的场景,看有什么特点--------会发现。假设尽量... 阅读全文
摘要:
意甲冠军:特定n点树 K以下n号码是正确的点以下n-1行给出了树的侧。问:所以,如果有在正确的道路点图的路径 % mod = K如果输出路径的两端存在。多条路径则输出字典序最小的一条。思路:按树重心分治。分成路径是否经过树重心。然后用力码。。has[x] = u;表示乘积为x 相应的点是u但这样ha... 阅读全文