摘要: Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always 阅读全文
posted @ 2017-09-21 21:44 shixinyi 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir 阅读全文
posted @ 2017-09-21 19:53 shixinyi 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Description 小呆开始研究集合论了,他提出了关于一个数集四个问题:1.子集的异或和的算术和。2.子集的异或和的异或和。3.子集的算术和的算术和。4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集训队队员来实现。 小 阅读全文
posted @ 2017-09-21 15:13 shixinyi 阅读(150) 评论(0) 推荐(0) 编辑
摘要: T1 我已经被拉格朗日插值蒙蔽了双眼,变得智障无比。 第一反应就是拉格朗日插值,然后就先放下了它。 模数那么小,指数那么大,这是一套noip模拟题,拉格朗日,你脑袋秀逗了? 无脑暴力20分贼开心。 正解: 因为模数很小,所有大于模数的数可以先mod再算,就相当于多次用了从0到mod-1的答案。 对于 阅读全文
posted @ 2017-09-21 15:09 shixinyi 阅读(213) 评论(0) 推荐(0) 编辑