我的博客

摘要： 初看很难做（当年考场上没人切）。 可以二分q位置的值。 大于二分值的记为1，其余的记为零。 用线段树维护一下区间求和和区间赋值就行了。 阅读全文

摘要： 很明显，题目要你求在拿走最少的火柴棍的情况下，如何让剩下的火柴堆的亦或值不含0。 先贪心的拍一发序，在动态的维护一下线性基就可以了。 阅读全文

摘要： 开始还以为要用sg函数。 想了半天想不出来。 后来才发现想错了。 /**************/ 显而易见，当n为偶数并且a[i]可以两两配对时，状态为先手必败。 因为无论你做什么操作对方都可以做另外一个操作来抵消你的操作。 其他情况是先手必胜。你总能通过一步变为先手必败的状态。 阅读全文

摘要： 显而易见，要最小化总分就要让期望经过次数最多的边权值最小。 而边的期望可以通过点的期望导出。 点的期望又可以通过和它相连的点的权值导出。 就可以列成一组方程。 再高斯消元一下就可以解出来了。 阅读全文

摘要： 这道题二分一下就可以了 虽然数据看起来过不了，但还是能过的 阅读全文

摘要： 要去清华冬令营了，没找到2016年的题，就先坐一坐15年的。 因为n很小，就按照b串建可持久化trie树，a串暴力枚举。 其他的直接看代码。 阅读全文

摘要： 其实也没啥好说的 用树状数组可以O(logn)的查询 套一层整体二分就可以做到O(nlngn) 最后用树链剖分让序列上树 阅读全文