| | | |

2019年12月19日

LOJ #6669 Nauuo and Binary Tree (交互题、树链剖分)

摘要：题目链接 https://loj.ac/problem/6669 题解 Orz yyf太神了，出这种又有意思又有意义的好题造福人类…… 首先$n$次询问求出所有节点的深度。考虑按深度扩展(BFS), 同时维护重链剖分每次扩展一个点时，从根节点所在重链开始，每次询问当前节点与链底节点的距离，这样就阅读全文

posted @ 2019-12-19 23:20 suncongbo 阅读(436) 评论(0) 推荐(0)

BZOJ 4734 UOJ #269 [清华集训2016]如何优雅地求和 (多项式)

摘要：题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4734 (UOJ) http://uoj.ac/problem/269 题解似乎大家都是用神仙构造的做法构造了一个二项式反演，然而我只会拿Stirling数爆推QAQ…… 首阅读全文

posted @ 2019-12-19 13:08 suncongbo 阅读(326) 评论(1) 推荐(0)