摘要：
$Description$ 给定$n$个点，$m$条边的无向图（无自环），可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。 $Input$ 第$1$行包含两个整数$n,m$，分别表示点数和边数。 第$2~m+1$行每行两个数$x,y$，表示有一条边连接点$x,y$。 $Output$ 第一 阅读全文
摘要：
$Description$ 【题目描述】 给定一个长度为$n$的由$['0'..'9']$组成的字符串$s$，$v[i,j]$表示由字符串$s$第$i$到第$j$位组成的十进制数字。 将它的某一个上升序列定义为：将这个字符串切割成$m$段不含前导$'0'$的串，切点分别为$k_{1},k_{2}.. 阅读全文
摘要：
1. $prufer$序列的定义 $prufer$序列是无根树对应的一种序列，重点是 一棵无根树对应一个唯一的prufer序列 （不要问我怎么证） 把无根树转换为$prufer$序列的步骤： 1. 将编号最小的叶子节点（度数为$1$）删除 2. 将与这个节点相连的节点加入序列中 3. 重复执行$1, 阅读全文
摘要：
$Description$ 你培育出了一些新型的神经元，它们可以有很多的轴突。 具体来说，对于第$i$个神经元，它有$1\sim d_{i}$条轴突，因此可以与$1\sim d_{i}$个神经元相连，可以将轴突看成无向图的边，假定每个神经元都是不同的。 现在你想知道，有多少种方案使得其中恰好$k$个 阅读全文
摘要：
"原题链接" $Description$ 给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。 网络图可以看做是无向连通图，有$n$个节点和$m$条边，每条边连接$u_{i}$和$v_{i}$，选择的花费是$w_{i}$。 不巧的是，由于某些原因 阅读全文
摘要：
$Description$ 对于序列$A$，它的逆序对数定义为满足$i$A_{j}$的数对$(i,j)$的个数。给$1$到$n$的一个排列，按照某种顺序依次删除$m$个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 $Input$ 输入第一行包含两个整数$n$和$m$，即初始元素的个 阅读全文
摘要：
在这里先给出一道模板题 "【XSY2685】【LG3380】【BZOJ3196】【TYVJ1730】二逼平衡树" $Description$ 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名（一个数的排名是小于这个数的个数+1) 2.查询区 阅读全文
摘要：
$Description$ Alice有 n(n≤26) 张牌，牌上分别标有前 n 个英文小写字母。例如，如果 n=3 ，则Alice有3张牌，分别标有"a", "b", "c" 。Alice可以通过排列这些卡牌来构造字符串 t 。考虑字符串 t 的所有子串（共 n(n+1)/2个），按照字典序从小 阅读全文
摘要：
$Description$ 给定一个01串 S[1⋯n] 和 Q 个操作。 操作有两种类型： 1、将 [l,r] 区间的数取反（将其中的0变成1，1变成0）。 2、询问字符串 S 的子串 S[l⋯r] 有多少个不同的子序列。由于答案可能很大，请将答案对 10^9+7 取模。 在数学中，某个序列的子序 阅读全文
摘要：
一、左偏树的定义和性质 1. 左偏树是一棵二叉树，也是一种可并堆，拥有堆的性质，可以像堆一样合并。 2. 左偏树顾名思义，有“左偏”的特点，既每个左子树节点的$dist$一定大于等于右子树节点的$dist$。 3. 由性质2可得：$t[x].d=t[t[x].ch[1]].d+1$ 4. 同时，我们 阅读全文