Live2D
摘要: 题目传送门 题目大意 有一个 \(n\) 个点组成的树,有 \(m\) 次操作,每次将 $1\to x$ 的路径上每个点都加入一个颜色为 \(c\) 的小球。但是每个点都有大小限制,即小球个数超过一定量之后就不能再加入了。有 \(q\) 次查询,问操作完了之后每个点有多少种不同颜色的小球。 思路 s 阅读全文
posted @ 2020-10-25 12:32 Dark_Romance 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目大意 给出一个数 \(n\),你要构造一个数列,满足里面每个数都是 \(n\) 的因子,且每一个数与前面不互质的个数不超过 $1$。问有多少种合法方案。 保证 \(n\) 的不同质因子个数 \(\le 6\)。 思路 这个题不是很难,只是比较难写。不过 \(\Theta(6\time 阅读全文
posted @ 2020-10-25 12:25 Dark_Romance 阅读(115) 评论(0) 推荐(0) 编辑