这段时间比较忙，现在有时间写一写博客了。。
最近参加的比赛：
1.bupt2018归队赛
2.bupt2018新生赛
3.cccc2018天梯赛
4.bupt2018校赛(预选+复赛)
并且围观了在PKU举办的World Final，可惜与tourist擦肩而过。。。
READ MORE →
【寒假训练】简单dp总结
正文之前的一段话：假期马上就结束了，要回去上学了！
话说，开学之后，学校里估计得被挤爆了，那么多人，以前的惬意生活估计一去不复返了。（据说食堂吃饭都要抢饭，真的醉了）
不过也好，和其它学院的兄弟姐妹们在一起，也可以互相学习吧？
本来假期我是有个自己的计划的，但是学长们搞了小训练赛，每天5到10个题，做完就啥也不想干了。。。。而且导致脑子一团混乱。
在这里整理一下我现在对DP新的理解吧。
READ MORE →
BUPT Winter Training #1-#3好题精选
寒假了，bupt大佬们给2017级的萌新（包括我）搞了一些题，并组成了一个比赛——BUPT Winter Training。和CF一样，分div1和div2。div2我都做不完 里面有一些题非常有意思，现在在这里写一下。
还有，好像wordpress迁移过来之后发生了一些不稳定的情况，代码高亮也出现了一些问题。。代码中如果出现了一些奇怪字符的话，请不要在意并且无视。。。
READ MORE →
【二刷POJ】最小生成树
通俗来讲，最小生成树就是在一张图上，找到一棵生成树，这棵生成树的权值和最小。
而wiki中的解释为：最小生成树是一副连通加权无向图中一棵权值最小的生成树。这里需要注意几个点：
1.无向图。树一定是无向的
2.权值最小。权值最大时是最大生成树
3.连通图。不能搞成森林。
一般我们求最小生成树的时候有两个算法，prim和kruscal。
READ MORE →
【二刷POJ】并查集总结
并查集是一种高效的数据结构，主要用来维护不同对象之间的关系。比如联通块，种类等等。
除了一般的并查集之外，还有种类并查集，关系并查集，带权并查集等等。
如果按秩合并(把小的并到大的身上)，并查集的复杂度是一个奇怪的函数，查找操作接近O(1),如果不按秩合并，复杂度大概是logN，还是很高效的。
但是似乎并查集本身并不能出很多题，所以这种数据结构经常和其它算法共同使用。
READ MORE →