摘要: 1003-Tokitsukaze and Colorful Tree 题意 给一颗$n$个节点的有根树,根节点为$1$,每个点的颜色为$col[i]$,权值为$val[i]$,有$q$次修改: $1xv$,把$val$改成$v$。 $2xc$,把$col$改成$c$。 问每次操作前下面式子的答案为多 阅读全文
posted @ 2020-07-29 22:08 xyq0220 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 1006- X Number 题意 给你两个整数 \(l,r\) 和一个数码 \(d\) ,问在 \([l,r]\) 范围内有多少个数中数码 \(d\) 出现的次数严格大于其他数码出现的次数。 分析 如果直接数位$dp$需要存每个数字出现的次数,数组是开不下的,但是可以利用对$limit$的理解来做 阅读全文
posted @ 2020-07-29 12:53 xyq0220 阅读(395) 评论(0) 推荐(1) 编辑