归档
2026 年 03 月
2026-03-23
深入浅出杨表 (Young Tableau):从组合数学到算法降维打击 在普通算法视角下,求解最长上升子序列 (LIS) 需要用到动态规划。但如果题目要求我们统计**“所有可能排列中,LIS 长度的期望/总和”**,动态规划就会面临状态爆炸的绝境。 此时,我们需要引入组合数学中的核武器——杨表 (Y
2026-03-23
深入通俗理解“卷积”:从数学物理到深度学习 无论是在信号与系统课程中,还是在学习卷积神经网络(CNN)时,“卷积 (Convolution)”都是一个绕不开的幽灵。初学者往往会被它的数学积分公式吓倒,但如果你懂得了它的物理意义,就会发现这是一个极其优雅且自然的概念。 一、 到底什么是“卷积”?(一个
2026-03-22
经典算法模型:最长上升子序列 (LIS) 详解 最长上升子序列 (Longest Increasing Subsequence, 简称 LIS) 是动态规划中最基础、也是极其重要的一个模型。 问题描述:给定一个长度为 n 的数组,找出一个最长的单调严格递增的子序列。子序列不需要在原数组中连续。 例如
2026-03-22
算法之美:最长上升子序列 (LIS) 期望的两种巅峰解法 —— 洛谷 P4484 深度剖析 (状压 DP vs 杨表与 RSK 对应) 求一个随机排列的最长上升子序列 (Longest Increasing Subsequence, LIS) 长度的期望,是一道极具数学和算法双重美感的题目。 对于数
2026-03-22
算法之美:从暴力枚举到 O(1) 的概率论降维打击 —— 洛谷 P2911 [USACO08OCT] Bovine Bones G 数学解法详解 在算法竞赛中,求多个独立随机变量的和的分布是一个非常经典的模型。本题要求解的是:投掷三个面数分别为 A, B, C 的骰子,求出现概率(频次)最高的和;若
2026-03-22
-1.灌水 这里阅读应该效果更佳 想了解更多关于数论的内容,可戳这里 < img src="https://i.loli.net/2019/08/13/JVikyN6KT3WhsrF.jpg" alt="Image 1" style="max-width:100%; height:auto; bor
2026-03-22
经典算法模型:旅行商问题 (TSP) 与状压 DP 旅行商问题 (Traveling Salesperson Problem, TSP) 是计算机科学中最著名的 NP-Hard 问题之一。 问题描述:给定一系列城市和每对城市之间的距离,求解访问每一座城市恰好一次并回到起始城市的最短回路。 因为它是
2026-03-21
巧妙的构造算法:特定整除二元组的最短序列 题目大意 给定一个数字 k(1 \leq k \leq 10^5),要求构造一个长度为 n 的序列 a_1, a_2, \dots, a_n,使得恰好存在 k 个二元组 (i, j) 满足 i < j 且 a_i \mid a_j(即
2026-03-21
🌐 哈站日报 (Vol.1) 摘要 (Abstract):中东地缘冲突升级触发全球能源供应链重估,WTI原油逼近百元大关,引发跨市场连锁反应。本文从宏观对冲逻辑出发,解析能源冲击下的系统性风险传导机制,并对比小米 MiMo-V2-Pro 等万亿参数大模型在应对复杂不确定性时的系统架构优势。 预计阅
2026-03-20
🚀 Dify 第三引擎 (AI Researcher) 全自动化部署指南 在这个工作流中,前半部分(搜索+撰写)是全新的,而后半部分(代码清洗+HTTP发布)将 100% 复用 我们在引擎一中打磨完美的“防弹架构”。 请在 Dify 中新建一个 工作流 (Workflow),并按以下步骤依次连接节