摘要:
初看很难做(当年考场上没人切)。 可以二分q位置的值。 大于二分值的记为1,其余的记为零。 用线段树维护一下区间求和和区间赋值就行了。 阅读全文
摘要:
很明显,题目要你求在拿走最少的火柴棍的情况下,如何让剩下的火柴堆的亦或值不含0。 先贪心的拍一发序,在动态的维护一下线性基就可以了。 阅读全文
摘要:
开始还以为要用sg函数。 想了半天想不出来。 后来才发现想错了。 /**************/ 显而易见,当n为偶数并且a[i]可以两两配对时,状态为先手必败。 因为无论你做什么操作对方都可以做另外一个操作来抵消你的操作。 其他情况是先手必胜。你总能通过一步变为先手必败的状态。 阅读全文
摘要:
显而易见,要最小化总分就要让期望经过次数最多的边权值最小。 而边的期望可以通过点的期望导出。 点的期望又可以通过和它相连的点的权值导出。 就可以列成一组方程。 再高斯消元一下就可以解出来了。 阅读全文
摘要:
这道题二分一下就可以了 虽然数据看起来过不了,但还是能过的 阅读全文
摘要:
要去清华冬令营了,没找到2016年的题,就先坐一坐15年的。 因为n很小,就按照b串建可持久化trie树,a串暴力枚举。 其他的直接看代码。 阅读全文
摘要:
其实也没啥好说的 用树状数组可以O(logn)的查询 套一层整体二分就可以做到O(nlngn) 最后用树链剖分让序列上树 阅读全文