Subsets
CF660E Different Subsets For All Tuples
题意 给定一个长度为 \(n\) 的序列。 每个数字的范围为 \([1, m]\)。 求一共 \(m ^ n\) 种数列，每个数列种本质不同的子序列个数之和。 Sol 考虑用一种比较好的方式表示答案。 枚举本质不同的子序列长度，枚举中间跳过的数的个数。 \[m ^ n + \sum_{i = 1} ......
P7532 [USACO21OPEN] Balanced Subsets P 题解
原题链接：P7532 前言 这道题是今天 NOIP 模拟赛的 T1，赛时只有 5 分。 题意 简化一下题意，即在一个 \(n\times n\) 的方阵中，求出有多少个满足条件的连通块，使得： 同一行或列的两点中间没有空 连通块内全是草 可以发现，其实连通块就是一个凸多边形。 思路 很显然，这道题是 ......
C. Square Subsets 线性基
题意：给出n个数字，我们成一个不为空的子序列为好，当其内所有元素乘积为一个完全平方数的时候。问有多少好的子序列。 做法：我发现给出的样例结果很有意思。，都是2的k次方减1。 对于一个数，根据算数基本定理，可以得出，我们把素因子抽象为线代中的秩。于是子序列中的相乘，就等于该维度上的相加。可以得出一个有 ......
CF1656H Equal LCM Subsets
[题面传送门](https://www.luogu.com.cn/problem/CF1656H) 首先有一个暴力的想法：依次查看左边每个数，对于左边每个数，计算右边未被删除的点与这个点的 $\gcd$ 的 $LCM$，如果这个 $LCM$ 等于当前这个数，说明这个点可以被左边的 $LCM$ 整除， ......