2018 年 12月 23 日随笔档案 - 何以解忧唯理甚慷

codeforces round#509(div2) E. Tree Reconstruction

摘要：这道题目的原则很简单，就是把所有出现的x排个序，然后如果后面的比前面大就把后面的做父节点，相等就从没出现过的数字中取出一个。怎么保证没出现过的数字足够满足相等的数字呢?其实这道题已经保证了对于任何一个数字k，子树最大值<=k的位置i不会超过k个，也就是说k放进去后面有多少个和k相等的数字，必定存在阅读全文

posted @ 2018-12-23 23:40 何以解忧唯理甚慷阅读(174) 评论(0) 推荐(0)

codeforces round#509(div2) D. Glider

摘要：好难调，调了我快两个小时，qwq 阅读全文

posted @ 2018-12-23 12:39 何以解忧唯理甚慷阅读(174) 评论(0) 推荐(0)

2018年12月23日