摘要: 画山 paint 有一张大小为n*m的白纸,小R想在纸上画一片绵延的群山。 为了描述方便,我们将纸张表示在坐标系上,四个顶点的坐标分别为(0,0),(n,0),(0,m),(n,m)。 小R有一只神奇的画笔,能画p种不同的线段,每种线段用两个参数a,b表示,若画笔停留的位置为(x,y),则能画一条从 阅读全文
posted @ 2019-07-09 15:08 liankewei123456 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 独特的树叶 JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+1个点,编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树B中的哪一个叶节点呢? n 1e5 sol 可以先把A树每一个点为根的树哈希值求出来,然后再把B树 阅读全文
posted @ 2019-07-09 14:59 liankewei123456 阅读(240) 评论(0) 推荐(0) 编辑