09 2023 档案

CF1575I Illusions of the Desert
发表于 2023-09-30 21:45阅读：9评论：0推荐：0
摘要：prologue 还是太菜了，这个 154 行的树剖 20min 才敲完。 analysis 首先，处理这个给到我们的这个式子。 max(|au+av|,|au−av|)我们可以分类讨论： a>0,b>0: 显然 \(a + b 阅读全文 »
posted @ 2023-09-30 21:45 carp_oier 阅读(9) 评论(0) 推荐(0) 编辑
P6066 [USACO05JAN] Watchcow S
发表于 2023-09-27 15:03阅读：31评论：0推荐：0
摘要：prologue 这个题这么水的一个板子题。 analysis 这个题目我们正反建两条边，在跑欧拉回路的时候，看这个边是不是被走过，走过就不走，跳过这个边。如果没走，就走这条边并且标记这个边走过了。 code time #include <bits/stdc++.h> using namespace 阅读全文 »
posted @ 2023-09-27 15:03 carp_oier 阅读(31) 评论(0) 推荐(0) 编辑
P2764 最小路径覆盖问题
发表于 2023-09-26 20:59阅读：65评论：0推荐：0
摘要：prologue 看见题解区好多神犇都是用 网络流 来做的，但是蒟蒻在刚学完 二部图 之后就来刷题了，对于这个题的路径输出有一个 比较新颖 的搞法，所以说就来写了这篇题解。 analysis 首先，我们为了将它转换成为一个 二部图，我们需要对它进行拆点操作（其实最后我跑起来并没有拆点），然后对它进行 阅读全文 »
posted @ 2023-09-26 20:59 carp_oier 阅读(65) 评论(0) 推荐(0) 编辑
Knights of the Round Table
发表于 2023-09-26 16:52阅读：11评论：0推荐：0
摘要：prologue 相信很多人都感觉这个题不就是求一下这个二分图的最大独立集嘛，有什么难的，（劈里啪啦、库里跨啦、叮里哐啷）好，不对，好好好，题解！ analysis 这个题目实际上并不是一个完整的最大独立集问题，因为在这个题里面，是可以有相互仇恨的骑士的，只要不让他们二人坐成同桌就行。 那么我们就不 阅读全文 »
posted @ 2023-09-26 16:52 carp_oier 阅读(11) 评论(0) 推荐(0) 编辑
the solution of Mining Your Own Business
发表于 2023-09-25 13:21阅读：9评论：0推荐：0
摘要：the description of problem （我看的是 PDF 里面的原题所以这里描述会和题目不一样，但是大意一致） 给定一个未必连通的无向图，问最少在几个点设置出口，可以保证任意一个点坍塌后，工人们仍然可以从出口逃生，同时问设置最少出口的方案数量。 thoughts & solution 阅读全文 »
posted @ 2023-09-25 13:21 carp_oier 阅读(9) 评论(0) 推荐(0) 编辑
当你和生物组的伙伴在一块
发表于 2023-09-24 14:53阅读：23评论：0推荐：0
摘要：lyb：陪我回去拿个作业吧。 Carp：行。但是你咋开门呀。 lyb：山人自有妙计。 （到了他们班后门） lyb 咵叽一个右鞭腿，哐仓一个左正蹬，后门被踹开了。 Carp：6。 lyb：我们生物组一个同学之前有一回回来的时候，楼管阿姨告诉她的，说踹一下就开了。 Carp：真的？？我不信。 （关门出去 阅读全文 »
posted @ 2023-09-24 14:53 carp_oier 阅读(23) 评论(0) 推荐(0) 编辑
当数竞巨佬来到机房探监
发表于 2023-09-22 13:04阅读：31评论：1推荐：1
摘要：某天晚上实际上就是9.21晚上 Syhy：你们教练终于走了，我来溜达溜达，让我看看你们的作业题单。 Carp：（咻咻跨擦）。 Syhy：欸欸欸，别动让我看看这个题单（指着基础数论）。 Carp：（无情的操作机）来数竞大佬来秒杀一下。 Syhy：看下这个向量吧，这个是啥题呢。 A few minute 阅读全文 »
posted @ 2023-09-22 13:04 carp_oier 阅读(31) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示