随笔分类 - 【题解】数论数学—组合计数
摘要:【题解】小星星 [ZJOI2016] [P3349] 传送门:小星星 \(\text{[ZJOI2016] [P3349]}\) 【题目描述】 给出 \(n\) 个点的一张无向图 \((V,E)\) 和一颗树,现需要给每个点 \(i\) 安排一个映射 \(a_i\),满足对于树上任意边 \((x,y
阅读全文
摘要:【题解】情侣?给我烧了![MtOI2018] [P4921] 传送门:情侣?给我烧了!\(\text{[MtOI2018] [P4921]}\) 【题目描述】 共 \(T\) \((T\leqslant 1000)\) 次询问,每次给出一个正整数 \(n\) \((n\leqslant 1000)\
阅读全文
摘要:【题解】染色问题 [JSOI2015][P6076] 传送门:染色问题 \(\text{[JSOI2015][P6076]}\) 【题目描述】 给出一个 \(n\times m\) 的棋盘,有 \(c\) 种颜色,现要对每个格子染色(可以不染),求满足每行至少有一个被染、每列至少有一个被染且每种颜色
阅读全文
摘要:【题解】Chocolate [Uva1305] [Poj1322] 传送门:\(\text{Chocolate [Uva1305]}\) \(\text{[Poj1322]}\) 【题目描述】 有 \(c\) \((c\leqslant 100)\) 种颜色的小球若干,每次从中任取一个放在桌上,若桌
阅读全文
摘要:【题解】White, Black and White Again [CF306C] 传送门: "$\text{White, Black and White Again}$" "$\text{[CF306C]}$" 【题目描述】 有 $n$ 个盒子排成一行,$w$ 个互不相同的好球,$b$ 个互不相同
阅读全文