C202044zxy

摘要： 一、题目 点此看题 二、解法 自己一直想不出来，原来是陷入思维定式了。 你可以把选手和导师的关系看成是匹配（题目不也提示你了么），这时候 \(\tt dinic\) 和匈牙利都是可以做的。 第 \(i\) 个选手可以按志愿等级来匹配，也就是先看能不能匹配到第 \(1\) 志愿的老师，然后第 \(2\ 阅读全文

摘要： 一、题目 点此看题 一不小心暴露了组织 二、解法 谢谢 csq学长的博客，写得很好 建图我都建的出来，还需要讲么？（图我就直接嫖了） 所以这道题的难点并不在建图，观察这个建边的条件 \(1<j<i,l_i\leq a_j\leq r_i\) ，也就是对于原序列的一个前缀连上所有 \(a_j\in[l 阅读全文