Acm | 宇宙よりも遠い場所

March 10, 2019

[19-3-9] XMU ACM 集训队笔记(2)

本期主要内容:贪心算法典例(部分背包,活动安排,划船,字典序相关)、异或最大、哈夫曼编码;动态规划(01背包,完全背包,LCS 和 LIS,区间 DP, 树形 DP, 状压 DP)。 前方持续高能中…… ... Read more

March 5, 2019

[19-3-2] XMU ACM 集训队笔记(1)

嗯哼,接下来如果没有意外以及我不咕咕咕的话,每周都有一篇这样的集训队笔记和解题报告(停了大半年又要回归啦)。写这个东西一来是巩固一下上课学到的知识,二来是存下一点代码和思路以后做题想不起来就翻一下;三是丰富一下博客的内容。如果没有意外的话,更新会隔一周。 本期主要内容:基础数据结构,卡特兰数,表达式处理,单调队列和单调栈,优先队列和堆,二分法。 ... Read more

©2016-2019  宇宙よりも遠い場所 / Published with Hugo / CC-BY-SA 4.0 Licensed