摘要：
\(update : 2025/11/21\) 二至济南系列最初为笔者第二次去济南集训时所做的笔记, 后整理了第一次的笔记形成了合集 后来见到了下一届学弟 甚至有学妹, 觉得学 OI 一场总要留下点什么, 何况笔者所在的 HE 是一个弱省, 学校教练甚至不如学生会的多 不然也不会去外出集训了, 遂将 阅读全文
posted @ 2025-11-21 21:34
破碎中永恒
阅读(14)
评论(0)
推荐(0)
摘要：
\(update: 2025/11/12\) 原名称: c++实用&鬼晦小技巧合集 原本的鬼晦技巧移至 这里 全局变量定义 别用y1系列 y1是 < cmath > 中一个函数名,因此请避免使用或者定义为局部变量 同理, y0,y1,yn,j0,j1,jn 都不建议使用 (都会冲突) 随机数 \(r 阅读全文
posted @ 2025-05-07 17:51
破碎中永恒
阅读(70)
评论(1)
推荐(2)
摘要：
笔者最后一场 CSP, 本来已经没有什么想写的了，但又觉得有些不甘，遂有此文 Day memory() ? -3 : -4; 原本以为会有考前焦虑，然而并没有。 大抵是因为高二了吧，多少也参加过一次 CSP 了，倒也不是很紧张 (maybe 考前 n 周的模拟赛起了效果). 17:00 左右决定 复 阅读全文
posted @ 2025-11-18 16:12
破碎中永恒
阅读(10)
评论(1)
推荐(0)
摘要：
\(update : 2025/11/12\) 哈希其实就是一个映射, 用于将一些难以记录的东西换成比较简单 (便于使用) 的记录 有如下三种 单模 省流: 不推荐使用 选择一个较大的数 (一般为质数) 作为模数 优点: 哈希值的范围小 (模数的大小) 缺点: 随机数据即可卡掉, 并没有省时间, 冲 阅读全文
posted @ 2025-11-12 17:08
破碎中永恒
阅读(14)
评论(0)
推荐(1)
摘要：
\(update: 2025/11/12\) 原本的c++实用技巧移至 这里 关于运算级的有趣写法 你只需记住小括号高于一切就行 *=,/=相关 \(Q\):不想打sum=sum*a/b怎么办? \(A\):打(sum*=a)/=b; 三目 \(Q\):输出时不想打这么多怎么办? if(f) cou 阅读全文
posted @ 2025-11-12 15:57
破碎中永恒
阅读(14)
评论(0)
推荐(0)
摘要：
\(update : 2025/10/29\) 最近公共祖先, 即 \(LCA\) (\(Least\; Common\; Ancestor\)), 顾名思义, 用于在一棵树中求两个点的最近公共祖先 方法有很多, 效率和码量各有千秋 倍增法 很经典的 \(lca\) 求法, 主要是好理解, 好打, 阅读全文
posted @ 2025-10-28 11:54
破碎中永恒
阅读(17)
评论(0)
推荐(0)
摘要：
\(update : 2025/10/28\) 其实我直到现在还不会st表,遂写一份博客来加强记忆 ST表 (\(Sparse\; Table\)), 用于高效查询区间信息 (可重复贡献的信息) 的数据结构 应用范围很广, 多数用于 \(RMQ\)问题 复杂度 时间 : \(O(n\;log n)\ 阅读全文
posted @ 2025-10-28 11:34
破碎中永恒
阅读(9)
评论(0)
推荐(0)
摘要：
\(update: 1025/10/23\) 当然不是跑n遍dij的事情 全源最短路算法 \(Johnson\) 题意 给出一个 \(n\) 个点 \(m\) 条边的有向图, 求所有点对间的最短路, 边权可以为负 \(analysis\) 显然如果边权非负就直接跑 \(n\) 遍 \(dij\) 完 阅读全文
posted @ 2025-10-15 20:14
破碎中永恒
阅读(6)
评论(0)
推荐(0)
摘要：
\(update: 2025/11/12\) 随机化并不是作为一节课讲的,而是在一次机缘巧合中学到的 爬山算法 大抵是有了新欢便放弃了旧爱 (虽然我从未了解过爬山算法,毕竟我接触到的第一个随机化算法是退火) 模拟退火 随机化的一种算法,当一个问题的方案数极大且不是一个单峰函数时使用 (虽然我都在骗分 阅读全文
posted @ 2025-07-23 18:36
破碎中永恒
阅读(10)
评论(0)
推荐(0)
摘要：
\(update: 2025/11/21\) 树 无环无重边且联通的图 即有\(n\)个节点,\(n-1\)条边构成的联通图 分为无根树(无向边)和有根树(有向边) 最近公共祖先(\(LCA\)) 这里 树剖 到底是哪个大天才想出来把树上相关的东西和线段树两个大码量的方法结合在一起的 感性的理解一下 阅读全文
posted @ 2025-07-18 18:55
破碎中永恒
阅读(8)
评论(0)
推荐(0)
摘要：
\(update: 2025/7/24\) 说实话,\(DP\)要是考得难就真不如学暴力 很想爆搜+记忆化,不同的是\(DP\)采用用记忆过的已知来"推理"出未知 背包\(DP\) 最简单的一种\(DP\),但有极多的变形 每个物品有价值和一些限制,问在满足限制的情况下的最大(有的题目问最小)价值 阅读全文
posted @ 2025-07-17 20:25
破碎中永恒
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号