停课集训 12.1

Posted 2020-10-16 wsy

 

早上考了试，本来说好考一套有网络流的省选，结果考了神tm的noi2010day1

T1一眼80

T2本来写了个线段树+优先队列算答案，已经很类似正解了，可惜就差那么一点没想到。。最后无奈写了个20暴力

T3网络流嘛，考虑到每个点为0或1最优，转化成最小割模型  但是，我读入读错啦。于是只拿了10分，惨。正解的话还要转个对偶图跑dijksta

 

下午改题

 

晚上写了个bzoj1227一道很神奇的数学统计

0.5h码完调了1.5h到回寝室还没调出来。。最后回寝室的时候瞟了一眼题，发现数据是1e6而我开的1e5。。

想砸电脑。

 

bzoj1227http://www.cnblogs.com/wsy01/p/7952947.html

考试T1http://www.cnblogs.com/wsy01/p/7943578.html

T2http://www.cnblogs.com/wsy01/p/7943631.html

T3http://www.cnblogs.com/wsy01/p/7943676.html