摘要：
又是一道网络流 考虑用s表示同意，t表示不同意； 如果此人同意，就将他与s连一条边，否则与t连一条边； 还有，如果两人$(x,y)$是朋友的话，就连一条$x y$和$y x$的边，因为只要一个人改变主意就可以了，不管是x还是y，所以连双向边； 这样连后，我们考虑最小割； 割掉一条$s x$或$x t 阅读全文
摘要：
据说这个CDQ分治也是某位集训队大爷发明的orz 这是来解决三维偏序的题的，那么什么是三维偏序呢？ 具体来说，就是有n个三元组$(a,b,c)$,求$f(i)=$ $(a_{j} 1; cdq(l,mid); cdq(mid+1,r); } 考虑此时，$(l,mid)$和$(mid+1,r)$都其内 阅读全文
摘要：
据说这个CDQ分治也是某位集训队大爷发明的orz 这是来解决三维偏序的题的，那么什么是三维偏序呢？ 具体来说，就是有n个三元组$(a,b,c)$,求$f(i)=$ $(a_{j} 1; cdq(l,mid); cdq(mid+1,r); } 考虑此时，$(l,mid)$和$(mid+1,r)$都其内 阅读全文