首先我们随机两个数组\(valA_x,valB_x\)。对于数组\(a\),记\(cnt\)表示\(a_i\)在前缀中出现的次数。若\(cnt\equiv0\mod3\)，则\(b_i=valA_x\)若\(cnt\equiv1\mod3\)，则\(b_i=valB_x\)若\(cnt\equiv2\mod3\)，则\(b_i=valA_x\oplusvalB_x\)记\(pre_i\)表示\(b\)的前

注意读题，每次拿完之后是放在开头。所以先手不败，因为最后剩下两个的时候，先手一定可以取较小值。考虑怎样会出现平局？首先已经知道了先手不败，那么对于后手来说，他追求的就是平局，也就是尽可能的保证每一步都都与先手相同。所以，如果是回文串，或者两两相同，或者回文串包两两相同的情况，才

这道题目我们可以考虑二分做，二分出最终的深度，然后尝试是否能使用不超过\(k\)次操作使得深度符合条件。考虑如何和判断，我们可以从根节点开始搜索，如果当前点的深度为\(mid+1\)，就对当前点进行操作。但很可惜，这种贪心方法可以很容易的举出反例，比如深度为\(mid\)的点下面有很多个叶

A.ClosestPoint有解的情况，当且仅当只有两个点且不相邻是，把新加入的点放在中间。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingi128=__int128;#defineinti64usingvi=vector<int>;usingpii=pair<int,int

A.ClosestPoint两个数时只要不相邻就有解，超过两个数无解点击查看代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineullunsignedlonglong#definepiipair<int,int>intread(){intx=0,f=0;charc=getchar();whi

题目大意有\(n\)场\(\textbf{按顺序}\)的比赛，第\(i\)场比赛有表现分\(p_i\)。参加第\(i\)场比赛后你的分数\(r\)将变为\(r\times(1-k)+k\timesp_i\)。你可以选择最多\(m\)场比赛不参加。给定初始分数\(r_0\)和参数\(k\)。问经过至少\(n-m\)场比赛后，分数最高是

文章目录题目来源题意思路code题目来源D.MaximizetheRoot题意给定一棵n个点的数，根节点为1，每个点都有权值aia_i

题目大意给出序列p和实数k遍历p每次更新r为可以放弃m个位置,求最后r的max性质因为0.1<=k<=1所以r的系数最大为0.9p<=1e5所以设0.9^k*1e5=1e-9所以大约310次后最开始的r的影响是1e-9,误差范围1e-9,所以310次后最开始的r就没用了思路我们只需要考虑最靠后的310次rat

没有时间参赛直接补几道简单题吧~B.MakeThreeRegions题意：给一个2行的字符串，有block和其他东西，问把一个位置变成block让联通的部分变成3个部分，有多少种方法思路：找规律，找所哟符合条件的块即可voidsolve(){ intn; cin>>n; array<string,2>s; cin>>s[0]>>s[1];

A.StrongPassword简单题，找到相同的两个相邻字母之间插一个跟他们不同的大写字母即可inlinevoidsolve(){ cin>>s; intid=0; charhh=''; for(inti=1;i<s.size();i++){ if(s[i-1]==s[i]){ id=i;break; } } for(inti=0;i<26;i++){ if(s[id]!='a'+i&a

题目链接：EducationalCodeforcesRound168(RatedforDiv.2)总结：题目较简单，但是发挥很一般。A，B题一直读假题，卡了半个小时；C题用char存int，难绷了。A.StrongPasswordtag：模拟voidsolve(){strings;cin>>s;for(inti=1;i<s.size();i++){

EducationalCodeforcesRound168(RatedforDiv.2)A——D题解A.StrongPassword题意：给一个小写字符串密码，添加一个小写字母，使得密码更加复杂。题解：有相同的相邻的字母，再其中间添加不同的字母；如果没有相同的相邻的字母，则最后添加一个字母。#include<bits/stdc++.h>

比赛链接赛时提交情况：CF1997A.StrongPassword赛时思路首先看到题目可以想到的是，我们要加入的这个字符不能与其相邻字符相同，所以我没有多想就写出了第一份代码：if(s[0]=='a')cout<<'b';elsecout<<'a';cout<<s<<endl;交上之后喜提WA1。于是冷静了一会儿仔细观察了一

比赛链接:https://codeforces.com/contest/1997solve:ABCD开头:终于能上青名了,本来以为还得打个两三场,看来这暑假必须上蓝名了,不过这一场说实话感觉运气成分大一点,先稳住青名,最近感觉有点懒惰了,欠了好几场补题,牛客多校还有好多场qwq,得努力了A.StrongPassword思路:

A直接暴力枚举字符添加在哪里，以及添加的字符是什么即可。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=500100;signedmain(){intT;cin>>T;while(T--){strings;cin>>s;stringans;i

A.ExtremelyRound----------------------------------题解-------------------------------------因为数据范围只有1e6，我们只需要预处理出来1-1e6每个每个数包含多少个极圆整数就行了，然后t次查询就可以。这种预处理查询是面对多次询问时应该首先想到的。点击查看代码#incl

A容易发现由于玩家是八向移动，-1以及其上的硬币都可以接到，但是往下都无法。B子序列不需要连续，子串则必须连续，那么我们可以考虑对子串进行遍历，相当于遍历起点，求出子序列能和其对上的最大长度，然后用子串长度加上子序列的长度减去重合长度即可。C赛时C没D出的快，想贪心策略想

A.CatchtheCoin题意:在一个二维坐标系上有一个硬币每秒y轴坐标减一，而你每秒可以向旁边八个方向移动，问你有没有一个时刻你会和硬币重叠。思路：注意到在y小于-2时，我们无论如何都追不到硬币，而其他时候我们可以采取向左下或者右下的策略来保持和硬币y轴下落同步移动的时候接近

A.VerifyPassword题目描述Monocarpisworkingonhisnewsite,andthecurrentchallengeistomaketheuserspickstrongpasswords.Monocarpdecidedthatstrongpasswordsshouldsatisfythefollowingconditions:passwordshouldconsistonlyoflowerc

目录写在前面ABCD写在最后写在前面比赛地址：https://codeforces.com/contest/1976满课，并且48小时之内只睡了8h。本来不想打的，但是手痒就上小号打了，然而唐唐唐掉大分呃呃A签到。感谢isdigit函数。///*By:Luckyblock*/#include<bits/stdc++.h>#defineLLlonglon

链接凌晨两点半突然醒了。。然后睡不着了。。躺了一个半小时决定起来啃题解。花了一个小时弄懂了。但是要怎么自己想到还没想好。这个属于计数dp的范围了，我不是很熟悉了。题目大意:有n个盒子，里面装了一些球，球的数量大于等于1且小于n。可以进行一种操作，每次操作可以把一个球移

切5道。A\([a_1=1]\)B\(\max(\max(xy),\max(x^2),\max(y^2))\)第一部分可以选整个数组，第二部分和第三部分是最大连续0段和1段。C操作等价于\(a_{l\simr}\oplus1\)，\(b_{l\simr}\oplus1\)，\(b_{1\simn}\oplus1\)。考虑先把\(a\)全部变成\(0\)，使用ii

题意CodeforcesRound809(Div.2)D1.ChoppingCarrots(EasyVersion)给你两个整数\(n(1\len\le3e5),k(0\lek\le10)\),一个数组\(a(1\lea_i\le10^9)\)。你可以进行如下操作最多\(k\)次：选定一个数\(i(1\lei\len)\)，让其变为相邻的数(变为\(a_{i-1},a_{i

A对于\(i\top_i\)连边。如果存在二元环，则答案为2。否则答案为3。B非降序排序：0全部在1前面。令0的个数为z。从左往右，将前z个全部填上0。填第\(i\)位时，每次填的最小代价为：若第\(i\)位为1，第\(i\)位右边的第一个0到\(i\)之间的字符个数。（贪心）

题意：给一个树和一个bfs序，并保证从节点1出发，判bfs序是否合法。思路：双指针，在bfs序上从左往右遍历。慢指针指向当前节点u，快指针指向当前节点应该访问的节点的位置。然后设两个集合，一个集合存储在当前节点上应该访问的节点，另一个存储在当前节点上实际访问的节点，然后遍历即可。总结：