2015年6月21日
sgu 218 分类： sgu 2015-06-21 17:04 22人阅读 评论(0) 收藏
摘要： 二分答案+二分图匹配 时间复杂度：O(n2∗log2n)#include#include#include#include#include#include#include#include#include#include#include#includeconst int maxn = 5... 阅读全文
posted @ 2015-06-21 17:04 <Dash> 阅读(156) 评论(0) 推荐(0) 编辑
sgu 230 分类： sgu 2015-06-21 15:42 22人阅读 评论(0) 收藏
摘要： 拓扑排序。注意看题。。。不是输出拓扑序而是输出点在拓扑序中的位置， 感觉只有我会被这种东西坑。。。#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文
posted @ 2015-06-21 15:42 <Dash> 阅读(135) 评论(0) 推荐(0) 编辑
sgu 275 分类： sgu 2015-06-21 14:56 18人阅读 评论(0) 收藏
摘要： 从高位贪心，高斯消元解异或方程判断是否可行。#include#include#include#include#include#include#include#include#include#include#include#includeconst int logX = 60, max... 阅读全文
posted @ 2015-06-21 14:56 <Dash> 阅读(128) 评论(0) 推荐(0) 编辑
sgu212 分类： sgu templates 2015-06-21 13:00 29人阅读 评论(0) 收藏
摘要： HLPP算法：http://xingzheqiang.blog.163.com/blog/static/20561012520127464654159/时间复杂度: O(n2∗m−−√) (并不会证明。。。)，楼教说对于这种分层图HLPP实际效率更优，不管你信不信，我反正是信了。#i... 阅读全文
posted @ 2015-06-21 13:00 <Dash> 阅读(124) 评论(0) 推荐(0) 编辑