给一个正整数\(n\)，定义\(S{n}\)为字符串\(BAN\)复制\(n\)次。比如\(S(3)=BANBANBAN\)。可以对\(S(n)\)执行任意次以下操作：选择\(i,j(1\leqi,j\leq3n,i\neqj)\)。\(swap(s_i,s_j)\)。希望\(BAN\)不作为一个子序列出现在\(S(n)\)中，输出最小交换

SwapGameAlice和Bob两个人在玩游戏。有一个长度为\(n\)的序列\(a\)，Alice和Bob两人轮流完成一个操作，Alice先开始。每个人可以将数列的第一个数减\(1\)，并将它与后面序列的一个数进行交换，如果一个人操作之前发现当前序列中的第一个数为\(0\)，这个人就输了。问如果两

B.BANBAN题意：给你一个\(n\)，生成一个字符串为BAN重复\(n\)遍。每次操作可以选择两个位置进行交换，问至少多少次交换后可以使该串不存在BAN的子序列。输出方案。

目录566.重塑矩阵766.托普利茨矩阵832.翻转图像867.转置矩阵999.可以被一步捕获的棋子数1030.距离顺序排列矩阵单元格1260.二维网格迁移1275.找出井字棋的获胜者13

​​cppvector<vector<int>>flipAndInvertImage(vector<vector<int>>&A){for(inti=0;i<A.size();++i){for(intj=0;j<(A[i].size()/2);++j){in

Atcoder[ABC221D]Onlinegames难度：\(832\)标签：差分离散化\(\mathtt{blog}\)

Atcoder[ABC221D]Onlinegames难度：\(832\)标签：差分离散化\(\mathtt{blog}\)

关键这美妙的模拟，我写的和屎一样，写了一个小时，都没出来1.只需要记录前缀就可以了，不需要适用vector进行二分查找2.只需要看l或r是否为0就可以了，不需要去二分查找代码//

A.TwoGroups(CF1747A)题目大意给定一个整数数组\(a\)，要求将\(a\)分成两部分\(s1,s2\)，要求两部分的和的绝对值的差最大。即最大化\(|\sum(s_1)|-|\sum(s_2)|\)

A.TwoGroups签到题,把正负数分开放再相减即可.赛后从大佬们那得知也可以直接加的,最后取个abs.膜拜大佬!B.BANBAN构造.显然每次交换最多可以破坏前面一个BAN,破坏后面

D.YetAnotherProblem观察题干发现一定要是odd考虑发掘性质发现之后还会将[l,r]长度为奇数的区间全部赋值成这个区间的异或和我们设长度为lenlen-1个偶数个异或为

https://codeforces.com/contest/1747/problem/CC.SwapGame题目大意：给定一个长度为n的数组a，每次只要当我想动但是发现a[1]==0的时候我就输了要么就是我每次把a[1]

A.TwoGruops将正负数分离为两个集合，得到\(sum_{+},sum_{-}\)。考虑将一个数移到正负性相反的集合中，一定会导致\(sum_{+},sum_{-}\)同时在数轴上向原点移动，差值绝对

牛逼题。通过拐点刻画路径，这样每条路径的贡献方式唯一，你只要钦定拐点都选即可刻画唯一的路径，然后路径上的其他点随便选。https://codeforc.es/contest/1747/problem/Eht

比赛链接A题解知识点：贪心。我们考虑把正数和负数分开放，显然把负数和正数放在一起的结果不会更优。时间复杂度\(O(n)\)空间复杂度\(O(1)\)代码#include<bits/std

A.TwoGroups数组和的绝对值即为答案。B.BANBAN大概就是尽可能把前面的B搞到后面，尽可能把后面的N搞到前面。答案为\(\lceil\frac{n}{2}\rceil\)，操作为每次