该文被密码保护。 阅读全文
摘要：
愿每个错误如同烧过的煤炭，一次性的。 1.多测不清空，一切等于零 原代码： (对，啥都没写） 正确修改： (2023.10.3，J组模拟，痛失100pts） 2.不开 \(long\) \(long\) 见祖宗 原代码： （对，我是彩笔，别骂了） 正确修改： （2023.10.9，校内Round C 阅读全文
摘要：
图论是数学的一个分支，图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。 下面介绍几种图论相关的基本算法。 拓扑排序 定义：给定一个 \(n\) 个点 \(m\) 阅读全文
摘要：
1.背包DP 背包DP问指的是将若干个若干种物品放进容量为若干的背包里的问题的最优方法。 给出一道经典的背包DP问题：01背包问题。 01背包问题： 给定 \(n\) 种物品和一个背包，第 \(i\) 个物品的体积为 \(c_i\)，价值为 \(w_i\)，背包的总容量为 \(C\)。一种物品要么装 阅读全文
摘要：
搜索 = “暴力法” 1.dfs \(dfs\) 的工作原理就是递归，即“\(dfs\) = 递归”。在搜索算法中，该词常常指利用递归函数方便地实现暴力枚举的算法，与图论中的 \(dfs\) 算法有一定相似之处，但并不完全相同。 下面给出 \(dfs\) 的基本代码框架： void dfs(层数, 阅读全文