pp-orange

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 我小时候换过1次住的地方，称为a和b吧，我当时应该对b挺有归属感的，a在我记忆中有点遥远。在初中的时候遇见了***，至今TA还住在附近。后来我高中我为了训练就自己一人搬到世贸边上租房子住了一年。与此同时家里为了妹妹又搬住址，称为c吧。高二在亦庄的宿舍住了一年，高三在thu的紫22住了一年，我已经不记 阅读全文

摘要： Vector Space 1、线性空间的公理化定义（和域的公理化）。如何验证一个空间是否是线性空间/线性子空间？ 2、线性相关，线性无关，线性基，维度。 Linear Transformation 1、线性变换的定义。（如何验证一个变换是线性变换？） 2、N(T),R(T)的定义和重要性质：N(T) 阅读全文

该文被密码保护。 阅读全文

摘要： 近正则假设（near-regularity assumption）：可以要求图上每一个点的 \(\deg\) 都是 \(O(m)\) 的。 简证：考虑两个 \(\deg\le \frac{\triangle-1}{2}\) 点，不论中间有没有边，我们直接硬合并。得到解后再分离。如果还有 1 个不满足 阅读全文

该文被密码保护。 阅读全文

摘要： 摘要： 高兴火锅问题：给定一张 \(n\) 个点 \(m\) 条边的 DAG，每个点有一个颜色 \(a_i\)（颜色可重），给定一个长度为 \(n\) 的颜色序列 \(c_i\)，问是否存在一个拓扑序符合这个颜色序列。 高兴火锅定理：高兴火锅问题是 NP-complete 的。 证明：高兴火锅证明p 阅读全文

摘要： 利用 \((n!)=1*2*...*n\) 缩放 \(n!\) 利用 \((n!)^2=(n*1)*((n-2)*2)*...*(1*n)\) 缩放 \(n!\) 下式更好，因为其实差值被压缩的更好，其实这个观点还是比较高的，很有趣。 阅读全文

该文被密码保护。 阅读全文