CF1118F2 Tree Cutting (Hard Version)

题意

给定一个有 个节点的树,节点可能有颜色,共 种颜色,编号 ,保证每种颜色都出现. 有的点没有颜色,用 表示. 将其划分为 个联通块,是每个联通块中有且仅有一种颜色,颜色为 的节点可以在任意联通块中. 求有多少中划分的方案

,答案对 取模

阅读更多

CF997D Cycles in product

题意

给你大小为 ​的两棵树 ​,构造一张新图,该图中每一个点的编号为 。如果在 ​中, ​和 ​之间有边,那么在该图上,对于任意 之间有边。同样,如果在 ​中, ​和​之间有边,那么在图上,对于任意 之间有边
求这个图上长度为 的环有多少个,环可以不为简单环,起始点或方向不同的环视为不同的环

,答案对 取模.

阅读更多

CF717A Festival Organization

题意

一个合法的串定义为:长度在 之间,且只含 ,并且不存在连续 个或更多的
现在要选出 个长度相同的不同的合法的串,问有几种选法,答案模

.

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×