摘要：
🌳 线段树 学习笔记（一）：基础模板与简单变式 一个算法，1题板子，1-2题上手，1-3题变式提升 ✅ 📌 线段树是什么？ 把数组不断二分，每个节点管一段区间，支持 O(log n) 的修改和查询。 线段树好用的一匹，只要是涉及区间求和（无论是正常运算还是二进制运算）、求区间最值、求连续最大/最 阅读全文
posted @ 2026-08-12 16:24
敛才有道
阅读(3)
评论(0)
推荐(0)
摘要：
🌳 树状数组 学习笔记 树状数组究竟是个什么东西呢？ 形态结构就是前缀和与树融合，创造出来的"可以动态加点前缀和" ✨ 通过按位存储的方式，使得前缀和可以二分操作。 具体的，是把区间信息像前缀和一样维护出来（不过利用了二进制），然后，让指针站在 0 起点，按照二进制的指令，跳到每个区间，进行操作 阅读全文
posted @ 2026-08-07 16:37
敛才有道
阅读(2)
评论(0)
推荐(0)
摘要：
Floyd 算法学习笔记 核心思想 Floyd 算法基于 DP，只要记住 k 点在最外层 就可以。 就是一个搭桥思想：看 \(u \to v\) 是否可以被一个点 \(k\)，使得 \(u \to k + k \to v\) "抄小路"。 \[f[u][v] = \min(f[u][v], f[u] 阅读全文
posted @ 2026-08-01 20:29
敛才有道
阅读(5)
评论(0)
推荐(0)
摘要：
SPFA 算法学习笔记 核心思想 SPFA 是 Bellman-Ford 算法的队列优化版本。 就记住 SPFA 搭配 queue<int> 和 inq[] 标记就对了： 当你把一个点加入队列时，inq[u] = 1 弹出来时，inq[u] = 0 判负环时，cnt[v] = cnt[u] + 1 阅读全文
posted @ 2026-08-01 20:27
敛才有道
阅读(6)
评论(0)
推荐(0)
摘要：
Dijkstra 算法学习笔记 核心思想 Dijkstra 的核心思想就是用一个点看看能不能"绕路更近" 关键就是： 取点 遍历 if(d[v] > d[u] + w)，d[v] = d[u] + w，v 点入队 v 点入队的时候，必须得用 d[v] 值在前面进行排序：q.push({d[v], v 阅读全文
posted @ 2026-08-01 20:24
敛才有道
阅读(4)
评论(0)
推荐(0)
摘要： 
以下就是本人的联系方式啦(๑•́₃•̀๑) 号码类 Phone Number☎️：14796860656 QQ 🐧: 2644785725 微信 🐱: lllyhhh6668 QQ邮箱 🐧 : [email protected] Luogu名 💻：LYH_aipianfen Luogu ID 阅读全文
以下就是本人的联系方式啦(๑•́₃•̀๑) 号码类 Phone Number☎️：14796860656 QQ 🐧: 2644785725 微信 🐱: lllyhhh6668 QQ邮箱 🐧 : [email protected] Luogu名 💻：LYH_aipianfen Luogu ID 阅读全文
posted @ 2026-07-28 13:02
敛才有道
阅读(7)
评论(0)
推荐(0)
摘要： 
当命运冷落我,我奋起拼搏 当命运垂青,我放纵自我 请记住那永恒的伤痛,$ Forever! $ 阅读全文
当命运冷落我,我奋起拼搏 当命运垂青,我放纵自我 请记住那永恒的伤痛,$ Forever! $ 阅读全文
posted @ 2026-07-23 15:51
敛才有道
阅读(13)
评论(0)
推荐(0)
摘要： 
P1433 吃奶酪 链接此处 一句话题意 平面直角坐标系上有n块奶酪,Jerry从(0,0)出发全吃掉的总路程.(n<=15) 关键 看作自由的图建路,先用DFS+回溯试试水, 注意结束条件void dfs(int p,int cnt,double sum) if(cnt>=n)//终止条件错了！ 阅读全文
P1433 吃奶酪 链接此处 一句话题意 平面直角坐标系上有n块奶酪,Jerry从(0,0)出发全吃掉的总路程.(n<=15) 关键 看作自由的图建路,先用DFS+回溯试试水, 注意结束条件void dfs(int p,int cnt,double sum) if(cnt>=n)//终止条件错了！ 阅读全文
posted @ 2026-02-09 13:39
敛才有道
阅读(15)
评论(0)
推荐(0)
摘要： 
P1784 数独 链接此处 一句话题意 输入一个没填好的九宫格数独,把它填好 关键 同八皇后那道题一样,是用DFS+回溯,不过不同于八皇后可以一行一行枚举,数独里每一个数都是单一的,必须单独枚举 还有,个数处理必须格外小心,对于一个数上取整是(num-1)/a+1 int x=(pos-1)/9+1 阅读全文
P1784 数独 链接此处 一句话题意 输入一个没填好的九宫格数独,把它填好 关键 同八皇后那道题一样,是用DFS+回溯,不过不同于八皇后可以一行一行枚举,数独里每一个数都是单一的,必须单独枚举 还有,个数处理必须格外小心,对于一个数上取整是(num-1)/a+1 int x=(pos-1)/9+1 阅读全文
posted @ 2026-02-07 16:16
敛才有道
阅读(10)
评论(0)
推荐(0)
摘要： 
P2392 kkksc03考前临时抱佛脚 链接此处 一句话题意 每个科目有S道习题分别耗时\(a_i\),现在左右脑可以同时做题,求最短耗时\((1<=S<=20)\). 关键 这道题看起来贪心或者背包,但看到数据范围(1<=S<=20),搜索+回溯的复杂度是\(2^n\),可以支持到22,23 , 阅读全文
P2392 kkksc03考前临时抱佛脚 链接此处 一句话题意 每个科目有S道习题分别耗时\(a_i\),现在左右脑可以同时做题,求最短耗时\((1<=S<=20)\). 关键 这道题看起来贪心或者背包,但看到数据范围(1<=S<=20),搜索+回溯的复杂度是\(2^n\),可以支持到22,23 , 阅读全文
posted @ 2026-02-06 16:42
敛才有道
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号