摘要: 早上考了试,本来说好考一套有网络流的省选,结果考了神tm的noi2010day1 T1一眼80 T2本来写了个线段树+优先队列算答案,已经很类似正解了,可惜就差那么一点没想到。。最后无奈写了个20暴力 T3网络流嘛,考虑到每个点为0或1最优,转化成最小割模型 但是,我读入读错啦。于是只拿了10分,惨。正解的话还要转个对偶图跑dijksta 下午改题 晚上写了个bzoj1227一道很神... 阅读全文
posted @ 2017-12-02 07:59 _wsy 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1227: [SDOI2009]虔诚的墓主人Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 1412 Solved: 664[Submit][Status][Discuss] Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基... 阅读全文
posted @ 2017-12-02 07:51 _wsy 阅读(377) 评论(0) 推荐(0) 编辑