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

容斥专题学习总结
摘要：容斥专题学习总结 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 对 阅读全文
posted @ 2019-09-08 12:38 dsjkafdsaf 阅读(242) 评论(0) 推荐(0)
HDU-5155 Harry And Magic Box
摘要：题目描述 在$n m$的矩阵内每一行每一列都有钻石，问钻石分布的种类？ 答案有可能很大，所以输出答案对$1000000007$取模。 Input 对于每个测试用例，有两个整数$n$和$m$表示框的大小。$0 include include include include include using 阅读全文
posted @ 2019-09-04 14:52 dsjkafdsaf 阅读(221) 评论(0) 推荐(0)
HDU-5514 Frogs
摘要：题目描述 有$n$只青蛙，$m$个围成圆圈的石头。第$i$只青蛙每次只能跳$a_i$个石头，问最后所有青蛙跳过的石头的下标总和是多少？ Input 第一行为$T$ 表示数据组数 每一组数据第一行为$n$和$m$ 第二行有$n$个整数 表示每只青蛙一步跳的距离 $T include include i 阅读全文
posted @ 2019-09-04 08:08 dsjkafdsaf 阅读(154) 评论(0) 推荐(0)
HDU-5201 The Monkey King
摘要：题目描述 $m$个猴子分$n$个桃，要求第一个猴子的桃数严格大于其他猴子，问有多少种分法对$1e9+7取模（\%1e9+7）$ Input $1≤T≤25 ,1≤n,m≤100000$ 第一行是$T$,之后$T$行，输入$n$，$m$ Output 输出每组数据的分发数 Sample Input S 阅读全文
posted @ 2019-09-01 19:31 dsjkafdsaf 阅读(166) 评论(0) 推荐(0)
HDU-5471 Count the Grid
摘要：题目描述 一个矩阵中可以任意填$m$个数。给你$N$个小矩阵并且告诉你此矩阵中的最大值$v$，求有多少种大矩阵满足所给条件。$（\%1e9+7）$ Input 包含$T$组数据. 第一行有$h,w,m,n$四个整数，接下来$n$行,每行包含5个整数$x1，y1，x2，y2，v$. 表示每次选择左上角 阅读全文
posted @ 2019-08-31 13:31 dsjkafdsaf 阅读(224) 评论(0) 推荐(0)
HDU-6021 MG loves string
摘要：题目描述 给定$26$个小写字母$x1,x2,...,x26$的字符串作为“密码表”， $26$个密码分别对应$a z,26$ 个小写字母,一个字母进行一次变换， 意味着该字母变换成对应的密码，譬如字母$b$下一次变换应该变成$x2$， (可以知道，经过有限次的变换，每个字母最终还是会变换回来的)。 阅读全文
posted @ 2019-08-31 10:32 dsjkafdsaf 阅读(197) 评论(0) 推荐(0)
HDU-5794 A Simple Chess
摘要：题目描述 棋子在$n m$棋盘上可以走马步（横走$1$竖走$2$或横走$2$竖走$1$） 只能往格子坐标增大的方向跳，且棋盘中会有一些障碍物 问棋子从$（1,1）$走到$（n,m）$有几种方案mod($110119$) Input 输入包含多组数据 第一行三个整数$n,m,r,(1 include 阅读全文
posted @ 2019-08-29 15:22 dsjkafdsaf 阅读(176) 评论(0) 推荐(0)