pubgoso

摘要： 题目链接大意：给你两个数X,YX,YX,Y,让你找两个数a,ba,ba,b，满足a+b=X,lcm(a,b)=Ya+b=X,lcm(a,b)=Ya+b=X,lcm(a,b)=Y.思路：枚举gcd(a,b)gcd(a,b)gcd(a,b)，假设gcd(a,b)... 阅读全文

摘要： 题目链接大意：给你n个物品和m种优惠方式，让你买k种，问最少多少钱。思路：考虑dpdpdp,dp[x]dp[x]dp[x]表示买xxx种物品的最少花费，然后遍历mmm种优惠方式就行转移就好了。#include#define LL long long#defi... 阅读全文

摘要： 题目链接分析一下题意可以得到题目要求的是满足下面这个 公式的不同的i，ji，ji，j的方案数;即(i2+j2)mod   m=0 (n ≤ i,j≤ n)(i^2+j^2)\mod \ m =0\ ( n\ \l... 阅读全文

摘要： 题目链接题意：给你一棵树，让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。思路：考虑dfs，从1出发，若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的，答案+1，因为最开始的节点没有父节点，所以最后答案-1#include... 阅读全文

摘要： 题目链接题意：给你一个有根树，假设有k个叶子节点，你可以给每个叶子节点编个号，要求编号不重复且在1-k以内。然后根据节点的max,minmax,minmax,min信息更新节点的值，要求根节点的值最大。解法：考虑树形dp，若当前节点是nownownow,我们... 阅读全文

摘要： 题目链接给你一个长为NNN的1,2,3,....N1,2,3,....N1,2,3,....N的序列,让你求出两种关系各个有多少可能；R1R_1R1​，由于x,yx,yx,y互不是子集，且交集为空。我们可以这样考虑:先对xxx进行分析，假定xxx中有XXX个... 阅读全文

摘要： 题目链接让你找一个数，使得这个数，可以被每个二元组的两个数中的一个数整除。先将第一个二元组的两个数质因数分解一下，分解的质数加入set中，然后，对剩下的n-1个二元组进行遍历，每次遍历到的二元组对s中的质数进行判断是否能整除。如果某个质数可以被n-1个二元组... 阅读全文

摘要： 题目链接转自给你一个字符串问你能构造多少RSBS。#include#define LL long long#define fi first#define se second#define mp make_pair#define pb push_backusi... 阅读全文

摘要： 题目链接题意:给你一个长度n，还有2*n-2个字符串，长度相同的字符串一个数前缀一个是后缀，让你把每个串标一下是前缀还是后缀，输出任意解即可。思路;因为不知道前缀还是后缀所以只能搜，但可以肯定的是长度为n-1的字符串一个是前缀一个是后缀，那么只要搜两次就完事... 阅读全文

摘要： 题目链接这种题一看就是dp啊，dp[i][j]表示第i位放j的方案数，转移方程为dp[i][j]=dp[i-1][k]{k#include #include #include #include #include #include #include #incl... 阅读全文