摘要：本来还是会打一百多分的。。。。但是又是因为空间问题挂了五十几分，之后写题时要重视空间这个问题啊。 $T1$ 关于这个题，从中学到的最重要的东西就是分层图的应用。感觉这个可以参考一下这个。 个人认为，分层图就是根据点/边的不同性质将其分类，建上好几个一样的图，再在不同的图之间连上相应的边，使得图之间不 阅读全文

摘要：于2023/2/22日的模拟赛遇到了这一东西。也是网络流应用的一种新模型，感觉是大有可为啊，写个博客记录下。 给定一个图，里面的边有的是有向边，有的是无向边，要求给出无向边的定向方案，使得图中有欧拉回路。如果无解，则输出 $-1$。 核心思想就是先随便给无向边定个向，再利用网络流的调整功能来调节边的 阅读全文

摘要：本场题目确实逆天，前三题赛时无人切，最高分不过一百左右。仍然是一如既往的菜，又爆零了，什么时候才能走出这个圈啊…… $T1：Polygon$ 考场上一眼计算几何，直接毙掉不做。考完后发现很简单…… 正解方法确实抽象……首先，把输入的整点分为 $(奇，奇)$，$(奇，偶)$，$(偶，偶)$，$(偶，奇 阅读全文