qq_44624316的博客

CF-Round 86-div2-E题E. Placing Rooks传送门这道题组合 + 乘法逆元 + 容斥问题容斥:容斥原理，有时候在计数时，情况比较多的情况下，相互之间有重叠。为了使重叠部分不被重复计算，可以这样处理：先不考虑重叠的情况，把所有对象的数目计算出来，然后减去重复计算的数目。题目大意：给定一个n * n的棋盘，你需要在上面放置n个棋子。给定n和k；给定以下规定:1...

HDU-1205-吃糖果-鸽巢原理传送门这道题是一道组合问题。鸽巢原理的运用（鸽巢原理又被称为抽屉原理）即：把n+1个物体放进n个盒子，至少有一个盒子包含两个或者更多的物体我今天碰到一个组合问题直接卡住了，于是我就来练习组合了。中文题面我就不描述啦~本题思路：一般使用”隔板法“求解。找出最多的一种糖果，把它的数量N看成N个隔板，隔成N个空间（把每个隔板的右边看成一个空间）比如：...

CF-Round #630-div2-E题E. Height All the Same传送门今天早上起来发现上传到B站的视频过审啦~开心。这道题是一道组合逆元题嘻嘻。（好久没有写逆元题了，有点开心）题目大意：n*m的矩阵上存在方块。可以进行两项操作：1.把某一列上面的方块增加两个2.把相邻列上的方块各增加一个问初始条件下有多少种不同的可能使得进行无限次的上述两种操作让所有列上...

CF-Round 83-Div. 2-D题D. Count the Arrays传送门这道题就是问你有多少个满足要求的序列。跟上次一道题比较像。要求序列中存在一对相等的数，然后序列满足这样的要求，先是严格递增，然后严格递减。然后问你存在多少个取模。这道题是组合逆元问题。还挺简单的把。。。（我没有膨胀。。）我们这样考虑。因为存在一对相等的数字。所以有n-1个数字是不一样的，我们需要从m...

2016年第七届蓝桥杯C++B组G题剪邮票如图所示, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，如图所示，粉红色所示部分就是合格的剪取。解题思路就是dfs出5个数出来，也就是12个数选5个数。再判断连通性，判断是否连通。模拟一个矩形出来。找到行和列与填的数字的关系值的行等于(number - 1) / 4 +...

2016年第七届蓝桥杯C++B组F题方格填数如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。这道题也是组合问题啦~next_permutation解决，分分钟啊哈哈哈就是judge的时候有点点麻烦，但是很直观，超简单的啦~不多说啦~直接代码部分嘻嘻这道题目dfs也是可以跑的啦...

2016年第七届蓝桥杯省赛C++B组C题凑算式这个算式中A~I代表1 ~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？好了看到这道题的第一眼我想的是搜索。。其实搜索可以。但是排列更加简单。用next_permutation()嘻嘻嘻暴力算一下就可以啦~代码很简短，很容易看...

Round 80 div2C. Two Arrays传送门这是一道组合题啦，用乘法逆元~题目大概意思就是给你两个整数n和m，让你组成长度均为m的两组序列，满足这两组序列的所有整数的范围都在1~n之间（闭区间)，第一组序列a呈非递减序列，第二组序列b呈非递增序列，然后对于任意的 i 属于1~m，使得a[i] <= b[i]，问这样的a,b的组合存在多少个解题思路：我们可以通过这两组序...