2018年12月30日
noip2018 铺设道路
摘要： 退役oier day1t1见ancestor 一道ODT板子题都没人写？ 主要(考场)思路 从小到大解决深度 每次解决一个深度，贡献就是与上一个深度之差乘上区间个数 之后就统统split 暴力枚举深度那里珂以用hash优化暴枚举的常数，懒得搞 复杂度因为每次split会删掉一个点，所以是严格nlog 阅读全文
posted @ 2018-12-30 14:51 Adscn 阅读(260) 评论(0) 推荐(0)
noip2018游记
摘要： 身为弱省退役滚粗搞学科Oier，考完noip之后发表一下退役感言 Day1 T1 入手，哇，好难，我只会暴力！ 然后想贪心，发现只要每次取最长的区间加一就可以了 于是思路乱跑 写了个ODT过了 T2 一秒想出结论 然后没有用完全背包，暴力筛?? T3 不会......暴力走人 阅读全文
posted @ 2018-12-30 14:49 Adscn 阅读(149) 评论(0) 推荐(0)