随笔分类 - 数学---基本计数原理
摘要：Description "题目链接" 把 $k$ 个数填进 $n\times n$ 的网格中，要求每行每列的最小值均为 $1$ ，求合法方案数对 $10^9+7$ 取模的结果 $1\le n\le 250,1\le k\le 10^9$ Solution 看着标签是 $\text{combinato
阅读全文
摘要：Description "题目链接" 感觉题意已经挺清晰了，直接戳链接就行了 Solution 先考虑了在一个 $n$ 个节点的树下接新的节点的计算方法，但发现如果一个树的形态不定那么路径长没法计算，所有接法的路径长之和也不具备什么规律 考虑到一棵树上有两种特殊的点：叶子和根，既然接新节点行不通，那
阅读全文
摘要：Description "题目链接" 给定长为 $n$ 的序列，你需要用 $m$ 种颜色为其染色。若一种染色方案中恰好出现 $S$ 次的颜色有 $K$ 种，那么它的代价为 $W_K$。求所有可能的染色方案的代价总和对 $1004535809$ 取模的结果 $n\le 10^7,m\le 10^5,S
阅读全文
摘要：Description "题目链接" 如果一个带权有根二叉树的所有节点的权值都在 $\{c_1,c_2,c_3,...,c_n\}$ 中，那么我们就称它为好的二叉树，并定义其权值为所有点的权值之和。现在你需要对于所有的 $s\in [1,m]$ 计算出权值为 $s$ 的不同的好的二叉树的数量，答案对
阅读全文
摘要：题意与数据范围 给定一定长度的列表（以字符形式给出），你需要用 $C$ 种颜色对每一对匹配的括号进行染色，两种方案被认为本质相同当且仅当在多次进行对任意一对括号内的元素全部平移一个单位的操作后，两个列表完全相同。求本质不同的染色方案数，答案对 $10^9+7$ 取模 数据组数 $T\le 4000$
阅读全文
摘要：题意与数据范围 求用 $m$ 种颜色对 $n$ 个点完全图的边染色方案数，答案对 $p$ 取模 两种染色方案被认为相同是指：完全图的顶点在经过一定的重新标号以后，两张图对应边的颜色相同 $1\le n\le 53,1\le m\le 1000,n
阅读全文
摘要：题意与数据范围 求 $n$ 个点不同构的简单无向图的数目，答案对 $997$ 取模 $A$ 图与 $B$ 图被认为是同构的是指：$A$ 图的顶点经过一定的重新标号以后，$A$ 图的顶点集和边集要完全与 $B$ 图一一对应 $0\le n\le 60$ Solution 我们把无向图点的每一种重新排布
阅读全文
摘要：题意与数据范围 给定 $n$ 个点的树，你需要把这些点分成 $\frac{n}{2}$ 组，每组恰好 $2$ 个点，且每个点在至多一组中。 称一个分组方案是好的，当且仅当：如果我们把每对点的最短路上的边都打上标记，最后每条边都被标记了。 求好的分组方案数。答案对 $10^9+7$ 取模。 $2\le
阅读全文
摘要：题目描述 给定非负整数a,b,c,d，求有多少对01串(S,T)，满足以下条件： \ S 由 a 个 0 ， b 个 1 组成 \ T 由 c 个 0 ， d 个 1 组成 \ T 可以由 S 删掉一些字符得到 由于答案可能过大，你只需要输出答案对 1000000007 取模后的值 这道题一开始没想
阅读全文
浙公网安备 33010602011771号