随笔分类 - ACM-数学-组合数学
摘要：Pastoral Life in Stardew Valley 题意：给定一个\(n*m\)大小的矩阵，在里面画两个矩阵，且两个矩阵嵌套。小矩阵最小为\(1*1\)。求有多少种方案 题解：对于矩形，由于长宽互不影响，所以我们根据乘法原理先算横坐标有多少种情况，纵坐标有多少种情况，最后相乘就好了 看横
阅读全文
摘要：多重集合的定义：多重集合不要求元素不能重复。 多重集合表示： \(M=\left \{k_{1}\cdot a_{1},k_{2}\cdot a_{2},\cdots ,k_{n}\cdot a_{n}\right \}\)\(\left ( 其中每个a_{i}代表是不同的元素，每个元素a_{i}有
阅读全文
摘要：扔硬币 题解： 1.如果\(\left ( m+k\right )> n\)，那么就很明显答案为0； 2.根据条件概率：则题目就是求，在至少有\(m\)枚硬币是反面的情况下，恰好有\(k\)枚硬币是正面的概率。那么就可以设\(A\)为至少有\(m\)枚硬币是反面，\(B\)为恰好有\(k\)枚硬币是
阅读全文
摘要：例题：here \(求C_{n}^{k}+C_{n}^{k+1}+\cdots +C_{n}^{n}\) \(C_{n}^{0}+C_{n}^{1}+C_{n}^{2}+C_{n}^{3}+\cdots +C_{n}^{n}=2^{n}\) \(则C_{n}^{k}+C_{n}^{k+1}+\cdo
阅读全文
摘要：Symmetric Matrix 题意：构造满足上述4个条件的矩阵，问能构造多少个 分析：可以把这个矩阵看做是无向图的邻接矩阵，那么我们就可以把问题转化为求无向图中所有点的度数都为2的图有多少个。我们考虑\(f\left [ n\right ]\)表示\(n\)个结点的图满足条件的数量。 我们考虑图
阅读全文
摘要：Matrix-Tree 定理又称基尔霍夫矩阵树定理，其用于解决：给定 n 个点 m 条边的无向图，求图的生成树个数的问题。 【基尔霍夫矩阵】1.基本定义1）无向图 \(G\)：给定 \(n\) 个点，\(m\) 条边的无向图，设点集为 \(V\)，边集为 \(E\)，则其记为 \(G\left (
阅读全文
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 #include <string> 6 using namespace std; 7 typedef long long l
阅读全文
摘要：Codeforces Round #609 (Div. 2)--D. Domino for Young 思路：用黑白相间的棋盘来给他染色（ 参照国际象棋棋盘 ）， 一个棋子一定是落在一个白色和一个黑色棋点上的，所以统计黑色块和白色块的最小值 AC_Code 1 #include <bits/stdc
阅读全文
摘要：双色相邻染色法(国际象棋棋盘染色法) 原论文地址：http://www.doc88.com/p-1438088100243.html 这个染色法的基本构图如图 正如它的名字所言，是分析问题的奇偶本质。我们可以发现这种染色法得到的一个质。我们可以发现这种染色法得到的一个图像有以下几个特点: (1)这张
阅读全文
浙公网安备 33010602011771号