摘要: "传送门" Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一 阅读全文
posted @ 2018-07-27 23:07 Menteur_hxy 阅读(260) 评论(2) 推荐(0) 编辑
摘要: "传送门" Description 一个由自然数组成的数列按下式定义: 对于i k: ai = c1ai 1 + c2ai 2 + ... + ckai k 其中bj 和 cj (1 include include include include define F(i,a,b) for(regist 阅读全文
posted @ 2018-07-27 21:40 Menteur_hxy 阅读(192) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description 给你一张 n 个点 m 条边的DAG,1 号节点没有入边。再向这个DAG中加入边 x→y ,求形成的新图中以 1 为根的外向树形图数 模 10^9+7 。 Input 输入文件的第一行包含四个整数 n、m、x和y,依次代表枫叶上的穴位数、脉络数,以及要添加的脉络是 阅读全文
posted @ 2018-07-27 19:22 Menteur_hxy 阅读(159) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description 给出 n 个点和 n−1 种颜色,每种颜色有若干条边。求这张图多少棵每种颜色的边都出现过的生成树,答案对 109+7 取模。 Input 第一行包含一个正整数 N(N include include include include define F(i,a,b) 阅读全文
posted @ 2018-07-27 17:56 Menteur_hxy 阅读(180) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description 小B 所在的城市的道路构成了一个方形网格,它的西南角为(0,0),东北角为(N,M)。 小B 家住在西南角,学校在东北角。现在有T 个路口进行施工,小B 不能通过这些路口。小B 喜欢走最短的路径到达目的地,因此他每天上学时都只会向东或北行走;而小B又喜欢走不同的路 阅读全文
posted @ 2018-07-27 16:28 Menteur_hxy 阅读(285) 评论(0) 推荐(0) 编辑