Icebound

icebound-area

【寒假训练】简单dp总结

正文之前的一段话:假期马上就结束了,要回去上学了!
话说,开学之后,学校里估计得被挤爆了,那么多人,以前的惬意生活估计一去不复返了。(据说食堂吃饭都要抢饭,真的醉了)
不过也好,和其它学院的兄弟姐妹们在一起,也可以互相学习吧?
本来假期我是有个自己的计划的,但是学长们搞了小训练赛,每天5到10个题,做完就啥也不想干了。。。。而且导致脑子一团混乱。
在这里整理一下我现在对DP新的理解吧。
READ MORE →

【二刷POJ】并查集总结

并查集是一种高效的数据结构,主要用来维护不同对象之间的关系。比如联通块,种类等等。
除了一般的并查集之外,还有种类并查集,关系并查集,带权并查集等等。
如果按秩合并(把小的并到大的身上),并查集的复杂度是一个奇怪的函数,查找操作接近O(1),如果不按秩合并,复杂度大概是logN,还是很高效的。
但是似乎并查集本身并不能出很多题,所以这种数据结构经常和其它算法共同使用。
READ MORE →

【二刷POJ】最短路总结

感觉把POJ最短路都刷了刷,大概分了几类
READ MORE →

【二刷POJ】#1退役选手刷水题

高中学OI很是失败,于是心里总是堵着,想要大学翻盘?

似乎大学可以搞ACM,然而要选拔,还要刷好多题。。(还有英语)

于是我要复出啦!

从水题开始,这次坚决不看题解,动脑仔细搞!

虽是水题。。但由于我现在人水了。。不能1A。。。

READ MORE →