NOIP模拟26

把题解沽了好久了，今天还是不想写，我们靠的B卷其实挺水的，但是我就是想吐槽一下！咋还带题目里面放题解的？题里一点题解的线索都没有，但是玄机竟然在题目里！

 

我也是醉了，T1就是一个贪心，题目说贪婪，T2正解是离线算法（在线完全水过），题里给出离，T3是堆优化dp然后就是堆积！

无语！！！！！

T1就是熟练使用stl进行一系列操作，主要就是去重，因为这次我的暴力没有打爆，所以对拍完之后就A了，其实一开始我并没有想那末多，就随便盘一下gcd，然后就爆零了，其实就是多项一点就好了

T2一开始没想到，后来就绝望了，就xjbdfs了一下就交了，心想这次完了，但是竟然还有50分，后来发现dfs是正解，只要再家一个特盘就A了，第三题堆优化一下dp，dp方程很好退，一般都能退出来，但是实在是没有想到怎么优化，好了，B卷讲完了，改完B卷是下午3点，然后就开始搞A卷，

A卷一共就干了一个题，挺好的一道题，知识点是网络流，整个题目最难的地方在于思维，在于网络流的建模，然而我并没有想到网络流，所以就认为这道题不可做，以为就是NPC问题，好吧，我记得之前学长也说过，如果靠网络流但是看不出来就会觉得这是NPC问题，所以我就花了15分钟打了一个暴力，就搞了10分，然后就苦苦冥想，最后还是颓了tijie，这道题xuefeng大神直接在考场上Ac%%%。

 

 正解是最大费用可行流，这里就只说一下这里的建模，吧x+y为奇数的点作为黑点，其他的为白点，然后就会发现L型的东东只能吧定点放在黑点上，然后就可以网络流跑最大费用刘进行高事情，点（i,j）拆点连便，便全是v[i][j]，然后就是最裸的跑网络流，然后一晚上就过去了！，完结！

转载于:https://www.cnblogs.com/hzoi-lsc/p/11378924.html