组合数学
组合数学
Kelin__
One loves the sunset, when one is so sad...
展开
-
[Codeforces1237F]Balanced Domino Placements
题意 给你一个n×mn\times mn×m的棋盘,上面已经放了kkk个的骨牌(1×21\times21×2) 对于一个骨牌的每个格子,不能有其他骨牌的格子和它在同一列,同一行 你可以在剩下的格子里放骨牌,也可以不放 问这个棋盘有多少种放骨牌的方案,对998244353998244353998244353取模 1≤n,m≤3600,0≤k≤24001\le n,m\le3600,0\le k\le...原创 2019-10-19 13:52:55 · 308 阅读 · 0 评论 -
FZU 1064 教授的测试(Catalan数的应用)
FZU 1064 教授的测试解法:卡特兰数的应用。原创 2017-04-06 21:33:20 · 401 阅读 · 0 评论 -
[Codeforces961G]Partitions
题意 给出nnn 个物品,,, 每个物品有一个权值wiwiw_i 定义一个集合SSS 的权值W(S)=|S|∑x∈SwxW(S)=|S|∑x∈SwxW(S)=|S|\sum\limits_{x\in S}w_x 定义一个划分的权值为W′(R)=∑S⊆RW(S)W′(R)=∑S⊆RW(S)W'(R)=\sum\limits_{S\subseteq R}W(S) 求将nnn 个物品划分成...原创 2018-04-09 17:32:32 · 303 阅读 · 0 评论 -
[Bzoj4766]文艺计算姬
题意 求一个右边nnn个点,左边mmm个点,nmnmnm条边的二分图的生成树个数 题解 首先答案是nm−1mn−1nm−1mn−1n^{m-1}m^{n-1} 一.可以打表然后分解质因数找规律 二.可以用矩阵树定理证明 三.可以用pruferpruferprufer序列证明 考虑这个这个图的生成树的长度为n+m−2n+m−2n+m-2的序列 对于一条树边,显然是连...原创 2018-03-29 11:06:54 · 257 阅读 · 0 评论