摘要: 组合原理 阅读全文
posted @ 2026-03-07 17:30 Yangyihao 阅读(5) 评论(0) 推荐(0)
摘要: 前缀和优化 转移形式 1D / 1D \[\text{dp}_i = \sum_{j \in [L(i), R(i)]} \text{dp}_j +C_i \]\(C_i\) 为仅与 \(i\) 有关的变量 2D / 1D \[\text{dp}_{i,j} = \sum_{k\in [L(i), 阅读全文
posted @ 2026-02-26 08:03 Yangyihao 阅读(8) 评论(0) 推荐(0)
摘要: 题目范围小(问题多为 NP-Hard 类问题) 概念 当一个 \(dp[i,s_1,s_2,s_3,...]\) ,其中 \(s_i\) 表示状态时,可以使用状态压缩,将 \(\{s_i\}\) 压缩成 \(\text{state}\) 位运算操作 . 取出第 \(i\) 位:(state >> i 阅读全文
posted @ 2026-02-12 20:50 Yangyihao 阅读(7) 评论(0) 推荐(0)
摘要: 模拟退火 解决问题类型 对于最小化问题: \[\min_{x \in \mathcal X} f(x) \]其中,\(\mathcal X\) 表示可能的解空间 相应的 最大化问题: \[\max_{x\in \mathcal X} f(x) \]可以转换为最小化问题: \[\begin{equat 阅读全文
posted @ 2026-02-12 19:02 Yangyihao 阅读(8) 评论(0) 推荐(0)
摘要: 树の同构 彳亍 阅读全文
posted @ 2026-02-09 19:36 Yangyihao 阅读(7) 评论(0) 推荐(0)
摘要: 如何在 C++ 中自制头文件? 阅读全文
posted @ 2026-02-02 20:39 Yangyihao 阅读(27) 评论(0) 推荐(0)
摘要: 计算理论 阅读全文
posted @ 2026-02-02 19:42 Yangyihao 阅读(8) 评论(0) 推荐(0)
摘要: Hahahahahaha 阅读全文
posted @ 2026-01-16 20:12 Yangyihao 阅读(9) 评论(0) 推荐(0)
摘要: 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 阅读全文
posted @ 2026-01-03 11:48 Yangyihao 阅读(5) 评论(0) 推荐(0)
摘要: 矩形面积并 (Atlantis) View Code #include<bits/stdc++.h> using namespace std; using lf = double; using ll = long long; using ull = unsigned long long; const 阅读全文
posted @ 2025-12-19 21:23 Yangyihao 阅读(6) 评论(0) 推荐(0)
摘要: Dec. 13th 2025 阅读全文
posted @ 2025-12-13 10:35 Yangyihao 阅读(6) 评论(1) 推荐(0)
摘要: 高等数学-导数+微分 阅读全文
posted @ 2025-07-22 09:30 Yangyihao 阅读(55) 评论(0) 推荐(0)
摘要: 高等数学中极其重要的知识点 阅读全文
posted @ 2025-07-21 21:05 Yangyihao 阅读(109) 评论(0) 推荐(0)
摘要: 动态规划 阅读全文
posted @ 2025-07-17 20:28 Yangyihao 阅读(59) 评论(1) 推荐(0)
摘要: 树 阅读全文
posted @ 2025-07-17 20:08 Yangyihao 阅读(30) 评论(1) 推荐(0)
摘要: 2026/2/2, 19:07 阅读全文
posted @ 2026-02-02 19:08 Yangyihao 阅读(8) 评论(0) 推荐(0)
摘要: 类人群星闪耀时——大胃袋 Big Eater 一图即可概括之: 阅读全文
posted @ 2026-02-02 12:01 Yangyihao 阅读(9) 评论(0) 推荐(0)
摘要: 姥人传 阅读全文
posted @ 2026-01-17 17:30 Yangyihao 阅读(8) 评论(0) 推荐(0)