02 2017 档案

摘要:很明显,题目要你求在拿走最少的火柴棍的情况下,如何让剩下的火柴堆的亦或值不含0。 先贪心的拍一发序,在动态的维护一下线性基就可以了。 阅读全文
posted @ 2017-02-27 21:50 古城独钓 阅读(127) 评论(0) 推荐(0)
摘要:开始还以为要用sg函数。 想了半天想不出来。 后来才发现想错了。 /**************/ 显而易见,当n为偶数并且a[i]可以两两配对时,状态为先手必败。 因为无论你做什么操作对方都可以做另外一个操作来抵消你的操作。 其他情况是先手必胜。你总能通过一步变为先手必败的状态。 阅读全文
posted @ 2017-02-27 19:42 古城独钓 阅读(206) 评论(0) 推荐(0)
摘要:显而易见,要最小化总分就要让期望经过次数最多的边权值最小。 而边的期望可以通过点的期望导出。 点的期望又可以通过和它相连的点的权值导出。 就可以列成一组方程。 再高斯消元一下就可以解出来了。 阅读全文
posted @ 2017-02-25 20:26 古城独钓 阅读(185) 评论(0) 推荐(0)
摘要:这道题二分一下就可以了 虽然数据看起来过不了,但还是能过的 阅读全文
posted @ 2017-02-25 09:51 古城独钓 阅读(330) 评论(0) 推荐(0)