随笔分类 - 组合数学
摘要:题意:现在有n个集合 每个集合大小为1 现在你可以把集合合并m次 每次会告诉你哪个集合合并 让你输出每次从不同的四个集合里各选出四个的组合方案 思路:我们可以想到用并查集模拟集合的合并 对于方案数 我们可以发现 其实就是合并之前的答案 减掉两个集合内的数的组合的方案数(详情理解代码)
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/553/D来源:牛客网 题目描述 Chino的数学很差,因此Cocoa非常担心。今天,Cocoa要教Chino解不定方程。 众所周知,不定方程的解有0个或者若干个。 给出方程: Cocoa想知道这个不定方程的正整数解和非负
阅读全文

浙公网安备 33010602011771号