2019年8月19日学习总结

今天开始看并查集，普通的并查集很简单，只需要些两个函数一个查找一个合并，就能应对最基础的并查集问题，但并查集不止一种类型，还有“扩展域”和边带权“的并查集，这种并查集多了一些限制条件，做起来的难度就大一些，不过还是可以做出来的，总的来说在做题时，要找清楚每个集合之间的关系，这样才能正确写出代码。
晚上的比赛E题要去除前导零，上网查了一下资料才知道如何用string中的还是来去除字符串中的前导零，这个题很简单，却卡了我半个小时，触及到我的知识盲区了，D题队友打的，和我差不多时间做出来的，B题动态转移方程我找了好久，不过还是过了，A题队友做出来的，我没有看明白，C题以为是搜索，再看一下数据范围，１０的９次方，太大了，没有思路，打完比赛查了一下题解，发现是推导数学公式外加二分寻找边界，F题我和队友都没有读懂，尝试做了一下，交了一次，错了就跳过了，G题博弈问题，我和队友都没有看博弈论，这个题都不会，总共出了四道题，不过还是有进步的空间，应该可以出６　个题的，但是一些算法没看，就造成了知到是什么类型的题目，但就是不会做。