摘要: CentOS中LAMP安装过程错误以及解决 阅读全文
posted @ 2011-11-06 11:37 Lxsec 阅读(589) 评论(0) 推荐(0) 编辑
摘要: CentOS解决中文乱码 阅读全文
posted @ 2011-11-04 14:17 Lxsec 阅读(604) 评论(0) 推荐(0) 编辑
摘要: 最小费用流模板 阅读全文
posted @ 2011-08-21 10:29 Lxsec 阅读(959) 评论(0) 推荐(0) 编辑
摘要: 坑爹啊!!!!!!! 阅读全文
posted @ 2011-08-20 17:01 Lxsec 阅读(731) 评论(0) 推荐(0) 编辑
摘要: 今天早上还算顺利,过了两题不是很水的题目,这题Alice就是一个构图题,刚开始感觉思路是有的,可能交了一边是WA就郁闷了! 阅读全文
posted @ 2011-08-17 10:29 Lxsec 阅读(845) 评论(0) 推荐(0) 编辑
摘要: 大意为,某老板接了许多订单,需要制造,因为就需要原材料,现在给定仓库中的原材料和其成本,再列出订单和其售价和原材料需求,求出最大的收益是多少,并列出需要制造的订单有多少件,原材料要多少个,并列出材料的名称。 阅读全文
posted @ 2011-08-16 10:49 Lxsec 阅读(644) 评论(1) 推荐(0) 编辑
摘要: 这题初看感觉很复杂,各种输出,其实主要思想可以转换成找最小匹配,一边是员工,一边是老板(可以这么理解),好老板喜欢好员工,好员工喜欢好老板,所以有了相互的评价,就是题目给的,那就用KM找最小匹配!找最小匹配的话就把相互的评价带成负值,最后算总值再加个负号就行了! 里面的“Best average difference” 其实就是员工的总评价除以2*n(人数,因为是双方,你懂得),一次KM得到的值作为对比,进行一次DFS找边,替换一条rank中已经找到的边,看是否能找到答案相同的匹配方案,然后输出就可; 阅读全文
posted @ 2011-08-15 21:31 Lxsec 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 网络流新进展!SAP算法!模板具体分析! 阅读全文
posted @ 2011-08-13 21:56 Lxsec 阅读(956) 评论(0) 推荐(0) 编辑
摘要: 初识网络流(EK and Dinic 模板) 刚学网络流的朋友可以看看,虽然写的不怎么样!模板还是不错的! 阅读全文
posted @ 2011-08-12 22:05 Lxsec 阅读(2032) 评论(0) 推荐(2) 编辑
摘要: 数论的课题!欧拉函数,虽然现在还没体现出它的作用来,不过貌似很重要! 阅读全文
posted @ 2011-08-10 09:54 Lxsec 阅读(566) 评论(0) 推荐(0) 编辑