NOIP2016解题报告

天天听这几道题，但其实题面都没看过。今天做一下。

每道题看懂题后基本一分钟左右就切了。D2T3想的是\(O(n\log n)\)的堆做法，至少90分吧。

D1T1模拟即可。

D1T2每条路径拆成到根的四条路径，转化成向上/向下两种等差数列，要求w[i]=st+dpt[u]-dpt[i]的个数，把dpt[i]丢到左边去，维护w[i]+dpt[i]就行了。

D1T3直接DP即可。与期望没半毛钱关系。

D2T1直接对k取模即可。（这个还卡了我半分多钟）

D2T2可用堆直接做。题解做法是\(O(n)\)的，需要挖掘一下性质。

D2T3怎么状压+预处理一下应该就行了。

原来我也可以用这种语气说话呀2333.（ma de ni nei xin ou es bu cong lai dou shi zhe yang me）

---

以上内容摘自各大博客。

考试方法是可以沉淀的。考了你就知道。