比赛地址

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=63852#overview

比赛总结

这场比赛做的很渣，第一题卡了很久，还WA了两发。第二题一个裸的最短路模板题还折腾了半天。第三题是一个比较简单的数论题，用到了GCD。然后D和E都没有敲出来，其实D是一个要用到一点技巧的裸Nim。而E题。。。正面解法思绪繁杂，没有捋出来，而从结果入手开开脑洞倒是可以有点思路= =。

分题讲解

A题（暴力）

从前后分别入手求出和，然后对应进行判断即可。 http://xuanwo.io/2014/11/26/cf-18c/

B题（最短路）

模板题，注意路径的输出。 http://xuanwo.io/2014/11/26/cf-20c/

C题（数论）

用到了GCD，只要找出原来的最简比例就可以了。 http://xuanwo.io/2014/11/26/cf-16c/

D题（Nim博弈）

用到了很多异或的性质，位运算果然是一门大学问。 http://xuanwo.io/2014/11/26/cf-15c/

E题（DP，构造）

这个题= =，还没有办法证明。 http://xuanwo.io/2014/11/23/cf-15e/

更新日志

• 2014年11月26日 完成题解。