题目列表A.ABBAE.ElvisPresleyG.BiologicalSoftwareUtilitiesJ.BurnishedSecurityUpdatesA.ABBA题意：就是问你一个矩阵能由几个行向量表示出来Solution其实就是求矩阵的秩，但是会被卡精度（被卡了好几发），直接抄个矩阵求秩的板子就AC了Code#defineCLR(x)memset(x,0,sizeof(x))//定义宏usingnamespacestd;doublemat[300][300];//定义矩阵intr,c;intcmp(doublex,doubley){doublev=x-y;if(v>1e-1)retu
题目列表A.ABBAE.ElvisPresleyG.BiologicalSoftwareUtilitiesJ.BurnishedSecurityUpdatesA.ABBA题意：就是问你一个矩阵能由几个行向量表示出来Solution其实就是求矩阵的秩，但是会被卡精度（被卡了好几发），直接抄个矩阵求秩的板子就AC了Code#defineCLR(x)memset(x,0,sizeof(x))//定义宏usingnamespacestd;doublemat[300][300];//定义矩阵intr,c;intcmp(doublex,doubley){doublev=x-y;if(v>1e-1)retu
AtCoderBeginnerContest262A-WorldCup题解:循环判断即可#includeusingnamespacestd;voidsolve(){intn;cin>>n;for(inti=n;;i++){if(i%4==2){coutB-Triangle(Easier)题意:给定\(n\)点,\(m\)条边,如果\(a,b,c\)相连,那么\(ans++\),求\(ans\)题解:观察到\(n\)\(\le\)\(100\)可以直接暴力循环判断,然后直接搞#includeusingnamespacestd;constdoublePI=acos(-1.0);typedefpai
AtCoderBeginnerContest262A-WorldCup题解:循环判断即可#includeusingnamespacestd;voidsolve(){intn;cin>>n;for(inti=n;;i++){if(i%4==2){coutB-Triangle(Easier)题意:给定\(n\)点,\(m\)条边,如果\(a,b,c\)相连,那么\(ans++\),求\(ans\)题解:观察到\(n\)\(\le\)\(100\)可以直接暴力循环判断,然后直接搞#includeusingnamespacestd;constdoublePI=acos(-1.0);typedefpai
ExK-thBeautifulNecklace题意有N个石头，每个石头有不同的颜色和价值颜色一共有C种，每种颜色至少存在一个石头可以选择一些石头串成一条项链，项链的价值是所有石头价值的异或和从N个石头中选择C个石头串一串项链，要求每个石头的颜色都不同问所有的串法中，价值第K大的项链的价值是多少分析C的最大值是70，假设每个颜色的石头都有2个或3个，那么可选的方案最大值为\(2^{35}\)或\(3^{22}*4\)所以暴力枚举不可取可以进行meet-in-the-middle处理，石头个数为C的项链可以由2串石头个数为C/2的项链拼接得到假设前一串项链为a，后一串项链为b，从a中选择一串项链x
ExK-thBeautifulNecklace题意有N个石头，每个石头有不同的颜色和价值颜色一共有C种，每种颜色至少存在一个石头可以选择一些石头串成一条项链，项链的价值是所有石头价值的异或和从N个石头中选择C个石头串一串项链，要求每个石头的颜色都不同问所有的串法中，价值第K大的项链的价值是多少分析C的最大值是70，假设每个颜色的石头都有2个或3个，那么可选的方案最大值为\(2^{35}\)或\(3^{22}*4\)所以暴力枚举不可取可以进行meet-in-the-middle处理，石头个数为C的项链可以由2串石头个数为C/2的项链拼接得到假设前一串项链为a，后一串项链为b，从a中选择一串项链x
套路题题意求有多少个\(1\)到\(n\)的排列满足恰有\(k\)对在排列中相邻的数满足前小于后\(2\leqn\leq500,0\leqk\leq(n-1)\)思路f[i][j][k]表示已经放置了前i个数，放置的第i个数是前i个数中第j大的($1\leq\(`j`\)\leq$i)，已放置的前i个数形成的所有排列满足恰有k对在排列中相邻的数满足前小于后的排列数量。放置第i+1个数时，第i+1个数是前i+1个数中第j大的，第i个数是严格小于前i个数中第j大的，会为排列增加一对相邻的数满足前小于后，第i个数是大于等于前i个数中第j大的，不会为排列增加一对相邻的数满足前小于后，转移方程为：\[f
套路题题意求有多少个\(1\)到\(n\)的排列满足恰有\(k\)对在排列中相邻的数满足前小于后\(2\leqn\leq500,0\leqk\leq(n-1)\)思路f[i][j][k]表示已经放置了前i个数，放置的第i个数是前i个数中第j大的($1\leq\(`j`\)\leq$i)，已放置的前i个数形成的所有排列满足恰有k对在排列中相邻的数满足前小于后的排列数量。放置第i+1个数时，第i+1个数是前i+1个数中第j大的，第i个数是严格小于前i个数中第j大的，会为排列增加一对相邻的数满足前小于后，第i个数是大于等于前i个数中第j大的，不会为排列增加一对相邻的数满足前小于后，转移方程为：\[f
A-ContestResult(abc290a)题目大意给定\(n\)道题的分数。现在小\(A\)过了一些题，问他的分数是多少。解题思路模拟即可。神奇的代码#includeusingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intn,m;cin>>n>>m;vectors(n);for(auto&i:s)cin>>i;intans=0;while(m--){intx;cin>>x;ans+=s[x-1];}coutB-QualB(abc290b)题
A-ContestResult(abc290a)题目大意给定\(n\)道题的分数。现在小\(A\)过了一些题，问他的分数是多少。解题思路模拟即可。神奇的代码#includeusingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intn,m;cin>>n>>m;vectors(n);for(auto&i:s)cin>>i;intans=0;while(m--){intx;cin>>x;ans+=s[x-1];}coutB-QualB(abc290b)题
