可爱萤火虫

分类

题解(2)

/ 注册

全部文章（共5篇）

题解 | #Flower_Rainbow_and_Game#

树形dp 考虑以为根的子树先考虑的每个儿子对于答案的贡献，明显是各个子树大小之和。再考虑跨越根节点的各个子树之间的答案，先任意找两棵子树和，假设他们的根节点为与他们之间产生的答案是这里的是子树上各个节点深度之和，这样单独一棵子树对答案的贡献就可以很好的...

C++ 深度优先搜索动态规划递归回溯

2026-01-22

1 55

题解 | #小红删数字#

动态规划考虑，操作完第项后，结果为的方案数，每一轮操作的数字会变成和，不难写出转移方程我们在转移的时候开一个辅助数组tmp去滚，dp的第一维可以省略掉，时间复杂度，注意的时候，大于等于的数字不能算在计数里，下面贴代码 /* ## ## ####### ######## ...

2026-01-20

1 61

题解 | #护花使者#

贪心如果一头牛的破坏力越强，迁到牛棚的时间越少，我们去迁走它那么损失越小，我们按去排序，防止被卡精度，我们对两个牛排序的时候去比较与，这边贴代码 /* ## ## ####### ######## ### ######## ## ## ## ## ...

2026-01-18

2 92

题解 | 二小姐的区间查询

线段树考虑维护区间上各个数与495最大公约数的个数和区间上的答案，495的约数只有{1,3,5,9,11,15,33,45,55,99,165,495} 合并区间的个数的时候对应的加一下就行，合并答案的时候父节点的答案 = 左节点的答案 + 右节点的答案 + 跨左右产生的答案 /* ## ...

2026-01-16

2 82

题解 | 小A取石子

先介绍一下Nim博弈如果这堆石头数量异或和为0，先手必败，否则先手必胜这边给出证明：一个人最终会输，也就是说他需要面对没有石头的那种情况，这边给两个概念：一个人面对石头数量异或和为0的时候，这个人处于必败态一个人面对石头数量异或和不为0的时候，这个人处于必胜态这个人处于必败态的时候，下一步无论取走多...

2026-01-15

1 75