2018年10月21日
NOIP2016解题报告
摘要： 天天听这几道题，但其实题面都没看过。今天做一下。 每道题看懂题后基本一分钟左右就切了。D2T3想的是$O(n\log n)$的堆做法，至少90分吧。 D1T1模拟即可。 D1T2每条路径拆成到根的四条路径，转化成向上/向下两种等差数列，要求w[i]=st+dpt[u] dpt[i]的个数，把dpt[ 阅读全文
posted @ 2018-10-21 20:08 Utoрia 阅读(128) 评论(0) 推荐(0) 编辑