组合数学
陆小萌
这个作者很懒,什么都没留下…
展开
-
NC14731
NC14731 题意 求所有长度为nnn的01串中满足如下条件的二元组个数: 设第iii位和第jjj位分别位aia_iai和aj(i<j)a_j(i<j)aj(i<j),则ai=1,aj=0ai=1,aj=0ai=1,aj=0 答案对1e9+71e9+71e9+7取模。 思路 题目让我们求逆序对,长度nnn的01子串1在0的左边有多少种方案,由于题中1和0的地位是等价的,故正...原创 2020-04-16 12:02:40 · 173 阅读 · 0 评论 -
NC13611
NC13611 题意 一棵有n个结点的树,我们有k种不同颜色的染料给树染色。当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同时,染色方案是合法的。请统计方案数。 思路 把题目转化为给你一颗n结点的树,将其分成i (1≤i≤k)i ~ (1\leq i \leq k)i (1≤i≤k)个连通块涂上不同的颜色,此时发现染色方案的数量与这棵树的形...原创 2020-04-10 00:12:31 · 192 阅读 · 0 评论