题意：  给你一个数组，从这个数组可以得到一个三元组组成的新数组，  新数组可以任意交换三元组里元素的位置（例如（1，4，2）变成（4，1，2，）），也可以任意交换三元组在数组中的位置。   求原数组。（原数组是1~n的排列）  例如：1，4，2，3，5就产生（1，4，2），（4，2，3），（2，3，5）   思路：   比赛的时候发现第一个数和最后一个数肯定只出现过一次，第二个数字和倒数第二个数字只出现过两次，其他数字均出现过三次。   但是不会模啊啊啊啊啊啊。   乱七八糟摸了一百多行害WA叻。   又发现好玩的东西：   find()     find（start,end,value） ...

注意开 LL   还有注意灯的循环顺序和输入顺序不同，循环顺序为红绿黄红绿黄（AC代码中截取绿黄红部分，易于判断）   输入顺序为红黄绿   //循环绿黄红 int main() {     ll a,b,c;//红黄绿     rd(a),rd(b),rd(c);     int n;rd(n);     ll sum=0;     for(int i=0;i<n;++i)     {         int x;ll y;rd(x),rd(y);         if(x==0) sum+=y;         else         {             ll ntim; ...

差分做法（注意边界）：      int sum[MAXN]; int main() {     int n;rd(n);     int mx=0;     for (int i = 0; i < n*2; ++i)     {      int x,y;rd(x),rd(y);      ++sum[x];--sum[y];      mx=max(mx,max(x,y));     }     int ans=0;     int tmp=0;     for (int i = 1; i <= mx; ++i)     {      tmp+=sum[i];      if(...

1.右值引用   右值引用 (Rvalue Referene) 是 C++ 新标准 (C++11, 11 代表 2011 年 ) 中引入的新特性 , 它实现了转移语义 (Move Sementics) 和精确传递 (Perfect Forwarding)。   它的主要目的有两个方面： 消除两个对象交互时不必要的对象拷贝，节省运算存储资源，提高效率。能够更简洁明确地定义泛型函数。   C++( 包括 C) 中所有的表达式和变量要么是左值，要么是右值。通俗的左值的定义就是非临时对象，那些可以在多条语句中使用的对象。   所有的变量都满足这个定义，在多条代码中都可以使用，都是左值。 右值是指临时的...

D. Yet Another Monster Killing Problem       昨天打的我好困，，，写到后面实在撑不住了早早溜掉了，，，      D题当时迷迷糊糊想到了一个做法，大致思路就是排序+后缀数组（但是我好困摔(′д｀ )…彡…彡，觉得有点绕就屁颠屁颠去写E了摔   遍历怪物，检查从当前怪物走最远能走到哪里，   记录前一步怪物的位置，对每一个怪物检查当前战斗力大于等于当前路径上怪物最大战斗力的英雄的最大持久力是否大于当前需要走的步数。   int n,m; int a[MAXN],x[MAXN],f[MAXN];// pii b[MAXN]; void solve() {...

将textEdit中的内容逐行写入文件：      out << ui->textEdit->toPlainText();    利用字符串存取为一行，每隔两个字符添加空格：   /// 读取数据 QString input_data = ui->textEdit->toPlainText();//获取多行内容   ///插入空格 QString output_data = ""; int length = input_data.length(); for (int i = 0; i < length; i += 2) {   ou...

又是状态极菜的一场哈哈哈我不活啦😁   上一场眼瞎不判断s[ 0 ]，这一场不开 LL我服了。。怎么老是犯低级错误   还发现一个不知道为啥的东西，关流之后再用快读就有出BUG，以后还是字符串多的时候关流，数字多的时候用快读把。。不可兼得。。   另，Sublime颜值居然这么高！真香了    D. 0-1 MST    题意：n个点，任意两点之间都有边相连，给的m条边是边权为1的边，其余边边权为0，求最小生成树   对于每个点，他能通过边权为0的边到达的点都“属于”这个点（连通分量？？？生成树中添加这个点就相当于把一堆点加进去了，白嫖）   如果忽略权值为1的边，原图就分离出多个连通分量，...

昨晚真的自闭。。    C. Platforms Jumping   题意：n宽的河，m块木板，每个木板宽ci，这个人一次最远可以跳d远，问有没有可能这个人可以到达对岸（n+1处），并输出可行方案（1~n每块是水面（0），还是有第i块木板覆盖（i））。      统计木板总长数，如果木板长度加上 d * 跳的步数还是小于n，不可能到达对岸了。   否则开始贪心的放木板，这里有个值得注意的点就是，贪心贪过了最后木板出现重叠怎么办，   所有贪的时候还要注意，当前可跳过的水面总数是n-sum，贪心的同时加上这个约束条件，每次减去已跳过的水面数即可。   int main() {     ll n,...

Codeforces Round #566 (Div. 2)   C - Beautiful Lyrics     模拟， 记录元音个数和最后一个元音，根据个数，和最后一个元音排序 。将元音个数相等最后一个元音不等的放到一个对里，将个数相等最后一个元音也相等的放到另一个对里。 挨个输出。当元音相等的较多时，补充一下即可。 注意：vector的size是无符号整数，不能直接相减 学了一手emplace_back///比push快    int n; struct Word {     string word;     int num;     char last;     bool operat...

Codeforces Round #597 (Div. 2)   题意：n个城市，每个城市要么自己建发电站（花费Ci），要么和建有发电站的城市相连（花费Ki+Kj），问所有城市通电的最小花费，并输出方案      比赛的时候根本没写到这里，昨晚真的。。。毒瘤场，队友对着A过的代码改了半小时，我快读板子出锅了Debug好久才D出来。。      题目如果只有第二种建造方法，不就是最小生成树板子吗？？？（设定一个建造发电厂）   再仔细一想，第一种情况的建造我们也可以把他改成两个点之间的联系：   设定一个源点0，并将源点的Ki值设定为0，那么第一种情况就是i点与0点建边了！   #include...

1，乘法结合律： (AB)C=A(BC)  2，乘法左分配律：(A+B)C=AC+BC   3，乘法右分配律：C(A+B)=CA+CB   4，对数乘的结合性k(AB）=(kA)B=A(kB）．  5，转置 (AB)T=BTAT．  6，矩阵乘法一般不满***换律 [3]  。  *注：可交换的矩阵是方阵。

2019-2020 ICPC, Asia Jakarta Regional Contest          既然要交换AB，那就在线段树中把两种矩阵都存下来好了   然后swap( c[ rt ][ 0 ]，c[ rt ][ 1 ] )。   int n,q; char s[MAXN]; struct M {     ll m[2][2];     M(){mem(m,0);} }A,B; M mul(M a, M b) { M ans; for (int i = 0; i < 2; i++) for (int j = 0; j < 2; j++) for (int k = 0;...

2019-2020 ICPC, Asia Jakarta Regional Contest G. Performance Review   题意：   第一行三个数n,m,q ，人数，（进行淘汰和替换的）操作次数，询问数（询问前还有一次操作更改操作，而且每次更改会影响到后面）。   第二行n 个数，每个数字代表这个人的能力值   接下来m行，每行一开始有个num，表示这次要淘汰多少人，   然后num个数字，表示这次操作补充进来的人的能力值（保证每年都有n 个人）。   接下来q行，每行三个数字，x，y，z，表示将第x次操作中进行替换的第y个数字换成z。   对每次询问输出做出操作这种更改之后...

2019-2020 ICPC, Asia Jakarta Regional Contest H. Twin Buildings     题意：n个矩形，每个矩形长Li，宽Wi，   要在这些矩形里面建两个一毛一样的矩形，两种方式：   1，从n种里面选一种在里面建造两个矩形（肯定选最大的哪个啦）   2，从n种里选两个各在里面建一个矩形（建的矩形长宽都是两个矩形中的最小值）      考虑方法2，   如果要在一个矩形里面建造矩形，新矩形的长和宽都是未知的（就很麻烦就   所以我们通过排序，控制一个变量使他已知（使可建造的矩形宽肯定等于当前矩形，就要排序使遍历他之前的矩形宽都大于等于当前矩形）...