周一学习了并查集;
基本就是一些板子题,会了板子有一定思想,我感觉都没问题;
期间写了一点新生赛没a出来得题;感觉自己真SB,明明什么都知道,规律也找出来了,就是没a出来,还写了前几天寒假集训没完成的一些任务;
其中修复公路感觉挺重要的,感觉他就是前面得集合啊,而且也是最小生成树得一道例题;
2022 NYIST - Wannafly Camp Day 6 (并查集) - Virtual Judge (csgrandeur.cn)
放个链接,以后忘了来刷;
接下来学的最小生成树;
主要是prim算法和kruskal算法,prim懂个七七八八,原理懂了,但是代码实现我觉得我有很大的问题,kruska也是只懂原理。
平常看看stl得用法,感觉他很简单,就是因为不想用,我才不会用,应该学学vecter和map ,pair 得,这三不太熟,一周大概就是这样了。
回家了有点啥都不想干的感觉,呜呜呜呜呜,我会好好努力得!