摘要：
字典树基本内容的介绍讲解 今天,咱们来聊下字典树; 首先,几个问题 Trie是什么? “Trie这个名字取自“retrieval”，检索，因为Trie可以只用一个前缀便可以在一部字典中找到想要的单词。” 查询就需要一定的媒介作为支撑,树就为这种查询提供支撑。 故字典树肯定是一个跟字典一样在一棵树上能 阅读全文
摘要：
题意 起初给你一个空序列a， 有$q$次操作 （$q$ <= $5e5$） 每次操作有两种方案 . 在序列尾添加一个$x$ . 将现有序列值为$x$的,全部修改成$y$ ($x$ <= $5e5$, $y$ <= $5e5$) 暴力必然不可取，很显然这题是一个并查集，但并不是简简单单的 在操作2中将 阅读全文
摘要：
Acwing 245. 你能回答这些问题吗 思路 题目问的是区间[x,y]最大连续子段和tmax 如果用线段树求解，那么就需要维护以下信息 我们可以利用分治的思想，将一个子段分为左右两个最大连续子段和，lmax,rmax; 同时需要维护左右区间的sum；那么根节点 u.lmax = max(u.lm 阅读全文
摘要：
传送门 题目描述 让你在花店前一共恰好摆m盆花，现在一共有n种花，每种花的最大数量为a[i]，问你一共有多少种摆花方案。 思路一：暴力搜索 虽然暴搜铁T（过了3个测试点），先试着敲敲；dfs(x,k) x表示当前枚举到第几种花，k表示当前一共摆了k盆花。 从dfs(1,0)搜索，看有多少种方案数可使 阅读全文
摘要：
题目链接 题意 给你n个【0,9】的数，从左到右，每次可以选取最左边的两个数进行 F.相加mod10 or G.相乘mod10 两个操作，然后删除这两个数，新加上mod10后得到的数，问合并到只有一个的所有操作方案【0，9】的数量 思路 如果暴力二进制枚举显然有 2^n 次方种方案，肯定LTE 可以 阅读全文
摘要：
题目链接 题目描述 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 n。 接下来 n 行每行 n 个整数，其中第 i 行第 j 阅读全文
摘要：
题目链接 题目描述 输入样例： 10 10 3 8 2 3 2 5 5 9 5 9 2 3 3 9 4 8 2 10 4 9 输出样例： 1 6 3 3 2 1 1 1 1 1 题目思路 给你一个有向无环图 ，让你去统计每个点可到达点的数量 在分析一下题目数据范围，如果暴力去找的话，肯定要TLE； 阅读全文
摘要：
拓扑排序: 规则 1)图中每个顶点只出现一次。 2)A在B前面，则不存在B在A前面的路径。不能成环！ 3)顶点的顺序是保证所有指向它的下个节点在被指节点前面！(例如A—>B—>C那么A一定在B前面，B一定在C前面)。所以，这个核心规则下只要满足即可，所以拓扑排序序列不一定唯一！ 算法流程： 用队列来 阅读全文
摘要：
H - Pot s传送门 题目大意 输入两个容器的容量A,B，一开始让两个容器为空，然后给你对这两个容器的6种操作， 让你用这6种操作最终使得A或B容器里的水最终达到C，让你输出需要倒水的次数，以及从一开始到后来得到结果的路径。（要求C的大小在A和B之间） 思路 每次可以执行六种操作{"FILL(1 阅读全文
摘要：
传送门 题目 Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there 阅读全文
摘要：
题目 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫 阅读全文