2022-01-27发表2022-05-06更新树 / 树形DP4 分钟读完 (大约530个字)CF1118F2 Tree Cutting (Hard Version)题意 给定一个有 个节点的树，节点可能有颜色，共 种颜色，编号 ，保证每种颜色都出现. 有的点没有颜色，用 表示. 将其划分为 个联通块，是每个联通块中有且仅有一种颜色，颜色为 的节点可以在任意联通块中. 求有多少中划分的方案 ，答案对 取模阅读更多
2022-01-26发表2022-05-06更新树 / 树形DP / 多项式4 分钟读完 (大约592个字)CF997D Cycles in product题意 给你大小为 的两棵树 ，构造一张新图，该图中每一个点的编号为 。如果在 中， 和 之间有边，那么在该图上，对于任意 ， 和 之间有边。同样，如果在 中， 和之间有边，那么在图上，对于任意 ， 和 之间有边 求这个图上长度为 的环有多少个，环可以不为简单环，起始点或方向不同的环视为不同的环 ，答案对 取模.阅读更多