摘要： 题目简述 给定一个长度为 $n$ 的正整数序列 $a$，以及一个正整数 $m$。在序列 $a$ 中选出一个长度为子序列（不是子段） $b$ ，$\forall i \in [1, m] ,\exists b_j, b_j$ 能整除 $i$。 求所有满足条件的序列 $b$ 的极差（最大值于最小值的差） 阅读全文

摘要： 题目简述 给你一个 $n$ 个结点根为 $1$ 的树。在 $t = 0$ 时，每个结点都有一个值，为 $0$ 或 $1$。 在每一个 $t > 0$ 时，每个结点的值都会变成其子结点在 $t - 1$ 时的值的异或和。 定义 $S(t)$ 为 $t$ 时所有结点值的和。 定义 $F(A)$ 为树在 阅读全文

摘要： 题目链接 T1.Barn Tree T2.Circular Barn T3.Range Reconstruction T1 下面均以$1$为根来进行分析。 算法思路： 首先，定义一个数组dis表示当前子树的干草数和与应有的干草数和的差值（多了为正，少了为负）。dis的求法就是裸的$DFS$。 接下来 阅读全文

摘要： 写在前面 安徽CSP取消了…… 去年CSP考炸的我本来想今年一雪前耻（bushi），结果…… T1 第一题大毒瘤！ 首先观察数据可以分类如下两种情况： $a = 1$ 直接输出$1$，return 0 $a \ge 2$ 模拟乘方，由于不能超过$10^9$，开long long模拟就可以过。 $Co 阅读全文

摘要： 题解 题目传送门 1.题目分析 这道题是一道经典的邻项交换题。很明显，我们会发现，在$a$的位置都不变时，我们如果交换相邻的两个$b$就会发现这样做只影响了这两对朋友交友后的快乐值。具体地，如果$a_i$和 $a_{i+1}$的值不变，交换$b_i$和 $b_{i+1}$，就只会改变$a_i \op 阅读全文

摘要： 题解 题目传送门 1.分析题目 1.矩阵乘法 如果想要$AC$这道题，就需要学习矩阵乘法。顾名思义，矩阵乘法就是矩阵乘矩阵的运算。 矩阵乘法的运算法则如下： 现有一个$N \times P$的矩阵$A$和一个$P \times M$的矩阵$B$,令矩阵$C=A\times B$，则$C_{i,j}= 阅读全文