摘要：
题目大意 : 给出一个长度为 $n$ 序列 $A$，和 $q$ 次询问，对于每一次询问给出两个数 $l, x$ ，你需要计算在前缀和 $A[1, l]$ 中选取若干个数，使得它们 $xor$ 起来的结果等于 $x$ 的方案数
$n , q \leq 10^5 \ 0 \leq A_i \leq 2^{20} $ 阅读全文
摘要：
题目大意: 给你一个长度为 $n$ 的序列，有 $q$ 次操作，每一次操作将一个数 $A_i$ 改为另外一个数。每一次操作结束时，你需要找出一个位置 $x$ 满足 $A_x = sum_{x-1}$ 其中 $sum$ 表示前缀和
$n , q \leq 2 \times 10^5 \ 0 \leq A_i \leq 10^9 $ 阅读全文
摘要：
题目大意 : 给你一棵 $n$ 个点构成的树基环树，你需要删掉一条环边，使其变成一颗树，并最小化删掉环边后的树的直径。
$n \leq 2 \times 10^5$ 树的边权 $ \leq 10^9 $ 阅读全文
摘要：
题目大意 ：
设 $F(S)$ 表示在集合$S$中把元素划分成若干组，使得每组内元素两两相乘的结果的都是完全平方数的最小组数
对于长度为$n$的序列 $A$ ，对于每一个 $k \, (1 \leq k \leq n)$ ，分别求出在$A$的所有子串中有多少 $[l, r]$ 满足 $F(A[l, r]) = k$
$n \leq 5000, \space |A_{i}| \leq 10^9 $ 阅读全文