申明：之前是因为线段树一点都不懂才学字典树的，现在学线段树 所以这篇文章在前大部分时间都是写给我自己看的——给一个初学数据结构的蒟蒻我学的 首先，看看度娘是怎么定义线段树的 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点 使用线段树可以快速 ...
分类：
其他好文 时间：
2020-06-21 00:13:35
阅读次数：
59
题目：You Are the One 网址：http://acm.hdu.edu.cn/showproblem.php?pid=4283 Problem Description The TV shows such as You Are the One has been very popular. I ...
分类：
其他好文 时间：
2020-06-20 23:47:01
阅读次数：
57
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类：
其他好文 时间：
2020-06-20 21:08:35
阅读次数：
53
就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过，就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 （这里用ha[i]=cnt 代表i节点对应的虚点为cnt） 删除，首先把所有与这个点 i（虚点cnt）有 ...
分类：
其他好文 时间：
2020-06-15 13:58:06
阅读次数：
53
Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。KMP算法是 ...
分类：
其他好文 时间：
2020-06-14 16:49:06
阅读次数：
40
关于我 一个佛系(默默无闻)的小程序员， 也想写出牛逼的代码 大学曾参与过 ACM, 现已退役，偶尔写写 Leetcode 博客主题来源于 silence 发现很多时候自己写过的博客，并没有起反思总结的作用(555, 想玩的时候学不下去，想学的时候要学的东西太多) 现在更喜欢用 issues 来提醒 ...
分类：
其他好文 时间：
2020-06-14 13:07:44
阅读次数：
113
https://ac.nowcoder.com/acm/contest/5944/A 太坑了，有空一定把它做出来 //真坑，就有一条，我加上输出调试的时候是对的，但是交的时候就变成了错的 #include <cmath> #include <cstring> #include <iostream> ...
分类：
其他好文 时间：
2020-06-13 19:43:32
阅读次数：
105
1、树的简介 树结构本身是一种天然的组织结构 计算机文件夹 家谱 图书馆图书分类 公司职工 将数据使用树结构存储后，出奇的高效 2、树的分类 二分搜索树(Binary Search Tree) 平衡二叉树 AVL 红黑树 堆 并查集 线段树 Trie (字典树,前缀树) 3、二叉树简介 一个元素具有 ...
分类：
其他好文 时间：
2020-06-11 19:47:18
阅读次数：
55
P3065 [USACO12DEC]First! G 题目大意：给你$n$个字符串，字符串的总长度不超过$300000$，问你在自定字典序的情况下有哪些字符串的字典序能够最小。 看到这道题第一想法是字典树和判环。字典树是存储字符串的方式，环则是判断矛盾的方式，考虑如何把这两个结合起来。 先看样例： ...
分类：
其他好文 时间：
2020-06-10 21:31:53
阅读次数：
64
http://acm.hdu.edu.cn/showproblem.php?pid=3446 ##题意 一个棋盘，有个KING，有一些能走的点，每次只能走到没走过的地方，没路可走的输，求先手是否必胜。 ##题解 一般图最大匹配,判断KING是否一定在最大匹配中,在的话一定先手必胜. 在最大匹配一定先 ...
分类：
其他好文 时间：
2020-06-10 19:25:22
阅读次数：
53
