随笔分类 -  MT-组合-普通型母函数

【题解】LOJ2462完美的集合(树DP 魔改Lucas)
摘要：【题解】LOJ2462完美的集合(树DP 魔改Lucas) 省选模拟考这个？？？？？？？？？？？？？？？？？？？ 题目大意: 有一棵树，每个点有两个属性，一个是重量$w_i$一个是价值$v_i$。我们称一个点集$S$合法当且仅当 该集合是一个联通块$\qquad (1)$ 该集合的所有点的重量和$\ 阅读全文
posted @ 2020-04-19 15:13 谁是鸽王 阅读(368) 评论(1) 推荐(1) 编辑
【题解】#6622. 「THUPC 2019」找树 / findtree(Matrix Tree+FWT)
摘要：【题解】 6622. 「THUPC 2019」找树 / findtree(Matrix Tree+FWT) 之前做这道题不理解，有一点走火入魔了，甚至想要一本近世代数来看，然后通过人类智慧思考后发现，这道理可以用~~打马后炮~~别的方式来理解。 先放松一点条件，假如位运算只有一种，定位某一颗生成树， 阅读全文
posted @ 2019-12-27 11:56 谁是鸽王 阅读(354) 评论(0) 推荐(0) 编辑
【瞎总结】组合模型及其组合意义的阐释
摘要：13.5k 十分良心 阅读全文
posted @ 2019-06-10 22:26 谁是鸽王 阅读(1814) 评论(6) 推荐(4) 编辑