摘要：首先康拓展开是一个求几个数的一个排列在全排列的位置的一个算法。 举个例子： [3.1.2]的全排列为： [1.2.3] [1.3.2] [2.1.3] [2.3.1] [3.1.2] [3.2.1] 这六个排序方式，其中$[3.1.2]$不难看出来是在其全排列的第五位，但随着数字的增多，排列方式呈极 阅读全文

摘要：最长异或路径 题目描述 给定一棵$n$个点的带权树，结点下标从$1$开始到$N$。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式 第一行一个整数$N$，表示点数。 接下来 \(n-1\) 行，给出 \(u,v,w\) ，分别表 阅读全文

摘要：\(前置cheese\) 一、简介: 与$KMP$类似,$AC$自动机也是用来处理字符串匹配的问题。与$KMP$不同的是，$KMP$用来处理单模式串问题，即问模式串$T$是否是其他主串$S_i$的子串，而$AC$自动机则能处理多模式串的问题.$AC$自动机处理的常见问题如：给出$n$个单词$T_i$ 阅读全文

摘要：T2 题面 首先考场上看到这道题的感觉先是暴力，开一个数组强行记录删除一点所对应的价值,$X[i]=L[i]*L[i-1]*L[i+1],L[i]$表示这个点的价值。后来发现转移的太复杂并且感性理解一下，复杂度会超出地球（雾）。然后根据手动模拟几次不难发现，我们从两边删数会比从中间删数的代价小，方案 阅读全文

摘要：严格次小生成树 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; #define INF 1e16 const int N=1e 阅读全文

摘要：考拉（英文：koala） 又叫树袋熊，是澳大利亚奇特的珍贵原始树栖动物，它性情温顺，体态憨厚，深受人们喜爱。当然会生气了。是动物就会有七情六欲。要为生存操心，要与天敌斗智。下面就是例子。考拉家域范围的大小取决于其未开垦的栖息环境质量，其中一项重要的标准就是考拉采食的关键树种的密度。考拉的“家域树”可 阅读全文

摘要：题面 然后这道题跟货车运输几乎是一样的。就是最小生成树加$LCA$。然后就不细讲了，最让人伤的是我$DE$了一下午的$BUG$，发现居然又是数组开小了，然后就没有然后了，又水完了一篇题解。 阅读全文

摘要：题面 因为有一点忘了算法，然后想借助题来复习一下，所以有一些算法会复习的比较详细。 首先可以看到，这是一个先以$1$为根建一颗最大生成树，再用倍增求$LCA$。 并查集 具体来说现将一个集合的中所有元素进行个体分离，然后根据关系进行集合，最后判断几个点是否有关系只需判断是否在一个集合中即可。 int 阅读全文

摘要：今天大家都在做一些自己不会的东西，摸鱼（其实是在写作业，最近生物作业有一些变态）的我也跟着他们学了一下。他们在讨论逆序对，我打开洛谷发现已经做完了，然后就没有然后了。好吧当时也不知道咋过的，今天就重新来复习一下。这道题可以用两种做法来求解，一是归并；二是树状数组。归并首先要维护一个数组，然后好吧现在 阅读全文