神之六魄

分类

题解(5)

/ 注册

全部文章（共3篇）

牛客多校第五场 C Easy

题意 a是和为N的序列，b是何为M的序列，求在所有情况下的P的和题解构造母函数容易得答案为的的系数现在开始搞母函数前方多公式高能然后用二项式定理展开要求此时的系数，枚举xy的数量，用x， y来补齐即可完整代码 int fac[Ma], fiv[Ma]; void init() {...

Easy 生成函数牛客多校第五场

2020-07-30

6 952

牛客多校第五场 B Graph

题意：给你一颗树，给出边权，可以任意加边删边，要求时刻满足树联通，且每个环的边权异或和为0，求最后的最小边权题解：前置题目： cf 888G 姿势点: Boruvka 字典树根据bxzy的题解得: 任意两点间的边权是固定的。因为图始终联通，那么所有点之间都至少有一条边，当通过加边使得超...

Graph 牛客多校第五场

2020-07-28

2 635

牛客多校第五场 A Portal

题意：先买游戏(bushi 按顺序完成K个任务，每个任务有要求的起始点和到达点, 途中你能建立传送门，只能建立两个，超过得远程关闭之前的传送门，建立传送门，穿越传送门，关闭传送门均无消耗题解：按照bxzy的题解就行状态精简由最暴力的f[i][u][a][b] 完成了i个任务，当前在u点...

牛客多校第五场 Portal

2020-07-26

5 718