摘要：
\(update: 2025/10/20\) 全局变量定义 别用y1 y1是 < cmath > 中一个函数名,因此请避免使用或者定义为局部变量 随机数 \(rand()\) 没有设置的话,\(rand()\)默认是41(来自一位不知名的网友) \(mt19937\) 更好的随机数 以下为用法 mt 阅读全文
posted @ 2025-05-07 17:51
破碎中永恒
阅读(41)
评论(1)
推荐(2)
摘要：
\(unodate: 1025/10/15\) 当然不是跑n遍dij的事情 全源最短路算法 \(Johnson\) 题意 给出一个 \(n\) 个点 \(m\) 条边的有向图, 求所有点对间的最短路, 边权可以为负 \(analysis\) 显然如果边权非负就直接跑 \(n\) 遍 \(dij\) 阅读全文
posted @ 2025-10-15 20:14
破碎中永恒
阅读(3)
评论(0)
推荐(0)
摘要：
\(update: 2025/9/20\) 随机化并不是作为一节课讲的,而是在一次机缘巧合中学到的 爬山算法 大抵是有了新欢便放弃了旧爱 (虽然我从未了解过爬山算法,毕竟我接触到的第一个随机化算法是退火) 模拟退火 随机化的一种算法,当一个问题的方案数极大且不是一个单峰函数时使用 (虽然我都在骗分中 阅读全文
posted @ 2025-07-23 18:36
破碎中永恒
阅读(6)
评论(0)
推荐(0)
摘要：
\(update: 2025/7/26\) 树 无环无重边且联通的图 即有\(n\)个节点,\(n-1\)条边构成的联通图 分为无根树(无向边)和有根树(有向边) 最近公共祖先(\(LCA\)) 对于\(u\)和\(v\),其最近公共祖先位于根节点到\(u\)和根节点到\(v\)的路径上,且距离\( 阅读全文
posted @ 2025-07-18 18:55
破碎中永恒
阅读(5)
评论(0)
推荐(0)
摘要：
\(update: 2025/7/24\) 说实话,\(DP\)要是考得难就真不如学暴力 很想爆搜+记忆化,不同的是\(DP\)采用用记忆过的已知来"推理"出未知 背包\(DP\) 最简单的一种\(DP\),但有极多的变形 每个物品有价值和一些限制,问在满足限制的情况下的最大(有的题目问最小)价值 阅读全文
posted @ 2025-07-17 20:25
破碎中永恒
阅读(6)
评论(0)
推荐(0)
摘要：
$ update: 2025/9/15 $ 不好写,更不好调 线段树 本质上就是归并 理解 将序列转化为树的形式,然后操作 多用于区间(修改,查询)问题 记得开四倍空间 例题 Loj 6029 势能分析 在一些奇奇怪怪的要求下,线段树可能会卡爆 于是需要分析在线段树退化为暴力时的操作次数 显然我们通 阅读全文
posted @ 2025-07-15 19:21
破碎中永恒
阅读(13)
评论(0)
推荐(0)
摘要：
\(update: 2025/7/14\) \(Meet\) \(In\) \(The\) \(Middle\) 又名折半搜索 理解 将前一半和后一半分别搜索并记录答案,再进行合并 难点在于如何合并和将什么折半 通常情况下用于\(n\le 20\)左右的\(O(3^n)\)左右的题目,将复杂度降至\ 阅读全文
posted @ 2025-07-14 18:39
破碎中永恒
阅读(7)
评论(0)
推荐(0)
摘要：
\(update:2025/7/17\) 模拟退火 P3052 [USACO12MAR] Cows in a Skyscraper G 随机化真神算法 退火+贪心=状压DP 随机数(糖) //May all the beauty be blessed. #include<bits/stdc++.h> 阅读全文
posted @ 2025-05-15 19:21
破碎中永恒
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号