随笔分类 -  图论

2023/2/23模拟赛
发表于 2023-02-24 11:14阅读：33评论：1推荐：0
摘要：本来还是会打一百多分的。。。。但是又是因为空间问题挂了五十几分，之后写题时要重视空间这个问题啊。 T1 关于这个题，从中学到的最重要的东西就是分层图的应用。感觉这个可以参考一下这个。 个人认为，分层图就是根据点/边的不同性质将其分类，建上好几个一样的图，再在不同的图之间连上相应的边，使得图之间不 阅读全文 »
posted @ 2023-02-24 11:14 腾云今天首飞了吗 阅读(33) 评论(1) 推荐(0) 编辑
混合图欧拉回路（核心也就是网络流啦）
发表于 2023-02-24 08:11阅读：74评论：0推荐：0
摘要：于2023/2/22日的模拟赛遇到了这一东西。也是网络流应用的一种新模型，感觉是大有可为啊，写个博客记录下。 给定一个图，里面的边有的是有向边，有的是无向边，要求给出无向边的定向方案，使得图中有欧拉回路。如果无解，则输出 −1。 核心思想就是先随便给无向边定个向，再利用网络流的调整功能来调节边的 阅读全文 »
posted @ 2023-02-24 08:11 腾云今天首飞了吗 阅读(74) 评论(0) 推荐(0) 编辑
2023/2/22 模拟赛
发表于 2023-02-23 22:27阅读：30评论：0推荐：0
摘要：本场题目确实逆天，前三题赛时无人切，最高分不过一百左右。仍然是一如既往的菜，又爆零了，什么时候才能走出这个圈啊…… T1：Polygon 考场上一眼计算几何，直接毙掉不做。考完后发现很简单…… 正解方法确实抽象……首先，把输入的整点分为 (奇，奇)，(奇，偶)，(偶，偶)，$(偶，奇 阅读全文 »
posted @ 2023-02-23 22:27 腾云今天首飞了吗 阅读(30) 评论(0) 推荐(0) 编辑

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