。

摘要： 第三周总结 本周主要学习了动态规划，下面来分几个板块逐一介绍 Part $1$ 背包$dp$ 引入 在讲何为背包 $dp$ 之前，我们可以想想如下这个问题： 有一个容量为$W$的背包，$n$个物品，第$i$个物品的体积为$vi$,价值为$wi$,求怎样安排装的物品且不超过背包体积的情况下使所有选中的 阅读全文

摘要： Week2笔记 本周学习了两个知识点：分块思想+莫队与矩阵乘法 Part 1分块思想 1.分块的概念 何为分块？个人对于它的理解就是加了稍微优化的暴力。那这种思想能干啥呢？它是基于根号思想维护"区间"之类的问题。但我们回顾"区间"问题，我们学过了暴力、树状数组、线段树等众多算法。比如给定一个长度为 阅读全文

摘要： Wee1 心得：本周共学习了两个大的图论知识点，其中也可以套许多图论算法解决问题，最难的还是最先确定模型和建图的过程 Part1 二分图 1. 定义 二分图是指图中有两个部分 $x$ 和 $y$，且图中每条边连接的两个顶点一定是一个位于 $x$ ,一个位于 $y$ . 2.匹配 所谓匹配就是一个图的 阅读全文

摘要： Solution-Road Map 题面 题目传送门 题意 给定一棵树，并给定一个根，现在要换一个根，求换根后每个点的父节点 输入：第一行 节点个数 原根 新根 第二行 除原根节点外每个节点的父节点 输出：除新根节点外每个节点的父节点 思路 建立一棵树？考虑用vector建树。 由于要换一个根，用d 阅读全文