比赛链接：Dashboard - Educational Codeforces Round 135 (Rated for Div. 2) - Codeforces 又是一场edu，不过这场掉大分，做的太慢，心态有点炸，A还读错题。 A. Colored Balls: Revisited 题意：给你$n$个颜色的球，每个颜色有$a_i$个，都放在一个盒子里面，你每次拿出两个不同颜色的球，求最后盒子里只有一种颜色是第几种，输出任意一个即可。 思路：读错题是因为觉得问的是一共有多少种可能，那不就是感觉都有可能嘛，但又一想…
题目链接：CF1722G. Even-Odd XOR 很菜，div4打三百多名，不过排名跟第一场div4没什么变化hhh，不过打着打着，是真菜。 G. Even-Odd XOR 题意：给你$n$，你需要构造$n$个不同数字的序列，要求满足奇数项的异或和和偶数项的异或和相等。 思路： 假如七个数a,b,c,d,e,f,g需要满足 $$ a\oplus c\oplus e\oplus g=b\oplus d\oplus f $$ 因为异或有公式a^a=0所以可以“移项”变成： $$ a\oplus b\oplus c\…
周一有robocom，所以这场比赛就随便乱打了，前一个小时签到，打完回来再写一个走人。 不过其他题还是挺不错的，例如本场的J,K，待补，这里先放上ygg的题解：2022牛客暑期多校训练营7 个人题解 更新至5题。 C.Constructive Problems Never Die（构造） 题意：给你一个长度为$n$的数组$a$，求构造一个$1...n$的排列$P$使得对于任意的$i$都满足$a_i\neq P_i$，不能则输出NO。 思路：经过长期cf的训练，这个题还是能秒的，不过有点乱一直在debug... 首先…
这一场打得还算可以,团队合力共A五题，凭借罚时优势排列在前面。 比赛链接：牛客多校第六场 J.Number Game（签到） 题意：给你三个数$a,b,c$以及$x$，你可以对下列两个操作进行任意次操作，请问最后是否能够达到$c=x$。 - 1) $B = A - B$ - 2) $C = B-C$ 思路：自己模拟几遍发现其实就只有几种情况，比如$b$只有$a-b,b$两种，但是$c$能够造出很多种，为什么呢？我可以对于$b$的两种形态对$c$进行第二个操作。例如： $$ c\Rightarrow (a-b)-c …
嗯，这回堆积了三场多校总结。这回赛中过四题，补题一题，这场题面越来越差了，越来越讨厌牛客了哈哈。 比赛链接："蔚来杯"2022牛客暑期多校训练营4 小小的总结一下：N是一个思维题，不过也不是很难，死算需要用到分数类+int128；K题是一个思维题；H题是一个思维构造；D是一个二维前缀和；A是一个背包。 两个小时才做出签到... N.Particle Arts（思维） 题意：给你$n$个粒子，质量为$a_i$，每两个质量为$a,b$粒子之间会发生碰撞生成两个新的（原来的消失）：质量为$a\ OR\ b$和$a\ AN…
题意 题目链接：Problem - 1372C - Codeforces 输入 t 表示 t 组数据，每组数据输入一个正整数 $n(1\leq n\leq 2e5)$ 和一个长为 n 的 1~n 的排列 a。 每次操作，你可以选择 a 的一个子数组，将其错排（错排前后，子数组同一位置上的元素不能相同）。 输出将 a 变为升序，至少需要几次操作。 例如如果一个连续序列是2 3 4，如果想要变成4 3 2，因为3的位置没有变，所以3 4 2和4 2 3都是可以的。 思路 大胆猜测！最多只需要两次即可，那么什么时候零次什…
题意 题目链接：Problem - D - Codeforces 输入正整数 $n(2\leq n\leq 2e9)$, $k(1\leq k\leq2e5)$ 和 $s(1\leq s\leq 1e18)$。 在数轴上有 1,2,3,...,n 共 n 个整点（位置），你一开始在 1 上。 每一步你可以移动到任意位置上（但不能原地不动），移动的距离就是两个位置的距离。 问能不能恰好走 k 步，使得移动的距离之和恰好为 s？ 若不能，输出 "NO"；否则输出 "YES" 和 k 个数，表示每一步移动之后的位置。 思…
比赛链接：牛客小白月赛53 好久没有打小白月赛了，这回算半个四题首吧，E题怎么也写不出，代码又臭又长，结果是一个地方忽略掉了，第二天把F补了。经过上一次牛客练习赛，这回还是没有能升到1500...下次再来。 A.Raining（水题） B.Kissing 打表发现其实就是$1+3+...+2n-1$，根据等差数列公式$\frac{(1+2n-1)\times n}{2}=n^2$，注意取模 C.Missing 这里wa了一发，一味的求快导致没看清题目，如果一个匹配的也没有就全部按字典序输出即可 前三题都太简单了不详…
题意 题目链接：Problem - 1025C - Codeforces 给你一个只含有b和w的字符串，每次可以选择一个$k$（$k$可以等于$0$），以第k个后面为分界线，让前面部分和后面部分分别反转后再拼接起来。例如：bbwwb我选取bbw|wb变成wbb|bw。 请问：这样经过若干次操作后，最长的bw交替字串是多少？（可以是bwbwb...也可以是wbwbw...） 思路 一开始是没有的思路的，但是用手模拟几次很普通的可以发现，例如：有一个长度为$8$的字符串，我用数字代替字母。 $$[1,2,3,4,5,6…
题意 题目链接：Problem - 1042C - Codeforces 给你一个长度为n的数组a，你需要进行n-1个操作，使得最后的值最大： - 1 i j 表示将$a_i$删除，$a_i\times a_j$重新赋值给$a_j$ - 2 i 将$a_i$删除 （最多只能用一次） 例如样例，只需要将0删除，其他进行1操作，任意符合操作的都可以。 思路 这种题做多了，首先想到如果有-1,-2,-3的时候，什么时候要删，要删什么？ 首先需要判断负数的个数，例如是-2,-3那么就不需要删除了，因为负负得正。 然后如果要…
