摘要：虽然说好像这题有其他做法，但是在问题转化之后，使用CDQ分治是显而易见的 并且如果CDQ打的熟练的话，码量也不算大，打的也很快，思维难度也很小 没学过CDQ分治的话，可以去看看我的另一篇博客，是CDQ分治的入门教程 下面是正文： 首先整理一下条件： 每个点有三个属性，x,r,f 统计有多少对点i,j 阅读全文

摘要：好久没有来写博客啦，来水一发。 网络流建模首先很容易想到，如果一个人能睡一张床，那么在这个人和这张床之间连接一条容量为1的边从s向每个需要住宿的人连容量为1的边，表示这个人需要住宿从每张床向t连容量为1的边，表示这个床容纳了一个人求最大流，如果流量等于需要住宿的人数，则有解，否则无解分析一下，一共需 阅读全文