摘要：
文化课学习总结 阅读全文
摘要：
这两天参加了 “‘步青’学术见习计划” ，选了一门和算法相关的课程。在博客上写学习笔记，又翻到了曾经在博客里写下的“蒟蒻日记”。和以前一样，每每回忆起当时备战OI(即Olymipc of Information, 信息竞赛的简称)时的那股热忱而沉浸其中的感觉，又大概是不得不面对没法继续OI生涯的现实 阅读全文
摘要：
### k+1完美函数簇 给定 $F\subseteq G=\{f|f:V\to\{0\}\cup[k]\}$ 。对任意 $S\subseteq V$ 如果 $|S|=k+1$ ，那么存在 $f\in F$ 满足 $f$ 在 $S$ 上双射。我们就说 $F$ 是个 $k+1$ 完美函数簇。 不难发现 阅读全文
摘要：
# $a=b$ 问题 给定通讯双方各自 $n$ 位二进制数 $a$ 和 $b$ ，判断 $a=b$ 是否成立。可以认为通讯的复杂度非常大，一个bit需要 $\mathcal O(t)$ 。 ## 随机算法 ### 算法描述 利用哈希，选定模数 $p\in[2n,4n]$，随机基数 $r\in[2,p 阅读全文
摘要：
## 树分解(tree decomposition) 对于一个无向图 $G=(V,E)$ ，我们可以给出其一个树分解 $TD=(T,(B_t)_{t\in V(T)})$ 其性质及和 $G$ 的对应关系包括： + $T$ 为一棵树， $E(T)$ 为其点集， $V(T)$ 为其边集 + $\fora 阅读全文
摘要：
261pts，暴力没有打满。 阅读全文
摘要：
题意 $n\in\mathbb{N}^*$ ，求长度为 $n$ 的 $01$ 序列的最长不下降子序列的长度之和。 思路 $\mathcal O(n^3)$ 做法 直接DP即可 $\mathcal O(n)$ 做法 其实这不是我的赛时做法，但是有一些奆佬在赛时找规律找出了一个线性做法，因此我想着来证明 阅读全文