随笔分类 -  数学-容斥原理

摘要:"传送门" Description 有N个点(N=0那么这个点为定义为good。现在给这N个点间连上N 1条边,使它们构成一个生成树,定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义限制价值树是指价值不大于 阅读全文
posted @ 2018-09-13 15:10 Menteur_hxy 阅读(180) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方案数。 Input 单组测试数据。 第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000),表示棋盘的行和列,还有不能走的格子的数目。 接下来n行描 阅读全文
posted @ 2018-09-10 16:05 Menteur_hxy 阅读(249) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一 阅读全文
posted @ 2018-07-27 23:07 Menteur_hxy 阅读(263) 评论(2) 推荐(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 阅读(160) 评论(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 阅读(183) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 小B 所在的城市的道路构成了一个方形网格,它的西南角为(0,0),东北角为(N,M)。 小B 家住在西南角,学校在东北角。现在有T 个路口进行施工,小B 不能通过这些路口。小B 喜欢走最短的路径到达目的地,因此他每天上学时都只会向东或北行走;而小B又喜欢走不同的路 阅读全文
posted @ 2018-07-27 16:28 Menteur_hxy 阅读(289) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,6 阅读全文
posted @ 2018-07-26 22:21 Menteur_hxy 阅读(198) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包含两个空格分隔的正整数m和n。 Output 输出一个正整数,为所求三角形数量。 Sample Input 2 2 阅读全文
posted @ 2018-07-25 20:48 Menteur_hxy 阅读(241) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示