摘要：
题目链接 题解 因为提供的描述仅为动物间的关系，而无法确定动物的种类。可以开一个原数组3倍的并查集，分别表示A,B,C3类，每类中都有全部$n$个动物。例如A类中的动物$x$表示$x$为A类动物的信息，将可以相互推理得出的信息用并查集链接。对于同类的描述，如果$x,y$之间存在捕食关系，也就是$x$ 阅读全文
摘要：
题目链接 题解 $m\le 5$的数据范围可以想到状压。构造矩阵$a[i][j]$，表示最后$m$个花圃状态$i$到状态$j$的方案数。初始状态dfs求出（暴力枚举状态，检验$1$（C形花圃）的数量是否$\le k$）。⭐可以发现矩阵乘法类似于Floyd的过程，枚举中转状态（\(k\)），$i→k$ 阅读全文
摘要：
题目链接 题解 ⭐：Tarjan相关操作可以考虑搜索树 讨论2种情况：① 若节点$i$不是割点，则封锁它不会影响到无向图的连通性，\(ans=2\cdot (n-1)\)（自己出不去，别人进不来）； ② 若节点$i$是割点，则封锁它会将全图分为多个连通分量。 对于第2种情况，设$i$的子节点$j$子 阅读全文
摘要：
题目链接 题解 动态查询区间k小值——树状数组套主席树( •̀ ω •́ ) 如果直接主席树上进行动态修改，每次需要修改$[l,r]$区间内所有的根，时间复杂度为$O(nlogn)$。主席树是前缀和，树状数组也是前缀和，而且还可以动态修改，巧了你们两个认识一下（ 具体实现：主席树中以$rt_i$为根 阅读全文