摘要: 4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路 径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。Bob可能会进行这几种操作: 1 x: 把点x到根节点的路 阅读全文
posted @ 2018-04-05 18:29 HocRiser 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][j] ,表 阅读全文
posted @ 2018-04-05 11:10 HocRiser 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 4818: [Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 Alice想要得到一个长度为n的序列, 阅读全文
posted @ 2018-04-05 11:00 HocRiser 阅读(248) 评论(0) 推荐(0) 编辑