A.SSeeeeiinnggDDoouubbllee直接将原字符串翻转一下拼到原字符串的后面就构成了回文串。strings;voidsolve(){cin>>s;cout<<s;reverse(s.begin(),s.end());cout<<s<<'\n';}B.XOR=Average分\(n\)的奇偶性考虑，若\(n\)为奇数，我们可以

题面：一共有 \(n\) 个数，编号是 \(1∼n\)，最开始每个数各自在一个集合中。现在要进行 \(m\) 个操作，操作共有两种：1、Mab，将编号为 \(a\) 和 \(b\) 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略操作；2、Qab，询问编号为 \(a\) 和 \(b\) 的两个数是否在

Arectangleis representedasa list[x1,y1,x2,y2],where (x1,y1) arethecoordinatesofitsbottom-leftcorner,and(x2, y2) arethecoordinatesofitstop-rightcorner.Tworectanglesoverlapiftheareaoftheirintersectionispositive. Tobecl

RectangleOverlapAnaxis-alignedrectangleisrepresentedasalist[x1,y1,x2,y2],where(x1,y1)isthecoordinateofitsbottom-leftcorner,and(x2,y2)

A.SSeeeeiinnggDDoouubbllee题意：第一题题意很简单，即给出一个字符串，创造一个新字符串使得其是原字符串的两倍，且为一个回文串。思路：将原字符串倒置成为新字符串，然后接

今天的CF居然是这样的全是构造题，顺便把牛客上的一道构造写了C题待补链接

C这一次呢，题目要求让a[1]=x,a[n]=1,我们需要找到一个最小的序列使得每一个a[i]都可以被它的下标整除，没找到就是输出-1我第一次是想着先让a[1]=x,a[n]=1,然后在中间一个一

Preface补题，上周末没比赛很难受啊，而且这周要考CET-4，这周的模考听力只错了2pts，感觉自信慢慢flag嘛值得一提的是学校还是沦陷了，让我们自愿返乡了但是我知道以我的自制力现

比赛链接A、SSeeeeiinnggDDoouubbllee一个字符串的每个字母翻倍，且没有其他限制。所以把字符串正着输一遍，再倒叙输出一遍即可。点击查看代码#include<bits/stdc++.h>

A每个字符出现次数都是偶数，直接拼接defsolve():s=input()t=sprint(s+t[::-1])t=int(input())foriinrange(t):solve()B奇数个的情况下n个相同的

B核心思路：这题我们会发现其实n为奇数的时候是非常好处理的。主要是n为偶数。我们不能难发现，奇数其实就是偶数的扩展情况，这里其实主要有点比较难看出123这个的关系，但是我

比赛链接A题意给一个字符串\(s\)，对其加倍，即每个字符后面追加一个相同字符。加倍后可以重排列，要求构造一个回文串。题解知识点：构造。既然可以重排列了，那顺序是随意

并查集:将两个集合合并询问两个元素是否在同一个集合里基本原理:每个集合用一棵树来表示，树根的编号就是整个集合的编号，每个节点储存他的父节点，p[x]表示x的父节点判