HARRIS GREEN

归档

2026 年 03 月

彻底搞懂状压 DP:NOIP 2017《宝藏》重构题解 P3959 [NOIP 2017 提高组] 宝藏 题目背景 NOIP2017 D2T2 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。
NOI 2020 美食家:广义矩阵乘法与拆点技巧的数学解剖 在解决 NOI 2020《美食家》时,仅仅知道“矩阵快速幂+拆点”的算法名词是不够的。本文将从数学底层出发,详细剖析广义矩阵乘法 (Max-Plus Algebra) 的合法性,并用严谨的数学定义和实例展示拆点构造与向量优化的过程。 一、
深入理解 C++ Lambda 表达式:语法、原理与实战 自 C++11 引入以来,Lambda 表达式(匿名函数)彻底改变了 C++ 的编程风格。它使得代码更加紧凑,使得 STL 算法库的威力得以完全释放。 本文将带你全面解析 C++ Lambda 的语法细节、底层原理以及在现代 C++ 中的最佳
< img src="https://www.gstatic.com/lamda/images/gemini_sparkle_aurora_33f86dc0c0257da337c63.svg" alt="Image 1" style="max-width:100%; height:auto; bor
状压 DP 进阶:求无向图环的数量 (CF11D 简单的任务) 在图论和动态规划中,统计图中简单环的数量是一个经典问题。当图的节点数 n \leq 19 时,极其契合 O(2^n \cdot n^2) 的时间复杂度,这正是典型的状态压缩 DP (状压 DP) 的应用场景。 本文将详细解析例题 CF1
NOI 2020 题解:美食家 (Delicacy) 核心考点:动态规划、拆点技巧、广义矩阵快速幂 (Max-Plus Algebra)、倍增预处理优化。 1. 题目大意简述 给出一个 n 个点 m 条边的有向图。每到达一个点 u 会获得 c_u 的愉悦值。走过每一条边需要花费 w \in [1,5
🚀 Dify 第三引擎 (AI Researcher) 全自动化部署指南 在这个工作流中,前半部分(搜索+撰写)是全新的,而后半部分(代码清洗+HTTP发布)将 100% 复用 我们在引擎一中打磨完美的“防弹架构”。 请在 Dify 中新建一个 工作流 (Workflow),并按以下步骤依次连接节
深入浅出 C++:const 与 constexpr 的本质区别 在 C++11 引入 constexpr 之后,许多开发者对它和传统的 const 产生了混淆。它们看起来都表示“不可变”,但实际上,它们的设计哲学和应用场景有着本质的区别:const 侧重于“只读”(运行时不可变),而 conste
深入理解 C++ 值类别 (Value Categories) 在学习现代 C++(C++11 及以后)时,值类别 (Value Categories) 是一个绕不开且容易让人困惑的核心概念。理解它,是掌握移动语义 (Move Semantics) 和完美转发 (Perfect Forwarding
C++ 定义了一套完整的只读量定义方法,被 const 修饰的变量都是只读量,编译器会在编译期进行冲突检查,避免对只读量的修改,同时可能会执行一些优化. 在通常情况下,应该尽可能使用 const 修饰变量、参数,提高代码健壮性. const 类型限定符 常量 const 修饰的变量在初始化后不可改变
上一页 下一页