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