摘要：动态分配内存相信大家都听说过，不过真正用到的时候却发现自己不会用它，直接人傻了，幸亏不是在考场上，否则人就没了。 下面我会讲三种动态分配内存的方法，大家快跟小编一起来看看吧。 vector 动态数组 （伪） 我们都知道 vector 是可变长度数组，这也是 vector 的优点，我们可以利用 vec 阅读全文

摘要：省选模拟测试 19 —— 29 （2.14 - 2.24） 哇塞，连续11次考试，也不知道老姚怎么想的居然连续考试11次破纪录了啊啊啊啊啊啊。 不会有人以为考试就能找回状态吧吧吧吧吧吧吧。（千万不能让老姚看见啊啊啊啊啊） 每天的考试4个小时被我压缩成了2个小时，剩下的时间就用来氵氵氵了。 会做的题就 阅读全文

摘要：\(kruskal\) 重构树 算法 其实这个算法就是把并查集之间的合并放到树上体现出来了，并没有什么难的地方。 我们对于正常的 \(kruskal\) 的并查集的过程，只是在需要合并的时候，建一个新点，新点的权值是原来边的权值，然后对于原来的两个联通块所代表的点连边。 下面大概说一下重构树的性质： 阅读全文