题外话：抑郁场，开局一小时只出A，死活想不来B，最后因为D题出锅ura才保住可怜的分。但咱本来就写不到DB-LongLegs（数论）本题题解法一学自同样抑郁的知乎作者幽血魅影的题解，有讲解原理。法二来着知乎巨佬cup-pyy（大佬说《不难发现》呜呜）题意三种操作：向上走mmm步向右走mmm步给自己一次走的步数加111，即使得m=m+1m=m+1m=m+1问从(0,0)(0,0)(0,0)走到(a,b)(a,b)(a,b)的最小操作次数，值得注意的是操作三不可逆。解析假设我们最终一步的大小增长到mmm，那么在这个过程中我能以[1,m][1,m][1,m]（当步数增长到该数时）之间的任何数字向上或

题面恭喜你，你被硕士援助中心录取了！但是，你在课堂上感到非常无聊，厌倦了无所事事，于是你给自己想了一个游戏。给你一个字符串sss和一个偶整数nnn。你可以对它进行两种运算：将反向字符串sss添加到字符串sss的末尾（例如，如果$s=$cpm，那么在执行操作$s=$cpmmpc之后）。将当前字符串sss倒转（例如，如果$s=$cpm，则在执行操作$s=$mpc后）。需要确定在进行精确的nnn操作后，可以得到的词序最小的†^{\dagger}†字符串。请注意，您可以按照任意顺序进行不同类型的运算，但必须总共进行nnn次运算。†^{\dagger}†当且仅当以下条件之一成立时，字符串aaa在词法上比

这场还是很有含金量的，B题开始就有难度了，B是个推结论的题，C要推结论然后递推，D题是有点难的树上DP（主要是状态转移方程不好写），E题是个二进制预处理然后状压DP，F题是个数论（把树映射成中序遍历dfs序，然后跑隔板法），很推荐打一打这场。比赛链接A.SashaandtheBeautifulArray题意：Sasha决定送给女友一个数组a1,a2,…,ana_1,a_2,\ldots,a_na1​,a2​,…,an​。他发现女友会评估数组的美丽值：对所有整数iii从222到nnn，(ai−ai−1)(a_i-a_{i-1})(ai​−ai−1​)的和。请帮助Sasha，告诉他，如果他能以任何

文章目录题目链接题意题解代码题目链接C.DigitalLogarithm题意给两个长度位nnn的数组aaa、bbb，一个操作fff定义操作fff为，a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]的位数求最少多少次操作可以使a、ba、ba、b两个数组变得完全相同题解性质：对于任何数,经过两次操作我们一定可以让其变为111,所以答案小于等于2n2n2n然后我们考虑如何求最少的操作次数，很自然的去考虑贪心，对于相同的数我们不去操作，只取操作不同的数，这些不同的数一定需要进行一次操作，然后操作完一次之后所有的数都被限制到[1,9][1,9][1,

A.ThornsandCoinsProblem-A-Codeforces签到题，贪心，模拟第一个连续的棘刺前的硬币均能吃到t=int(input())for_inrange(t):n=int(input())s=input().split("**")[0]res=s.count("@")print(res)B.ChayaCalendarProblem-B-Codeforces数论下个预言会在下一个能被当前ai整除的年数出现，即(now//a[i]+1)*a[i]年t=int(input())for_inrange(t):n=int(input())a=list(map(int,input().

1.博弈论WalletExchange爱丽丝和鲍勃很无聊，于是他们决定用自己的钱包玩一个游戏。爱丽丝的钱包里有a枚硬币，而鲍勃的钱包里有b枚硬币。双方轮流玩，由爱丽丝先走棋。在每个回合中，玩家将按顺序执行以下步骤：选择与对手交换钱包，或保留现有钱包。从玩家当前钱包中取出1个硬币。在执行此步骤之前，当前钱包中不能有0枚硬币。无法在自己的回合中做出有效举动的玩家输。如果爱丽丝和鲍勃都以最佳方式下棋，则决定谁将赢得游戏。分析首先每个人必须取出1枚硬币，在取出硬币之前可以选择是否需要交换钱包，说明这种钱包的交换一定是有利于自己的。那么我们可以忽略钱包的交换，直接看硬币总数。因为爱丽丝先手，那么如果硬币

Problem-E-Codeforces目录推荐视频：题意：细节（我踩得没什么价值的坑）：思路：对样例3（X=13）做解释：——————总思路：——————动态规划逼近：——————二进制拆分补充剩余：核心代码： 推荐视频：E_哔哩哔哩_bilibili其实有一些细节说的不是特别清楚好理解，可以结合我的题解来看。但是对题目的解析说的还是特别好的 题意：你需要制作一个数组，使其严格递增子序列的数目为X细节（我踩得没什么价值的坑）：1.严格递增strictlyincreasing，我直到看了别人的题解才发现，，才能看懂样例，，2.好好读题，我靠X是1e18了，得longlong3.快速逼近的时候w

题目n(6k是未知的，但保证1/3n每次你可以选择三个不同的人a,b,c，系统告诉你这三个人中好人更多还是坏人更多，其中好人更多返回1，坏人更多返回0easy：可以询问不超过2n次hard：可以询问不超过n+6次要求在给定询问次数内，回答出k的值实际t(t思路来源乱搞ac题解其实是两年前做的题了，当时没写题解，现在补一下首先n是3的倍数，恰分成n/3堆，每堆询问一次其中约束条件1/3n记录得到一个0的询问位置(huai,huai+1,huai+2)和得到一个1的询问位置(hao,hao+1,hao+2)得到这六个位置后，每个询问中取出四个，这里是：令a[1]=huai,a[2]=huai+1，

A.WalletExchange时间限制:1秒内存限制:256兆输入:标准输入输出:标准输出AliceandBobarebored,sotheydecidetoplayagamewiththeirwallets.Alicehasacoinsinherwallet,whileBobhasbcoinsinhiswallet.Bothplayerstaketurnsplaying,withAlicemakingthefirstmove.Ineachturn,theplayerwillperformthefollowingstepsinorder:Choosetoexchangewalletswith

A.WalletExchange时间限制:1秒内存限制:256兆输入:标准输入输出:标准输出AliceandBobarebored,sotheydecidetoplayagamewiththeirwallets.Alicehasacoinsinherwallet,whileBobhasbcoinsinhiswallet.Bothplayerstaketurnsplaying,withAlicemakingthefirstmove.Ineachturn,theplayerwillperformthefollowingstepsinorder:Choosetoexchangewalletswith