摘要:
题意:给你一个树,有一种操作,选择两个叶子节点,然后把这两个叶子节点间的路径全部加或减一个值。问你给出的树上的每一条边经过若干次操作是否可以为任意值。 分析:画几个图后可以发现,如果树中存在一个点的度数为2,那么与它相连的两条边的值就一定相同,度为一就为叶子节点,度>=3就可以通过操作来独立出这条边 阅读全文
摘要:
题目大意:给你一个数组每个数不大于9,然后给你m个区间,每个区间的长度都是2的k次方(k=0 1 2.....) 有一种操作是把奇数位和偶数位相加 用和来代替之前的两个数,如果和大于等于10就要膜10并且答案计数+1 。每一个区间询问你需要输出把这个区间的每队奇数位和偶数位不断相加取膜处理。问你最后 阅读全文