2016年8月20日
8.20 usaco
摘要： summary：14 1.k短路 2.tarjan缩无向图点 3.复习了SA 4.差分约束 5.求第二短路 洛谷3824：dfs优化背包。开始的时候mle了，然后我就把a[i],w[i]去掉。。。。就A了。优化空间。。。 bzoj1734：裸二分答案。。。 bzoj1733：二分答案+最大流就可以了 阅读全文
posted @ 2016-08-20 23:27 BBChq 阅读(157) 评论(0) 推荐(0) 编辑
8.17-8.19 暑假作业
摘要： QAQ...... 阅读全文
posted @ 2016-08-20 08:23 BBChq 阅读(129) 评论(0) 推荐(0) 编辑