摘要: P3178 [HAOI2015]树上操作 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点 阅读全文
posted @ 2018-07-29 20:54 wakelin 阅读(203) 评论(0) 推荐(0) 编辑
摘要: YSG (1s,64MB,ysg.in,ysg.out)描述ysg,yxy,azw 三人正在刷题。他们每做一题的时间都是一个有理数。如果在某一时刻,三人同时做完一道题,那么,他们会开始谈笑风生。现在,他们想知道,从时刻 0 开始,至少要等多久才能谈笑风生。输入格式一行 6 个整数 a1,b1,a2, 阅读全文
posted @ 2018-07-29 15:13 wakelin 阅读(127) 评论(0) 推荐(0) 编辑