随笔分类 -  组合数学

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