随笔分类 - 组合数学
摘要:论一道DP计数题能有多恐怖,以及欧拉函数在去重中的应用。
        阅读全文
                
摘要:通过分治NTT或减法卷积快速求解第一类斯特林数
        阅读全文
                
摘要:分析不毒瘤,写起来毒瘤    吗?
        阅读全文
                
摘要:题意 有n个黑帮(gang),每个黑帮有siz[i]个人,黑帮与黑帮之间有有向边,并形成了一个竞赛完全图(即去除方向后正好为一个无向完全图)。在很多年前,有一些人参与了一次大型抢劫,参与抢劫的人都获得了一个真金条。 在这些年间,不同的黑帮之间进行了交易。具体过程是: 在时刻i,假如有一条边是u v,
        阅读全文
                
摘要:题意: 有n个球,每个球有两个值,一个是颜色,另一个是重量。可以进行如下的操作任意次: 1.选择两个颜色相同的球,如果这两个球的重量之和小于等于X,就交换这两个球; 2.选择两个颜色不同的球,如果这两个球的重量之和小于等于Y,就交换这两个球。 问最后能够得到的本质不同的颜色的序列有多少个。 数据范围
        阅读全文
                

 浙公网安备 33010602011771号
浙公网安备 33010602011771号