摘要：题目传送门 过了好久，终于重新开始写博客了。。。 这是一道二进制trie树的模板题。 二进制trie树，理解一下就是一颗二叉树，左右儿子为０或１。 然后每插入一个数就进行一次Find操作。 Find：对于一个数x，我们在trie上总是走x在二进制下第i位的相反的那个节点。（当存在此节点时） Code 阅读全文

摘要：题目传送门 题目大意：给你若干根木棍，每根木棍有前后两种颜色，连接两根木棍需要前后颜色相同，求能否将所有木棍连接在一起。 Solution： 不要将木棍看成点，将颜色看成点。 其实就是求是否存在欧拉路径。 有欧拉路径要满足两个条件： 图是连通图。 没有或只有两个入度为奇数的点。 判断连通性用并查集。 阅读全文

摘要：题目传送门 一道暴力可以过的水题。（直接暴力模拟的那种） 但是我打Trie练练模板，但是TMD因为数组开太小卡了好久。 code： 阅读全文

摘要：Trie，之前觉得一个听起来很diao的数据结构，学了发现其实是一个挺简单的数据结构。 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。 其实就是一棵树上记录的是字母。 但是要注 阅读全文