Loading

摘要: 写在前面 真的没啥可看的,就当我是给一万年后我校学 OI 的小朋友们写的(如果那时候还有的话)。 普通选手还是别看了,浪费时间,而且体现了我的菜。 符号说明 以下符号都是文中不会解释的。 \(\sum\):求和符号,\(\sum _{i=1}^{n} d_i = d_1 + d_2 + ... + 阅读全文
posted @ 2021-02-04 17:11 Meatherm 阅读(261) 评论(0) 推荐(1)
摘要: 二分图,即满足以下条件的图 \(G(V,E)\): 存在 \(V\) 的两个子集 \(A,B\) 满足 \(A \cup B = V\) \(E\) 中不存在边 \((u,v)\) 使得 \(u \in A,v \in B\) 直观上讲,就是这个图可以分成两列点,每一列点之间没有连边,边由一列点连向 阅读全文
posted @ 2021-02-02 16:55 Meatherm 阅读(115) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-01-30 14:42 Meatherm 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-01-30 11:38 Meatherm 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-01-29 08:11 Meatherm 阅读(1) 评论(0) 推荐(0)
摘要: 简单地介绍了 Tarjan 算法。 阅读全文
posted @ 2020-09-27 10:33 Meatherm 阅读(356) 评论(0) 推荐(1)
摘要: 2020.08.16 的周作业。 阅读全文
posted @ 2020-09-26 20:02 Meatherm 阅读(134) 评论(0) 推荐(0)
摘要: 使用 Tarjan 来解决 2-SAT 问题。 阅读全文
posted @ 2020-09-25 14:17 Meatherm 阅读(151) 评论(0) 推荐(0)
摘要: 因为自己比较菜,也方便给自己数学基础较差的学(tong)弟(nian)学(ji)妹(sheng)们学习一点点数论基础,所以就有了这个。 阅读全文
posted @ 2020-09-23 20:54 Meatherm 阅读(26) 评论(3) 推荐(0)
摘要: 友情提示:这篇博文是写给自己复习的,可能写的比较烂,不建议初学者学习。 二叉搜索树(二叉排序树,BST)是一种特殊的二叉树。这种二叉树带点权(\(\text{key}\)),且它满足对于任意节点,其左子树中的节点的权值均小于它,右子树中的节点的权值均大于它。 容易发现,对任意一棵 BST 进行中序遍 阅读全文
posted @ 2020-08-28 10:23 Meatherm 阅读(235) 评论(0) 推荐(0)