摘要： 今天一天打下两天的吧.今天是第二天多校,中大出题,个人感觉会简单一点,但是一做发现不怎么好做,五个小时下来,我敲了三题,还有两题队友都卡住了,真不知道原因...做多一题好歹能进个前100- -0.今天做的三道题,第一道是个裸的二分图的最大匹配吧,做的同时相应的搞明白了一下最大独立集,最小点覆盖等等的概念吧,二分图匹配跑一次最大流跑过的,不知道匈牙利算法是怎么样的,下次试下.然后是一题线段树,支持一个段更新的操作,还有就是从x点开始顺序将后面的y个0补变成1(不足就不足吧),要输出填的第一个点的位置和最后一个点的位置,我想了一下,套了个区间更新的set模板的线段树,至于要输出位置,实在是想不到. 阅读全文