_wyt001

摘要： 1.引入：树和图的关系 图：由节点和边组成的结构，边可以有方向（有向图）也可以没有方向（无向图） 树：一种特殊的图——连通且无环的无向图 换句话说，树是最简单的图。树有\(N\)个节点和\(N-1\)条边，任意两个节点之间有且仅有一条简单路径。 正因为树的这种特殊性质，很多图上的问题在树上会变得简单 阅读全文

摘要： 1.引入：身边的拓扑排序 做番茄炒蛋： 先洗番茄，再切番茄 先打蛋，再搅拌蛋液 切番茄和搅拌蛋液可以同时准备 都准备好之后，才能下锅炒 拓扑排序就能给我们提供一种合理的顺序，如： 洗番茄 → 切番茄 → 打蛋 → 搅拌蛋液 → 下锅翻炒 2.什么是拓扑排序 作用:对有向无环图的所有顶点进行排序 排序 阅读全文

摘要： 1.引入 Q\(_1\): 树在C++里是什么？ A\(_1\) 就是描述一对多关系的数据结构。 Q\(_2\) C++里的树，跟实际生活有什么关系？ A\(_2\) 就是你家的族谱。一个根，往下分叉出子孙，层层往下，C++的树与这是完全一样的 2.什么是树 2.1树的要素 父子： 树的上层和下层是 阅读全文

摘要： [CSP_J 2021]小熊的果篮 题解 1.题目 题目描述 小熊的水果店里摆放着一排 \(n\) 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 \(1, 2, \ldots, n\) 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把 阅读全文

摘要： 3.多重背包 3.1引入 小明去超市购物，他有$ W $元预算。超市搞促销，每种商品限购一定数量： 牛奶：\(10\)元/箱，价值\(15\)分，限购\(3\)箱 面包：\(5\)元/袋，价值\(8\)分，限购\(10\)袋 鸡蛋：\(3\)元/盒，价值\(4\)分，限购\(5\)盒 每种商品库存有 阅读全文

摘要： 背包问题详解 2.完全背包 2.1引入 小明去文具店采购，他有 W 元预算，店里卖各种文具，每种的单价和实用价值都不一样，但每种文具库存无限，想买几个买几个。他该怎么买，才能让总实用价值最大？ 物品价格: 笔记本：5元/本，价值8分 签字笔：3元/支，价值5分 橡皮：2元/块，价值3分 小明有20元 阅读全文

摘要： 背包问题详解 1.01背包 1.1引入 01背包问题实例： 假如你有一个背包，可以装10千克物品，你现在可以选择携带： 三明治：0.5千克，价值10元 水果：1千克，价值15元 帐篷：4千克，价值30元 饮料：3千克，价值5元 地毯：3.5千克，价值20元 如果每样东西都最多只能带一件，如何选择才能 阅读全文

摘要： B3930 [GESP202312 五级] 烹饪问题 PART1题目 题目传送门👉https://www.luogu.com.cn/problem/B3930 题目背景 对应的选择、判断题：https://ti.luogu.com.cn/problemset/1137 题目描述 有 \(N\) 种 阅读全文

摘要： B4050 [GESP202409 五级] 挑战怪物 PART 1 题目描述 题目背景 对应的选择、判断题：https://ti.luogu.com.cn/problemset/1161 题目描述 小杨正在和一个怪物战斗，怪物的血量为 h，只有当怪物的血量恰好为 0 时小杨才能够成功击败怪物。 小杨 阅读全文

摘要： P15799 [GESP202603 五级] 找数 题目传送门:https://www.luogu.com.cn/problem/P15799 题目背景 对应的选择、判断题：https://ti.luogu.com.cn/problemset/1209 题目描述 给定一个包含 n 个互不相同的正整数 阅读全文