摘要：事实上第一篇应该是一些概念的介绍，不过先不管了... 这几周讲了一个很大（也是很难）的题目，值得好好记录一下..... 本文讲的都是有限图，在阅读之前默认读者有基本的集合论姿势和图论前置姿势 匹配（Matching） 定义 匹配 对于给定的图 \(G=(V,E)\)，若存在边集$M$使得 \(M\s 阅读全文

摘要：linking的部分看了一半跳过去了....据说你南的ICS讲linking非常不错，于是我就心安理得了 exception的部分还在看，估计这周末可以看完（吧），先留坑 我来填坑辣 终于赶在五一（假期前）写完了第六个lab，书也推完了第八章，四舍五入就是五月前搞定了前八章内容，还是很不戳的。整个四 阅读全文

摘要：ICSOJ搭建记录及对你班风气的一些思考 最近上了一门课，名为《信息科学与实践》。说是实践，其实是基础程设+算法理论+数据结构入门，可谓是大杂烩。本着共同进步的目的，我们尝试着建了一个讨论群&资料群来加强互动氛围、搭设了一个简易的OJ来提升同学们的代码能力。 购买服务器&搭建OJ 买的是腾讯云的学生 阅读全文

摘要：图论中常常关心有限图，这样的图通常可以取最值、可以归纳，有一些比较好的性质(但是我也说不出几条来) 有些东西不会翻译，或者说不好翻译，就偷懒了( 证明：任意图$G$都存在长度为$\delta(G)+1$的path，存在长度为$\delta(G)$的circle 从图中取出最长的path \(P\)， 阅读全文

摘要：给定2个集合$A$和$B$，可以任意使用$\cap$、\(\cup\)、$\$，可以任意使用$A$和$B$任意多次，最多可以得到多少本质不同的集合？对于给定n个集合的情况答案又是多少？ 这个问题比较巧妙。2个集合的时候，我们最多可以把全集划分为4个区域，除$\overline{A\cup B}$外每 阅读全文