摘要：
本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。 原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这... 阅读全文
摘要：
很有段时间没写此系列了，今天我们来说Trie树，Trie树的名字有很多，比如字典树，前缀树等等。 一：概念 下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？ 从上面的图中，我们或多或少的可以发现一些好玩的特性。 第一：根节点不包... 阅读全文
摘要：
神啊，原谅我愚笨的大脑吧。 #include #include int main() { int T,x,q,tk; int m; scanf("%d",&T); int i; for(i=0;i<T;i++) { ... 阅读全文
摘要：
第28行，原来用的是abs，WA。因为返回的是int类型的，所以总是0。自己写了个myabs函数。 #include #include float myabs(float a) { return a>0?a:-a; } int main() { int n, i, ans; do... 阅读全文