背包问题变体 将单一传递性转为服务于条件的搭配组合 摘要:声明:代码收教于[Lyrith_with_xQ](https://www.luogu.com.cn/problem/solution/P12160 "Lyrith_with_xQ")1.先读题目…… 题解列表 2025年05月13日 0 点赞 0 评论 60 浏览 评分:0.0
装修报价-详细 摘要:### 方法一:前缀异或枚举法### 解题思路核心思想是枚举前缀异或的长度,计算每个前缀异或在所有可能组合中的贡献,然后求和。**关键洞察**:1. 考虑给表达式的第一…… 题解列表 2025年05月12日 1 点赞 0 评论 47 浏览 评分:0.0
生产车间-详细 摘要:### 解题思路这个问题描述了一个生产流水线优化场景:- 有n台设备构成一棵以1为根的树- 每个节点有权值w_i,表示其加工能力- 叶节点产生材料,非叶节点加工材料,根节点打包…… 题解列表 2025年05月12日 0 点赞 0 评论 50 浏览 评分:0.0
信息学奥赛一本通T1552-点的距离 树链剖分求LCA 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb…… 题解列表 2025年05月08日 0 点赞 0 评论 50 浏览 评分:0.0
食物链关系组 摘要:解题思路:此题的麻烦点在于确定各个i(动物)的天敌与猎物,打个比方如果说x和y是同类,那就要确定:1.x是否为y的天敌2.x是否为y的猎物如果都不满足上述中条件说明这是假话,我们将fa…… 题解列表 2025年05月08日 0 点赞 0 评论 32 浏览 评分:0.0
水质检测-dp 摘要:解题思路题目要求在一个2×n的河床上增加最少的检测器,使得所有检测器互相连通。河床用一个2×n的字符矩阵表示,其中'#'表示已有检测器,'.'表示空白位置。如果两个检测…… 题解列表 2025年05月07日 1 点赞 0 评论 121 浏览 评分:10.0
C++:暴力的双指针,很简单粗暴,另外分享一个正常的双指针 摘要:解题思路:逻辑很简单,但是其实没必要没事找事的这么写【对说的就是我自己】(*——* )注意事项:可以不使用vector容器,使用普通数组参考代码:…… 题解列表 2025年05月07日 0 点赞 0 评论 50 浏览 评分:0.0
C++:豆包来的动态规划 摘要:解题思路:注意事项:参考代码:#include <iostream>#include <vector>using namespace std;int main() { …… 题解列表 2025年05月04日 0 点赞 0 评论 40 浏览 评分:0.0
吹哨传球-递推 摘要:解题思路:递推注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint…… 题解列表 2025年05月04日 0 点赞 0 评论 38 浏览 评分:0.0
排座椅[NOIP2008 年普及组]:贪心 摘要:解题思路:贪心策略, 分隔最多同学对数倒序排列, 选取前k(l)个加入vector, 然后以Idx排序输出注意事项:参考代码:#include<bits/stdc++.h>using&…… 题解列表 2025年05月04日 0 点赞 0 评论 32 浏览 评分:0.0