Loading

随笔分类 -  学习笔记

学习笔记 【Min_25 筛】
摘要：Min_25 筛 前言 upd 2022/03/07 : 其实观察 DP 的式子，发现 Min_25 还可以处理非积性函数，具体情况具体考虑。 参考了贺了神 \(\color {balck} {\text z}\color{red}{\text{houkangyang}}\) 的blog。 Min_ 阅读全文
posted @ 2021-11-25 18:46 RedreamMer 阅读(159) 评论(0) 推荐(0)
学习笔记 【SG函数】
摘要：学习笔记 SG函数 博弈论补的太晚了。 定义 对于一种公平博弈游戏（博弈状态的先后关系可构成一个拓扑图），构造 \(SG(x)\) 函数为博弈状态为 \(x\) 时的一个非负整数值，我们给定其一个值，由下列公式得到： \[ SG(u)=\begin{cases}0&(v\in \texttt V)\ 阅读全文
posted @ 2021-04-28 17:05 RedreamMer 阅读(211) 评论(0) 推荐(0)
学习笔记 【启发式合并】
摘要：启发式合并 前言 启发式合并十分得神奇，如果不刻意去想可能几乎想不到这种优化方法，但是在某些时刻看似是暴力的代码套上这几个字再加上证明复杂度，就能缩一圈，但没有模板，代码因题而异，十分灵活。 概念简述 对于 \(n\) 个初始大小为1的可重集，每次选择（被动）两个集合合并时，每次将 \(S_1\) 阅读全文
posted @ 2021-03-11 15:43 RedreamMer 阅读(153) 评论(0) 推荐(0)
学习笔记 【四边形不等式的模型】
摘要：四边形不等式的模型 前言 对于四边形不等式，做题时总会找较为普遍的模型，它们具有决策单调性，而在大部分情况下这些模型总能归类到以下几种，为了方便理解和总结作用我在以下给出几种比较常见的模型。 当然真正在考场上做题做好还是打表找决策点，更方便一些。 写的比较拉，后面因为咕咕咕就真全阉了。 本篇 基本转 阅读全文
posted @ 2021-03-10 09:36 RedreamMer 阅读(222) 评论(0) 推荐(0)
学习笔记 【关于 Tarjan 算法求 LCA （的思想）】
摘要：\(\Large\texttt{In My Blog}\) 前言 原本觉得 \(\texttt {tarjan}\) 求 \(\texttt {LCA}\) 的做法有点废，因为它还要离线求，不适用于大多数要求 \(\texttt {LCA}\) 的题目，就没学，但是这几天发现有一道题目运用这个思想用 阅读全文
posted @ 2020-09-21 20:37 RedreamMer 阅读(439) 评论(0) 推荐(2)
总结与犯傻记录(误
该文被密码保护。
posted @ 2020-09-13 11:15 RedreamMer 阅读(0) 评论(0) 推荐(0)