摘要：
题目链接 Balancing Act 就是求一棵树的重心，然后统计答案。 阅读全文
摘要：
题目链接 K-th Number 阅读全文
摘要：
题目链接 The Meeting Place Cannot Be Changed 二分答案即可。 check的时候先算出每个点可到达的范围的区间，然后求并集。判断一下是否满足l <= r就好了。 eps我设了1e-7。 阅读全文
摘要：
题目链接 飞扬的小鸟 考场的70分暴力（实际只有50分因为数组开小了……） 考场代码（数组大小已修改） 然后回过来想正解。 其实我们把很多时间都浪费在这里了： 其实这一步可以转过来直接利用完全背包的性质优化一下。转移只要O（1）就可以了。 这道题细节还是很多的，比较容易写挂。 正解： 阅读全文
摘要：
题目链接 HOTELS 依次枚举每个点，以该点为中心扩展。 每次枚举的时候，从该点的儿子依次出发，搜完一个儿子所有的点之后进行答案统计。 这里用了一个小trick。 阅读全文
摘要：
不能组成三角形的极端数列：1,1,2,3,5,8,13,21,……到第50项时候肯定到1e9了…… 如果两个点之间距离大于50，则直接Yes…… 否则的话直接暴力取出所有边，然后升序排序，判断一下就可以了。 阅读全文
摘要：
题目链接 小Q的无敌异或 好久之前做的这道题了……参照了别人的博客……还是没有全懂。 第一个问题维护个前缀就好了，第二个问题还要用树状数组维护…… 阅读全文
摘要：
对于序列中的任意一个单括号对（），
左括号左边（不含本身）有a个左括号，右括号右边（不含本身有）b个右括号。 阅读全文
摘要：
题目链接:逆序数 模板题。 阅读全文
摘要：
题目链接 Hanoi Factory 很容易想到这是一个DAG模型，那么状态转移方程就出来了。 但是排序的时候有个小细节：b相同时看a的值。 因为按照惯例，堆塔的时候肯定是内半径大的在下面。 因为N有1e5，那么DP的时候用线段树优化一下，就可以了。 阅读全文