随笔分类 - 无聊写的
摘要:早上考了试,本来说好考一套有网络流的省选,结果考了神tm的noi2010day1 T1一眼80 T2本来写了个线段树+优先队列算答案,已经很类似正解了,可惜就差那么一点没想到。。最后无奈写了个20暴力 T3网络流嘛,考虑到每个点为0或1最优,转化成最小割模型 但是,我读入读错啦。于是只拿了10分,惨。正解的话还要转个对偶图跑dijksta 下午改题 晚上写了个bzoj1227一道很神...
阅读全文
摘要:上午写了2个题,然后弄博客园。。 下午看上下界网络流,又看了两个题,一下午就过去了 晚上刷了3个题? 效率好低啊。 bzoj4514http://www.cnblogs.com/wsy01/p/7932100.html bzoj2127http://www.cnblogs.com/wsy01/p/7932062.html bzoj3894http://www.cnblogs.com/wsy01...
阅读全文
摘要:今天效率及其低下,超困。 刷了一些网络流题,写成博客了 bzoj1565植物大战僵尸 博客 bzoj1822Frozen Nova 冷冻波 bzoj1834network 网络扩容 bzoj1877晨跑 bzoj1497最大获利 bzoj1797最小割 网络流好烦啊,每道题都要调很久~~
阅读全文
摘要:网络流刷题日 1.洛谷1343地震逃生 先复习了一波dinic,随便写了个程序 很裸的题目啊,直接建图maxflow再除一除。 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #i
阅读全文
摘要:改错之日 今天开始停课集训了,还有点茫然。 今天首先改了一下noip的几个题目,就做一个总结吧。 D1T1我找规律秒出a*b-a-b,开考1min打完,又写了个完全背包暴力对拍了一波发现正确。写完第二题之后简单证明了一下就不管了。。结果2min最后发现long long问题,天不亡我。 D1T2模拟
阅读全文