摘要：
题目分析 首先，对于这道题，可以用贪心以一个$O(n)$的复杂度求解一个$k$的值 暴力是$O(n^2)$的复杂度,当然过不了。 我们手推一下样例，会发现，答案满足单调性，于是，果断想到二分。 再推一推性质，会发现，实际上，一个答案最多会出现$\sqrt n$次，于是，可以对答案分块，用二分枚举右边 阅读全文
摘要：
题目分析 首先，我们必须明白，操作都是互逆的,$1,2$之间是可以互相转化的，这是不需证明的，对于操作$3$,实际上，是求当前数的逆元，我们知道，逆元就是求当前数在模另一个数下的倒数，那么，逆元的逆元就是他本身也就是倒数的倒数 于是，所有的操作是可以转化的，对于搜索，其实就有用双向$bfs$的依据 阅读全文
摘要：
题目分析 首先分析一下题目，就是给定一个由单词组成的序列，然后，在给出三个字符串序列，要求如何组成 $A...B...C$的形式 先注意输入，如果采用不当的方法，就算下面的算法是正确的，也会超时，可以用 \(getchar\)，再处理换行 然后，针对一个贪心的想法，找到$A$的最位置，然后依次寻找$ 阅读全文
摘要：
前言 ~~为班刊而写~~ 首先，这个东西是一个非常冷门的知识点，模板题好像就是一道紫题(省选)，但害怕考上了，于是，找了少有的博客，整理一下 定义 我们知道最小生成树是一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用 阅读全文