摘要: Points 1. 关键要看到以度数为1的点作为突破口。 2. 关键是发现两者不同只能是a-c,而剩余的点必须为b 3. 注意0的情况。 阅读全文
posted @ 2017-01-25 18:14 lawyer' 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Point 1. 区间乘以一个数/矩阵的幂时,不要用指数相加的方法。 而要用直接维护mulv[x]表示区间要乘多少。 不然的话,空加一个logn 2. 要点在于,冲突的点连边,形成二分图,对于在同一个联通块的点,必然是左侧的所有点和右侧的所有点互换 因为,只要换了一个点,那么和其相连的点必然要换,以 阅读全文
posted @ 2017-01-25 09:37 lawyer' 阅读(156) 评论(0) 推荐(0) 编辑