题面原题链接思路我们考虑如何判断一对\(T_1,T_2\)是否合法。首先，我们可以发现\(T_2\)上的边权只能有至多一组合法解，这是因为对于任意一条边连接\(u,v\)，它的边权必然是\(dis_1(u,v)\)，所以事实上我们是没有权限给\(T_2\)任意赋权的，这样题目就简单了一些。那么，我们如何

XOR=Average题目https://codeforces.com/contest/1758/problem/B主要意思给定一整数n，要使n个数的异或=n个数之和的平均值，输出这n个数思路n是奇数的时候n个相同的数（设为a)的异或也为a,n个a之和的平均值也为an为偶数的时候n个相同的数（设为a)的异或

CF1253题解ASinglePush考虑令\(d_i=b_i-a_i\),那么合法当且仅当\(d\)在一个前缀和一个后缀都是\(0\),其余地方值一致并且非负.BSillyMistake注意到能作一次划分的时候立即划分一定更优,因为这样就不会因为潜在的一天两次进入办公室而得不到答案.贪心的模拟即可.

这是NOIP前的最后一个学习计划了。且行且珍惜吧。接下来的任务11.19补两场ARCB。ARC187B。ARC183B。补CF3G。补计数题。回顾之前的比赛记录。11.20模拟：NOIP2022。11.21补题：NOIP2022。回顾ImportantTricks。补题：ZRNOIPDay11。11.22

CF705题解AHulk模拟即可.BSpiderMan打sg表可以发现,奇数个球先手必败(sg=0),偶数先手必胜(sg=1).多个组合只要把sg值异或起来就好.CThor暴力模拟就可以了,用队列模拟.DAntMan结论:按照编号由小到大加入链表,每次尽量让答案最小贪心就是对的.若原来是

虚拟化技术作为现代IT环境中的一项重要技术，已经被广泛应用于服务器、开发、测试以及日常的工作环境中。VMware是一种广泛使用的虚拟化平台，它可以在不同的硬件上创建虚拟机，帮助用户实现资源的高效利用与隔离。在本教程中，我们将带您一步步安装VMware虚拟机，并详细介绍如何过

自从换了小号打CF整个人也是飘了啊。今天CFT2是sb题一下子就会了，非得写一个只在\(n\)是偶数的情况下是对的的做法，我还想着题目是不是保证了\(n\)是偶数。T3是神秘构造，我想出了\(n\)是偶数的情况，奇数发现前几个手玩不出来我直接猜奇数不行。交上去WA了。后面发现可

CF705题解AHulk模拟即可.BSpiderMan打sg表可以发现,奇数个球先手必败(sg=0),偶数先手必胜(sg=1).多个组合只要把sg值异或起来就好.CThor暴力模拟就可以了,用队列模拟.DAntMan结论:按照编号由小到大加入链表,每次尽量让答案最小贪心就是对的.若原来是

建造水族馆题目描述你喜欢鱼，所以你决定建造一个水族馆。你有一块由n根柱子组成的珊瑚，其中i根柱子高ai个单位。之后，你将在珊瑚周围建造一个水族箱，具体如下：选择一个整数h--水箱的高度。在水箱两侧建造高度为h的墙壁。然后，在水箱中注满水，使每一列的高度都是h，珊瑚的

CF1325题解AEhAbAnDgCd有\(\gcd(1,x)=1,\text{lcm}(1,x)=x\),因此输出\(1x\).BCopyCopyCopyCopyCopy要求严格上升子序列,那么答案的上界当然是去重后的元素个数.能否取到上界呢?当然可以,每一段内选一个你想要的就可以了.CEhabandPath-eticMEXs发现\(0,

比赛链接A.Set#include<iostream>#include<cstdio>usingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){intl,r,k;scanf("%d%d%d",&l,&r,&k);printf("%

CF1257题解ATwoRivalStudents每次交换都可以让距离增加\(1\),上界是\(n-1\).题目说至多而不是恰好交换\(x\)次,于是不需要考虑边界.BMagicStick一个重要的观察是:如果能够得到\(x\),那么就能得到任意小于等于\(x\)的数,这是操作二保证的.考虑操作\(1\)

A.AliceandBooksLink-CFLink-Luogu【题目大意】\(n\)本书，编号为\(1\)到\(n\)，价值为\(a_1\)到\(a_n\)。将这些书分成两堆，你获得每堆编号最大的书的价值。求可以获得的最大的价值。【解题思路】无论怎样，编号为\(n\)的书不管在那一堆都是编号最大的，所以一定会有它

CF1365题解APrimeSubtraction任何数的因数中都会有质数,除非他是\(1\).因此原题不合法当且仅当\(b-a=1\).BKill'EmAll首先,答案有明确的下界:最右面的怪兽一定要处理.不断模拟去杀掉当前最靠右的怪兽,得到的答案就是答案的下界.是否能取到下界呢?答案是肯定

链接：Problem-401C-Codeforces思路：一道思维构造题。根据简单推导不难得出：当n>m+1||(n+1)*2<m时，前者为0最多的情况，后者为0最少的情况。当n>m时，结果一定为“010......010”当n<m时，先是“110110......”，然后当n=m时，是“101010......”。最后剩下的“0”和“1”单独

CF1365题解ATheFairNutandElevator画个图探究一下代价,发现在\(x\)上面的部分花费是\(h\),在\(x\)下面的都是\(x\).那么不如令\(x=1\)即可.BKvassandtheFairNut二分答案板子.CTheFairNutandString每两个b之间只能有一个a,并且相互独立,乘

CF1365题解AMatrixGame注意到每次操作都相当于会损失一行和一列,那么最多进行可用行列较少的那一个的轮数.判断奇偶性即可,BTroubleSort手玩发现,不管一个属性的元素集合内部多么无序,都可以借助一个其它属性的元素达到有序.归纳证明特别简单.因此,一个序列可以

游记还是VP口胡了ABCD的做法，然后C假了打代码其实挺难的题解A反复观看样例可知，如果两个开关状态不一样灯泡开，否则灯泡关如果要灯泡开着的尽可能少，那么相同状态的配对尽可能多此时就是\(0\)和\(0\)配对，\(1\)和\(1\)配对，如果有落单的\(0\)必定有落单的\(1\)，最多凑\(1\)对没

传送门https://codeforces.com/contest/2036/problem/C解题思路先扫一遍字符串，判断有几个1100子串。然后，对于每一次操作，可以算出对答案的影响，减去更改会减少的子串，再加上更改后会增加的子串。代码#include<bits/stdc++.h>usingnamespacestd;chars[200001];intq

¿如何搞笑高效做题?只需要口胡CF题就行啦！（从前天起口胡CF按照洛谷通过人数排序的题单这期我们来口胡CF2200Part1吧~CF617EXORandFavoriteNumber给定一个长度为\(n\)的序列\(a\)，然后再给一个数字\(k\)，再给出\(m\)组询问，每组询问给出一个区间，求这个区间

CF1438题解ASpecificTastesofAndre考虑一种非常简单的构造:\(a_i=1\).不难发现满足条件.BValeriiAgainstEveryone结论:符合条件当且仅当有两个一样的元素.证明:充分性显然,下证必要性.若不存在两个一样的元素,则由于无法进位,故没有办法得到两个区间和在相

源自vjudge上找到题目，都是背包DP的变式------(推荐点点前两个字

游记理所当然VP了秒速过A，打B犯了一天的傻逼看错条件理所当然的只过了一道愉快开启改题生活当然改题也挺那啥的题解A挺简单的找\(X,Y\)的最小值，即找到长方形可框住的最大的正方形直接输出此正方形的顶点坐标即可证明考虑超出此正方形的点在旋转平移以后都会超出长方形范

10.31_CF_刷题B.KarSalesman思路一个顾客一种型号的车只能买一个，所以\(a_i\)号车需要\(a_i\)个顾客，所以至少需要\(max(a_i)\)个顾客，把所有车买完至少\(\frac{sum}{x}\)个顾客，所以取两者最大值就好也就是说，先用比较少的去消耗比较多的，避免最后只剩下比较多的那种车如果最多