神之六魄

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #卡牌大师#

题意从1~n中选出最大的集合，使得集合中两两元素和的后缀不等于m 题解在数轴上考虑n 设x为最小的x，使得10x>m10^x > m10x>m 然后对于每个1 ~ 10x10^x10x的大区间，每个数，要想得到后缀为m，会有和他对应的数，所以需要互斥选择，分为两个区间考虑 ...

C++ 数学

2021-11-16

1 374

牛客练习赛72 F brz的树

这场题好妙啊，不仅打开我的凸包新大门，这两题树也真是妙阿 brz， yyds！题意: 在一颗点被染色的带根树上询问仅出现在两颗子树中的颜色数题解: 颜色数有两种贡献，一种仅在单颗子树中出现的颜色，和仅在两颗子树中出现的颜色两颗子树也有两种情况，一种是包含关系，对于这种直接计算第一种贡献即可第...

树虚树 brz的树

2020-11-13

2 599

牛客多校第五场 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