如无法在线预览,请使用火狐或谷歌浏览器打开并禁用 IDM 插件,或 点我下载文件。
您正在阅读的是 详细版 ,包括定理证明、典型例题习题和解题方法,如果仅需要重要定义和定理,请查看 精简版.
文章作者: 小明同學
版權聲明: 本部落格所有文章除特別聲明外,均採用CC BY-NC-SA 4.0 授權協議。轉載請註明來源 小明の雜貨鋪!
相關推薦
2025-04-01
【算法杂谈 + 好题分享】图论中的懒标记 LazyTag 思想
有三件物品可供选择,物品甲重量为 3,物品乙重量为 8,物品丙重量为 5。有一个背包,问选择任意件物品放入背包后,背包总重为 8 的方案数。 列出所有的可能: 选甲,选乙,选丙; 选甲,选乙,选丙; 选甲,选乙,不选丙; 选甲,不选乙,选丙; 选甲,不选乙,不选丙; 不选甲,选乙,选丙; 不选甲,选乙,不选丙; 不选甲,不选乙,选丙; 不选甲,不选乙,不选丙。 每个物品 X 都有两种状态:选 X 或不选 X,而且每个物品的状态相互独立,直接用一个式子表达: (选甲 或 不选甲)且(选乙 或 不选乙)且(选丙 或 不选丙) 这个逻辑表达式包含了上面全部八种情形。这里 且 的含义是,如果 A 且 B,那么 A 必须执行,B 也必须执行。 把物品重量一并列入上面的表达式中: (重量为 3 或 重量为 0)且(重量为 8 或 重量为 0)且(重量为 5 或 重量为 0) 这样写虽然能表达所有的情况,但文字太多还是太麻烦了。希望选取一些数学符号,完全转化为数学表达式。 观察这个式子: (重量为 3 或 重量为 0)且(重量为 8 或 重量为...

2023-12-07
线性代数 - Notes - lite 5.0.0[简中]
线性代数复习笔记(精简版)。

2025-01-11
Good Bye 2024: 2025 is NEAR A - E
2053A - Tender Carpenter 123456789101112131415161718192021222324252627#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { int t; cin >> t; while (t--) { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } int cnt = 0; for (int i = 1; i < n; i++) { int j = i - 1; cnt += (2 * a[i] > a[j]...
2024-05-08
樹上問題 - 樹形 DP
Diameter 法 1 两次 DFS。 12345678910111213141516171819202122232425262728293031323334vector<pair<int, int> > E[N];int c; // 直径的端点 int lst[N], nxt[N], vis[N];int dep[N], dis[N];void dfs(int u, int fau = 0) { lst[u] = fau; // 记录路径 for (auto [w, v] : E[u]) { if (v != fau) { dep[v] = dep[u] + w; if (dep[v] > dep[c]) c = v; dfs(v, u); } }} // 两轮 DFS 找到距离根节点最远的点 void dfs2(int gfa, int u, int fau =...

2024-09-13
[和師姐一起學數學]信号与系统 第一章 信号与系统的基本概念
信號與系統 第一章 信號與系統的基本概念

2024-09-24
[和師姐一起學數學]信号与系统 第二章 连续时间系统的时域分析
信號與系統 第二章 連續時間系統的時域分析
評論
公告
用於備份小明的腦子。
———— Tips ————
在右下角可切換爲「简体中文」。
部分評論從QQ空間或puq抓取,由於技術有限,無法顯示正確的位置和時間,望見諒。
———— 本站常規欄目 ————
周日中午:高中回憶《中外历史纲要》
周二清晨:語錄體《主机註記》
周三下午:有事大家谈/掷地有声
周三/六晚上:算法學習筆記
———— 計劃中 ————
美食評測, 每日一圖, ...
———— Tips ————
在右下角可切換爲「简体中文」。
部分評論從QQ空間或puq抓取,由於技術有限,無法顯示正確的位置和時間,望見諒。
———— 本站常規欄目 ————
周日中午:高中回憶《中外历史纲要》
周二清晨:語錄體《主机註記》
周三下午:有事大家谈/掷地有声
周三/六晚上:算法學習筆記
———— 計劃中 ————
美食評測, 每日一圖, ...