摘要：
传送门 看到数据范围直接考虑费用流。 首先直接预处理出每个数的上界和下界，若上界 \(<\) 下界直接特判 \(-1\)。然后考虑构建二分图，左部点为 \(n\) 个点代表这 \(n\) 个数，即第 \(i\) 的点代表第 \(i\) 个数；右部点为 \(n\) 个点代表值域，即第 \(i+n\) 阅读全文
posted @ 2023-08-06 19:15
Pwtking
阅读(9)
评论(0)
推荐(0)
摘要：
我靠世界奇观！！！！！！！！ 同样的代码，**真的完全一样，一个字都不差**！！！！！！！！！！ 图一测评时音乐随机播放到了抬棺音乐，结果出乎意料的是卡点高潮的时候卡点正好TLE！！ **正好卡点！！！！！1s不差** 
评论(1)
推荐(0)
摘要：
> ——原本是想把这玩意放在网络流专题里的，但是奈何网络流那篇文章篇幅过长 阅读全文
posted @ 2023-08-06 19:13
Pwtking
阅读(12)
评论(0)
推荐(0)
摘要：
传送门 看到极小的数据范围首先想到网络流，考虑最大流。 观察到某些点停留次数有限制，考虑拆点：为了方便，我们考虑对每个点都拆为入入点和出点（其实 *，#，@ 不拆也行，因为 @ 本身没有限制，*，# 在下文将提到的与源汇点连边的时候已经限制了），情况如下： . 的情况：将入点向出点连容量为 \(1\ 阅读全文
posted @ 2023-08-06 19:12
Pwtking
阅读(15)
评论(0)
推荐(0)
摘要：
之前这玩意学了 $=$ 没学，所以回锅！ 基础芝士： [P7771 【模板】欧拉路径 题解](https://www.luogu.com.cn/blog/wrl/solution-p7771) ## 典例： - 有向图求欧拉路径： [【模板】欧拉路径](https://www.luogu.com.c 阅读全文
posted @ 2023-08-06 19:11
Pwtking
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号