《A Special Contest on Christmas Eve》参考题解

仰慕各位~

链接： http://acm.swjtu.edu.cn/JudgeOnline/showcontest?contest_id=1132

参考题解（能力有限，难免有错，诚恳欢迎，不吝指教）：

【A】

以为这题会是最简单的一道题，所以你懂的。

【B】

学习数论的时候，可能都会碰到这一题，怪不得 acmer20092134 一来就搞这一题，可见 acmer20092134 对数论是多么有爱 ~

【C】

往大了说，这题存在的理由是因为容斥原理，往小了说，迭代模拟。

【D】

如果你有同济大学主编的《高等数学》（第五版，下册），第85页，再来计算这一题，应该便会容易求解；如果你没有这个版本的书，你可以自己查一下同济大学主编的《高等数学》（第X版，下册）的第九章第二节（即 二重微积分的计算法）的第一小节（即利用直角坐标计算二重积分）的例题4。

当然，这一题只是其中的一个版本，还有很多扩展类型，明年见 ~

【E】

平方真是个好东西，咔嚓一下，总能剪掉至少一半时间，因为只需要去尝试确定其中的一个值~

【F】

这是2010年的哈尔滨赛区的题目，还记得当年打哈尔滨赛区的网络赛时，教主那强势的计算几何，至今深深的膜拜着......

【G】

看到这题，再去看A题，好纳闷。

【H】

这题推荐的标准做法是龙贝格算法。

祝大家新年愉快，身体健康，家人幸福 ~