摘要：2020CCPC秦皇岛 k Kingdom’s Power 题意是说给定一颗以1为根的树，根节点处有无数个人，每一秒只能派一个人移动到他的相邻节点上，问最少需要多少秒才能使所有结点被访问过。 类似一个树形dp。 把每个结点的val，初始化为从根走到它的步数。 一个初步的想法是，要尽可能把走到叶子结点 阅读全文

摘要：题目链接: 2018 ICPC Pacific Northwest Regional Contest - I-Inversions 题意 给出一个长度为$n$的序列，其中的数字介于0-k之间，为0表示这个位置是空的。现在可以在这些空的位置上任意填入1-k之间的数字（可以重复）。问最多可以总共有多少对 阅读全文

摘要：2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) F-Rectangle 阅读全文

摘要：用通俗和严谨的方式分别证明了Floyd-Warshall算法的正确性。 阅读全文