1583Problem-B-Codeforces题目大意:n个点的无根树给出m个限制条件(a,c,b)在a到b路径上不能存在c点,求任意一种可能的树的所有边注意数据范围:1<m<n<1e5这说明了最多有n-1个限制条件这说明至少有一个点不存在限制条件即这个点可以作为根节点root连接其他所有点形成边

C题目大意​给定两个字符串a，b，q个询问，每次操作可以将a[i]赋值为任意一个字符，每次询问[l,r]区间内使得sorted(a[l,r])==sorted(b[l,r])的最小操作次数分析​ 不妨先考虑一个区间如何判断sorted后的字串是否相等，发现跟字符出现的次数有关，于是考虑前缀和预处理每一个26

A.SettingupCamp时间限制：每个测试1秒内存限制：每个测试256兆字节输入：标准输入输出：标准输出组委会计划在游览结束后带领奥林匹克运动会的参赛选手进行徒步旅行。目前，正在计算需要搭帐篷的数量。已知每顶帐篷最多可容纳3人。在参赛选手中，有a个内向型，b个外向型和c个综合型：

A.DestroyingBridges时间限制:1秒内存限制:256兆输入:标准输入输出:标准输出有$n$个岛屿，编号为$1,2,…,n$。最初，每对岛屿都由一座桥连接。因此，一共有$\frac{n(n-1)}{2}$座桥。Everule住在岛屿$1$上，喜欢利用桥梁访问其他岛屿。Dominater有能力摧毁最多$k$座

3.6LonelyMountainDungeons 算贡献算了半天还错了，这种采用容斥可以减少细节处理，代码注释有#include<bits/stdc++.h>usingnamespacestd;#defineendl"\n"#defineintlonglongtypedeflonglongll;voidsolve(){intn,b,x;cin>>n>>b>&

CodeforcesRound929(Div.3)刷题记录A.TurtlePuzzle:RearrangeandNegate//Problem:A.TurtlePuzzle:RearrangeandNegate//Contest:Codeforces-CodeforcesRound929(Div.3)//URL:https://codeforces.com/contest/1933/problem/0//MemoryLimit:256MB

1.博弈论WalletExchange爱丽丝和鲍勃很无聊，于是他们决定用自己的钱包玩一个游戏。爱丽丝的钱包里有a枚硬币，而鲍勃的钱包里有b枚硬币。双方轮流玩，由爱丽丝先走棋。在每个回合中，玩家将按顺序执行以下步骤：选择与对手交换钱包，或保留现有钱包。从玩家当前钱包中取出1个硬

2-11Eatthechip思路：题意可知，a从下往上走，b从上往下走，我们可以思考一个问题，在某一个回合，如果a和b在同一列中（a是Alice，b是Bob），一方怎么走，另外一方就跟着这一方走，所以同一列的时候是该回合后手的必胜态，先手的必败态。于是可以递推：如果在走到边界的时候有机会仍然保持b在a的上方，那么

CodeforcesRound916(div3)[Problem-A-Codeforces]：ProblemsolvingLogA.题直接看样例进行分析，发现每一次出现的字符代表着用了1分钟来看这道题，每道题都有固定的解题时间，只要达到了这个解题时间，就可以将这题解出来，答案就要加上1；同时要注意将解决过的问题要标记一下；#in

ThreeSequences2200https://www.luogu.com.cn/problem/CF1406D题解:贪心地想，令x为答案，则x应该为b的末项和c的首项，而每一步a(i)->a(i+1)若上升则b上升，若下降则c下降。故

题目链接：https://codeforces.com/contest/1792/problem/D题意是给出n个长度为m的排列，定义排列p*q为\(r_j=q_{p_j}\)，令一个排列的价值p为最大的k使得\(p_1=1,p_2=2

题目D.Coprime给定n个正整数数组a1,a2，…，an(1≤ai≤1000)。求i+j的最大值，使ai和aj为互素，†或−1(如果不存在i,j)。例如，考虑数组[1,3,5,2,4,7,7]。i+j可以得到的最大值

ProblemStatement 1.Nisupto35,sotryingallpossiblesubsequencesistooslow(2^35).WecanapplythemeetinthemiddletechniqueanddivideAinto