carp-oier

摘要： prologue 相信很多人都感觉这个题不就是求一下这个二分图的最大独立集嘛，有什么难的，（劈里啪啦、库里跨啦、叮里哐啷）好，不对，好好好，题解！ analysis 这个题目实际上并不是一个完整的最大独立集问题，因为在这个题里面，是可以有相互仇恨的骑士的，只要不让他们二人坐成同桌就行。 那么我们就不 阅读全文

摘要： the description of problem （我看的是 PDF 里面的原题所以这里描述会和题目不一样，但是大意一致） 给定一个未必连通的无向图，问最少在几个点设置出口，可以保证任意一个点坍塌后，工人们仍然可以从出口逃生，同时问设置最少出口的方案数量。 thoughts & solution 阅读全文

摘要： lyb：陪我回去拿个作业吧。 Carp：行。但是你咋开门呀。 lyb：山人自有妙计。 （到了他们班后门） lyb 咵叽一个右鞭腿，哐仓一个左正蹬，后门被踹开了。 Carp：6。 lyb：我们生物组一个同学之前有一回回来的时候，楼管阿姨告诉她的，说踹一下就开了。 Carp：真的？？我不信。 （关门出去 阅读全文

摘要： 某天晚上实际上就是9.21晚上 Syhy：你们教练终于走了，我来溜达溜达，让我看看你们的作业题单。 Carp：（咻咻跨擦）。 Syhy：欸欸欸，别动让我看看这个题单（指着基础数论）。 Carp：（无情的操作机）来数竞大佬来秒杀一下。 Syhy：看下这个向量吧，这个是啥题呢。 A few minute 阅读全文