2014多校总结

2015多校解题报告：http://bestcoder.hdu.edu.cn/blog

2012多校解题报告：http://page.renren.com/601081183/note hdu34页

2013多校解题报告：http://www.cnblogs.com/kuangbin/category/311576.html（斌神大部分做完了）hdu37页

2014 Multi-University Training Contest 1--by FZU

A：数学（费马小定理）    B:网络流（最小K路径覆盖）  C：树形dp（树的重心+数据结构） 

D:贪心 （巧妙）  E:数学+dp（隐含马尔科夫模型）  F:线段树（函数式+二分） G:线段树+状态压缩

H:模拟（强大） I:数学（费马小定理+快速幂） J:数学（高斯消元） K：图论（最短路径树）

 

2014 Multi-University Training Contest 2-by 镇海中学

A:多维线段树   B:线段树+期望   C:模拟（强大）  D:数据结构（树的操作） 

E:数学（全排列+技巧）   F:计算几何（正交凸包）  G:数据结构+dp+数学（AC自动机+计数dp+矩阵乘法）

H:STL+并查集    I:数学（循环构造法）   J:图论（最短路） K:签到

 

2014 Multi-University Training Contest 3 简要题解  by——Fudan University

A：计算几何（矩阵）  B:网络流（最大流+打印路径）  C:想法（规律+构造） D:想法 （构造）

E:签到   F:计算几何+图论（三角剖分+最短路+状态压缩）  G:线段树  H:DP（树形dp）

I:计算几何  J:规律（打表）

 

2014 Multi-University Training Contest 4 题解——by WJMZBMR  

A:数据结构（树链剖分）  B:线段树  || 状态压缩DP   C:DP   D:数学题

E:数位dp    F:简单线段树  G:DP   H:计算几何+数学  I:区间dp  J：状态压缩DP

 

2014 Multi-University Training Contest 5——by Xiaoxu Guo (ftiasch)

A:数学（逆序数）  B:贪心  C:线段树+数学  D:计算几何（矩阵乘法） E:简单模拟

F:树形DP  G:状态压缩+拓扑排序  H:线段树  I:数学  J:计算几何（矩阵乘法）

 

2014 Multi-University Training Contest 6——by BUPT

A:状态压缩  B:最短路+状态压缩dp C:技巧题   D:DFS+DP   E:最大流（最小点集覆盖） 

F:DP+预处理   G:大数  H:技巧题目  I:树形dp  J:模拟

 

2014 Multi-University Training Contest 7——by UESTC

A:树形dp  B:DP+数学（高斯消元）  C:技巧   D:排序+二分查找  E:中等dp

F:最大流   G:SLT（map+pair）  H:数据结构（二叉树+线段树 ）  I:数据结构（后缀自动机）  

J：数学（欧拉定理+筛法）

 

2014 Multi-University Training Contest 8 题解——by xudyh

A:DP+组合数  B:计算几何 （凸包）  C:树状数组+莫比乌斯反演  D:图论（拓扑排序）

E:轮廓线dp  F:签到  G:找规律  H:找规律  I：数学(难)  J:数学（快速傅里叶变换+分治） K:图论+DP

 

2014 Multi-University Training Contest 9 题解——by SYSU

A:DP  B:技巧  C:计算几何  D:模拟  E:模拟(强大)  F:数学（矩阵快速幂）  G:最小生成树

H:线段树  I:技巧  J:计算几何+数学  K:签到

 

2014 Multi-University Training Contest 10 题解——by BJTU

A:最大流（最大权闭合图）  B: 想法   C: 技巧  D:签到  E: 最大流  F:贪心+dp  

G:计算几何  H: 计算几何+数学 I:搜索（舞蹈连+剪枝）  j:树形dp