寒假了，bupt大佬们给2017级的萌新（包括我）搞了一些题，并组成了一个比赛——BUPT Winter Training。和CF一样，分div1和div2。div2我都做不完 里面有一些题非常有意思，现在在这里写一下。
还有，好像wordpress迁移过来之后发生了一些不稳定的情况，代码高亮也出现了一些问题。。代码中如果出现了一些奇怪字符的话，请不要在意并且无视。。。
READ MORE →
【二刷POJ】最小生成树
通俗来讲，最小生成树就是在一张图上，找到一棵生成树，这棵生成树的权值和最小。
而wiki中的解释为：最小生成树是一副连通加权无向图中一棵权值最小的生成树。这里需要注意几个点：
1.无向图。树一定是无向的
2.权值最小。权值最大时是最大生成树
3.连通图。不能搞成森林。
一般我们求最小生成树的时候有两个算法，prim和kruscal。
READ MORE →
wordpress更换域名迁移全记录
由于我成为了一名大学狗，成功的出卖自己的个人信息给阿里云，换取了一些便宜的ECS资源，就把这个博客迁移到了阿里云。因为国内网站必须备案，而之前的icebound.win域名并不能备案，就把icebound.cc备案了迁过来。
然而wordpress迁域名有很多麻烦的地方，这里做一下记录。
READ MORE →
校门口的路
我的大学不是一所特别好的学校，总校区特别小，实在容纳不了全校所有年级的学生，只好委屈我们大一大二的新学生，住在位于五环外的分校。
郊区的天气很好，可景色却很荒凉。走出学校残破的大门，沿着村边的小路走一段，左转，很快就能看到一条还算宽敞的快速路。这条路有一个奇怪的名字:”立汤路”。立汤路是我们学生进城的唯二通道——另一种方法是骑车子走好几公里去坐地铁。 READ MORE →
【二刷POJ】并查集总结
并查集是一种高效的数据结构，主要用来维护不同对象之间的关系。比如联通块，种类等等。
除了一般的并查集之外，还有种类并查集，关系并查集，带权并查集等等。
如果按秩合并(把小的并到大的身上)，并查集的复杂度是一个奇怪的函数，查找操作接近O(1),如果不按秩合并，复杂度大概是logN，还是很高效的。
但是似乎并查集本身并不能出很多题，所以这种数据结构经常和其它算法共同使用。
READ MORE →