摘要：
【NOI2013】树的计数 链接：http://uoj.ac/problem/122 按BFS序来，如果$B_i$与$B_{i-1}$必须在同一层，那么贡献为0，必须在不同层那么贡献为1，都可以贡献为0.5。 因为$B_i$与$B_{i-1}$相邻，所以对方案数的改变最多+1. 剩下代码就很简单了。 阅读全文
摘要：
【NOI2014】购票 链接：http://uoj.ac/problem/7 因为太麻烦了，而且暴露了我很多学习不扎实的问题，所以记录一下具体做法。 主要算法:点分治+凸包优化斜率DP。 因为$q_i$不单调，所以需要在凸包上二分求最优解。 因为有$L_i$的限制，并且删除凸包左边的点会导致一些问题 阅读全文