题目链接 给你一个长为     N    N   N的     1   ,   2   ,   3   ,   .   .   .   .   N    1,2,3,....N   1,2,3,....N的序列,让你求出两种关系各个有多少可能；       R   1     R_1   R1​，由于     x   ,   y    x,y   x,y互不是子集，且交集为空。我们可以这样考虑:先对     x    x   x进行分析，假定     x    x   x中有     X    X   X个元素,因为空集是所有集合的子集，所以显然     x    x   x必不能不取且不能取...

题目链接 给你一个长为     N    N   N的     1   ,   2   ,   3   ,   .   .   .   .   N    1,2,3,....N   1,2,3,....N的序列,让你求出两种关系各个有多少可能；       R   1     R_1   R1​，由于     x   ,   y    x,y   x,y互不是子集，且交集为空。我们可以这样考虑:先对     x    x   x进行分析，假定     x    x   x中有     X    X   X个元素,因为空集是所有集合的子集，所以显然     x    x   x必不能不取且不能取...

题目链接 让你找一个数，使得这个数，可以被每个二元组的两个数中的一个数整除。 先将第一个二元组的两个数质因数分解一下，分解的质数加入set中，然后，对剩下的n-1个二元组进行遍历，每次遍历到的二元组对s中的质数进行判断是否能整除。如果某个质数可以被n-1个二元组整除（两个数中的一个）。 好浅显的思路，，，可是我就是没想到，，，哭辽，xyqnb mdhnb fyznb %大佬 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #def...

题目链接 让你找一个数，使得这个数，可以被每个二元组的两个数中的一个数整除。 先将第一个二元组的两个数质因数分解一下，分解的质数加入set中，然后，对剩下的n-1个二元组进行遍历，每次遍历到的二元组对s中的质数进行判断是否能整除。如果某个质数可以被n-1个二元组整除（两个数中的一个）。 好浅显的思路，，，可是我就是没想到，，，哭辽，xyqnb mdhnb fyznb %大佬 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #def...

题目链接 转自 给你一个字符串问你能构造多少RSBS。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} LL lcm(LL a,LL b){return a/gcd(a,b)*b;} LL powmod(LL a,LL b,LL MOD){LL ans=1;whil...

题目链接 转自 给你一个字符串问你能构造多少RSBS。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} LL lcm(LL a,LL b){return a/gcd(a,b)*b;} LL powmod(LL a,LL b,LL MOD){LL ans=1;whil...

题目链接 题意:给你一个长度n，还有2*n-2个字符串，长度相同的字符串一个数前缀一个是后缀，让你把每个串标一下是前缀还是后缀，输出任意解即可。 思路;因为不知道前缀还是后缀所以只能搜，但可以肯定的是长度为n-1的字符串一个是前缀一个是后缀，那么只要搜两次就完事了，一个当前缀不行就换另一个当前缀，然后中间判断一下即可。 ps:这也是给远古题，没补，因为最不喜欢 字符串的题，，，qwq。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pai...

题目链接 题意:给你一个长度n，还有2*n-2个字符串，长度相同的字符串一个数前缀一个是后缀，让你把每个串标一下是前缀还是后缀，输出任意解即可。 思路;因为不知道前缀还是后缀所以只能搜，但可以肯定的是长度为n-1的字符串一个是前缀一个是后缀，那么只要搜两次就完事了，一个当前缀不行就换另一个当前缀，然后中间判断一下即可。 ps:这也是给远古题，没补，因为最不喜欢 字符串的题，，，qwq。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pai...

题目链接 这种题一看就是dp啊，dp[i][j]表示第i位放j的方案数，转移方程为dp[i][j]=dp[i-1][k]{k<=i||k%i!=0}，当然我们可以三层循环来找，但数据显然会超时，那么我们只能在第二层循环中用中间变量记录一下可以省去一层循环，但是为倍数的情况必须要考虑，所以先预处理出所有的倍数，然后dp的过程中减去倍数的情况即可，总体复杂度O(n* k * sqrt(k)。 #include <set> #include <map> #include <queue> #include <stack> #include <...

题目链接 这种题一看就是dp啊，dp[i][j]表示第i位放j的方案数，转移方程为dp[i][j]=dp[i-1][k]{k<=i||k%i!=0}，当然我们可以三层循环来找，但数据显然会超时，那么我们只能在第二层循环中用中间变量记录一下可以省去一层循环，但是为倍数的情况必须要考虑，所以先预处理出所有的倍数，然后dp的过程中减去倍数的情况即可，总体复杂度O(n* k * sqrt(k)。 #include <set> #include <map> #include <queue> #include <stack> #include <...

题目链接 题意：给你一棵树，让你找一个顶点     i    i   i，使得这个点的     ∑   d   i   s   (   i   ,   j   )   ∗   a   [   j   ]    \sum dis(i,j)*a[j]   ∑dis(i,j)∗a[j]最大。     d   i   s   (   i   ,   j   )    dis(i,j)   dis(i,j)为     i    i   i到     j    j   j的距离。 思路：题解还是好看啊 先从1开始搜，预处理出当1为根的时候的答案记为     r   e   s    res   res,递...

题目链接 题意：给你一棵树，让你找一个顶点     i    i   i，使得这个点的     ∑   d   i   s   (   i   ,   j   )   ∗   a   [   j   ]    \sum dis(i,j)*a[j]   ∑dis(i,j)∗a[j]最大。     d   i   s   (   i   ,   j   )    dis(i,j)   dis(i,j)为     i    i   i到     j    j   j的距离。 思路：题解还是好看啊 先从1开始搜，预处理出当1为根的时候的答案记为     r   e   s    res   res,递...

题目链接 题意：给你三个数     n   ,   k   ,   s    n,k,s   n,k,s，让你构造一个长度为k的数列，使得相邻两项差值的绝对值之和为     s    s   s,       ∑    i   =   1    n    ∣   a   [   i   ]   −   a   [   i   −   1   ]   ∣   ，   a   [   0   ]   =   1    \sum_{i=1}^n|a[i]-a[i-1]|，a[0]=1   ∑i=1n​∣a[i]−a[i−1]∣，a[0]=1。 思路：遍历每一步，找到当前能走的步数的最大可能，然后走就...

题目链接 题意：给你三个数     n   ,   k   ,   s    n,k,s   n,k,s，让你构造一个长度为k的数列，使得相邻两项差值的绝对值之和为     s    s   s,       ∑    i   =   1    n    ∣   a   [   i   ]   −   a   [   i   −   1   ]   ∣   ，   a   [   0   ]   =   1    \sum_{i=1}^n|a[i]-a[i-1]|，a[0]=1   ∑i=1n​∣a[i]−a[i−1]∣，a[0]=1。 思路：遍历每一步，找到当前能走的步数的最大可能，然后走就...