smilestruggler_Fly To Higher

题目链接：https://codeforces.ml/contest/1406/problem/D 题目大意：  给一个序列ai，有一个非递减序列bi和非递减序列ci，要求每一个位置上的bi和ci的和要等于ai，要求bi和ci中的最大值最小，求这个最大值。同时有修改操作，q次修改，给l到r区间的数字加x，1<=n<=105,1<=q<=1051<=n<=10^5,1<=q<=10^51<=n<=105,1<=q<=105

题目链接：https://codeforces.com/contest/1323/problem/D 题目大意：  求两两之间和的异或和,n≤4e5,1≤ai≤1e7n\leq4e5,1\leq a_i \leq 1e7n≤4e5,1≤ai​≤1e7 题目思路：  这题其实知道思路以后就会觉得很简单，但是还没做出来的时候就很自闭。。想了好久都没思路，因为这种题通常都...

题目链接：https://codeforces.com/contest/1305/problem/E 题目大意：  构造n个数，满足存在m组a[i]+a[j]=a[k],i≤j≤k,1≤a[i]≤1e9,n≤5000a[i]+a[j]=a[k],i≤j≤k,1≤a[i]≤1e9,n≤5000a[i]+a[j]=a[k],i≤j≤k,1≤a[i]≤1e9,n≤5000 ...

题目链接：https://codeforces.com/contest/1304/problem/E 题目大意：  给一棵树，q次询问，问在x和y中加一条边，a能否存在一条路径到达b，且长度恰好为k，一条边可以反复走。 题目思路：  如果没有加边这个条件的话，可以发现，如果从a到b，路径一定是a到b的最短距离+2*x，因为树上两点间的最短路是固定的，要是走了别的路还...

题目链接：https://codeforces.com/contest/1301/problem/E 题目大意：  左上角红，右上角绿，左下角黄，右下角蓝的正方形被算作合格的logo，给一张图和一个范围，问范围内最大的合格logo有多大 题目思路：  三步走，第一步，求各种颜色数量的二维前缀和。  第二步，假设每一个点作为红色的右下角，能形成多大的logo，通过二...

题目链接：https://codeforces.com/contest/1228/problem/F 题目大意：  判断一个树是不是可以通过McDic’s generation得到，过程是在一个满二叉树中，删除一个非根的节点，如果这个非根的节点有孩子的话，接到改节点的父亲身上。 题目思路：  这道题想了会儿想不出来，然后看了很多博客都觉得有点难理解，直到我看到一篇博...

题目链接：https://codeforces.com/contest/1293/problem/E 题目大意：  给出一棵树，要求给树的每条边赋权值，使得树中所有点的mex(x,y)mex(x,y)mex(x,y)和最大，并输出这个和  mex(x,y)mex(x,y)mex(x,y)指的是从x到y的路径中，没出现过的整数的最小值 题目思路：  推荐qsc的题解...

题目链接：https://codeforces.com/contest/1282/problem/D 题目大意：  交互题，每次输出一个字符串，然后会返回一个数字，表示输出的字符串和答案之间的编辑距离，编辑距离的定义是一个字符串使用插入、删除、替换变成另一个字符串的最小次数。希望能在答案字符串的长度+2的询问次数内找到答案字符串 题目思路：  看到rating230...

题目链接：https://codeforces.com/contest/1282/problem/C 题目大意：  有n道题，一共T的答题时间，简单题需要时间a，难题需要b，每道题都有ddl，如果实际答题时间到达ti，那么这道题就必须要做，否则只能拿零分，每题一分，问最多能拿几分 题目思路：  日常被C题卡。。。哭了。我刚开始想简单了，就直接双指针，如果做了一个题，...

题目链接：https://codeforces.com/contest/1288/problem/D 题目大意：  有n个数组，每个数组有m个数字，选择其中两个数组会形成一个新数组b，方法是，对于每一个位置，挑选两个数组中该位较大的数字。求使b数组中最小值最大的是哪两行 题目思路：  n高达3e5，暴力直接歇逼。看到最小值最大马上就想到了二分，但是一秒钟就把自己否了...

题目链接：https://codeforces.com/contest/1287/problem/D题目大意：给出每个点的父亲和该点的子树中含有值比该点值小的点个数，求每个点的值题目思路：讲道理，又是直接自闭。。构造题，首先将第一种方法删除法 删除法的做法非常简单...

题目链接：https://codeforces.com/contest/1285/problem/D题目大意：给n个数字，用一个X跟所有数字异或，使得到的数字的最大值最小题目思路：太久没写题，水平掉太快了。。。这题我的想法是从高位开始，如果遇到全1或全0那么就是0，如果有的0有的1，那么就尝试这位不异或和异或1得到的结果，看看最大值哪个小就按照哪个来，但是感觉这样没考虑后面的，应该是错的，看了...

题目链接：https://codeforces.com/contest/1247/problem/D题目大意：给n个数字，问有多少对数字的乘积是某个数字的k次方题目思路：很明显，一个数字的k次方需要满足的条件是他的每个质因数的幂次都是k的倍数，那么只要得出当前质因数的幂次情况，看看能把所有质数的幂次都补成k的倍数的数字个数就行这里唯一想不到的点就是map居然能套一个v...

题目链接：https://codeforces.com/contest/1251/problem/E2题目大意：有n个人要投票，每个人有两个属性m和p，表示当有m个人投票时，他就会免费投票，否则就需要花p元让他投票，问最少花多少钱能让n个人都投票题目思路：E题，过的人这么少，代码竟然如此简单并没有算法，让我挺惊讶的，以后还是不能被人数吓到。这题贪心非常巧妙。如何才能让花的钱...

题目链接：https://codeforces.com/contest/1249/problem/D2题目大意：给出n个线段，问最少删几条边能够使得一个点最多被k条边覆盖题目思路：比赛的时候一直想着线段树。。然后就歇逼了。。。其实就是个贪心，按照l排序，因为只有在l端点，一个点被覆盖的次数才会增加，所以出事的点一定是左端点。拿个multiset记录在当前点还有哪些边还存活着，存...

题目链接：https://codeforces.com/contest/1113/problem/C 题目大意：问有多少个偶区间(即区间内数字个数为偶数)左边一半异或和和右边一半异或和相等 题目思路：由异或性质可得，异或存在交换律，同时异或可以满足前缀和，即l~r的异或和=sum[r]^sum[l-1]，原因很简单，两个相同的数字异或为0，0和任何数字异或是该数字本身，那么sum[...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6709题目大意：有个人又钓鱼又煮鱼，钓鱼的时候不能煮鱼，但是煮鱼的时候可以钓鱼，问最少花多少时间。题目思路：队友直接秒杀tql，比赛的时候有点迷，变成了队友报听写，不知咋的就过了，最迷主代码..今天下午寻思会会这题，结果自闭了..太菜了....回归正题，是花的时间最少可以...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656题目大意：对于每一个等级，可以花ai元，有pi概率升级，如果升级失败就退到xi级，问从li级升到ri级的钱数期望题目思路：比赛的时候已经想到思路了，结果由于推导太慌了出了很多小毛病，被队友先A了，赛后重新推导了一遍就出来了。首先定义dp[i]为从1出发以后第一次到i的期望。...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651题目大意：有n道题，共m分，要过k题，x分的题需要复习x+1分钟，最少需要复习多久能过题目思路：比赛中被模拟题束缚(怎么会这么菜啊)，结果一直到比完都不知道这题题意一直是俩队友在瞎搞，有个队友否定了自己的正解，有个队友二分极大值设的不够大，都是神仙，全队奥斯卡影帝。二分做法...

题目链接：http://codeforces.com/gym/101196题目大意：询问当前状态是否是最优方案中的一种，若是输出剩下还需多少步题目思路：汉诺塔的递归函数的写法是dfs(a,c,b)dfs(b,a,c)分别是在a以c为辅助去b，在b以a为辅助去c所以其实它呈现出的是一个二叉树的结构首先根据汉诺塔的性质，最大的环要么在第一个柱子，要么在第三个...

题目链接：https://nanti.jisuanke.com/t/41355题目大意：f[0]=0,f[1]=1,f[n]=3*f[n-1]+2*f[n-2](n≥2)，mod 998244353，一共有q轮，第一轮查的是f[n]，接下来每一轮都用前一轮的答案的平方和前一轮查询的数异或作为这一轮的n进行查询，最后求所有答案的异或题目思路：法一：法一使用分块打表，...

题目大意：输出一个边长为n的正方形，n是4的倍数，要求这个正方形的所有行和列的异或值都相等题目思路：没有发现按照0~15顺序就能实现边长为4的时候的情况。其实没发现也没关系，只要使用样例给出的第一个正方形就可以得到所有的情况，因为对于边长大的情况，只要根据他是第几块，然后在加上相应的16的倍数就行，每个4*4作为一个单位，这样每个单位内新来的最高位都能被消，小的位又由于4*4的满足要求而...

题目链接：https://www.luogu.org/problem/P1020题目大意：求最长不上升子序列长度 and最长上升子序列长度题目思路：使用lower_bound和upper_bound，以最长上升子序列举例，如果新来的元素大于目前维护的序列的最后一个元素，那就加进来，如果比他小，那么就用lower_bound获得第一个大于它的数字的位置，并代替它，之所以要用lo...

题目链接：https://codeforces.com/contest/1230/problem/C题目大意：有21种骰子，每种筛子至多用一次，要求在边上放骰子，要求朝向同一个点的骰子的点数要一致题目思路：sb了啊，一直推推推推，推毛线哦，规律都找自闭了，看了题解以后恍然大悟，一共就七个点，每个点就六种情况，找个p规律啊，暴力就完事了啊！直接枚举出所有情况，然后看每一种情况行不...

题目链接：https://codeforces.com/contest/1234/problem/D题目大意：给一个字符串，俩操作，一个是把pos位上的字母改成c，一个是求l到r内不同字母个数题目思路：第一眼：我擦带修主席树，凉凉不会，就放弃了，看到题解就很难受。一共就26个字母，直接来26个set维护每个字母的位置就行了。。同理可以用树状数组还有个很骚的办法，用线段...

题目链接：https://codeforces.com/contest/1207/problem/E题目大意：交互题，一共可以问两次，每次问100个数字，然后会返回一个这一百个数字中随机一个和答案异或的值，要求输出答案。，并且要求这200个数字不重复题目思路：以为是个王者，结果是个青铜，TMD...想复杂了，看到题解差点喷血，这个题为啥rating1800啊？？？好吧我没写出来...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6685题目思路：蓝瘦，居然这么简单..QAQ wa到自闭10分硬币最多用一个，因为用了俩可以用20分代替20分硬币最多仨，因为俩不够，对40 60这个样例，用仨20是最省的，四个又不够优秀，四个的话10 20 20 50能凑出更多的数字50分硬币最多一个，俩可以用1美元代替这些...

题目链接：http://codeforces.com/contest/245/problem/H题目大意：询问l r区间内有多少回文串题目思路：直接暴力求出所有回文串，dp[i][j]表示s[i~j]是否为一个回文串，然后进行求二维前缀和，接着查询相应矩阵内的和即为答案。以下是代码：#include<bits/stdc++.h>#include&l...

题目链接：https://codeforces.com/contest/534/problem/B 题目大意：初速度v1，末速度v2，每次速度最多变d，问t秒最远飞多远 题目思路：v1+i*d是v1初速度在i+1秒能到的最高点，v2+(t-1-i)*d是想要最终在第t秒到达v2速度的最高点，二者取最小值便是这一秒能够达到的最大值，将所有最大值加起来就是全程最大值 以下是代码...

题目链接：https://codeforces.com/contest/540/problem/E 题目大意：有一个无限的序列，给出n个交换，问逆序对个数 题目思路：难点在于没有参与交换的点如何处理。该题可将没使用的这段区间看做点，先记录所有参与交换的点， 然后进行离散化，如果相邻的点之间还有数字，就将这些数字缩成一个点。然后更新时，d[i]存的是之前有多少比d[i]大的数字，由于...

题目链接：https://codeforces.com/gym/100085 题目大意：使用新的二进制进行编码，对于m，m&lt;2^n，并使n尽可能小，使转换后的码只能是n位或n-1位，且小的数字的位数小于等于大的数字，如果m=2^n那就只能是n位，要求n-1位的数字不能是n位的前缀，问如何构造，输出m情况下0~m-1的构造结果 题目思路：倒在了读题..题意懂后模拟思路错了打了好...

题目链接：https://codeforces.com/contest/1114/problem/E 题目大意：交互题。存在一个乱序的等差序列，可以询问&gt; x回答是否存在有大于x的值，? i表示询问a[i]的值是多少，一共可以询问60次，要求输出最小值和差 题目思路：有一个提问是否有存在大于x的值，易思考得到可以二分最大值。然后任意两者的差一定是公差的倍数，由于二分最多30次...

题目链接：https://codeforces.com/contest/490/problem/E 题目大意：给n个数字，其中有若干?，要求填满？且保证递增，不存在前导0 题目思路：先将所有？变9，然后不断在保证该数大于前一个数的情况下缩小每个？号位 以下是代码：#include&lt;bits/stdc++.h&gt;using namespace std;#d...

题目链接：https://codeforces.com/problemset/problem/496/C 题目大意：给一个字符串，让你通过删除最少的列使得从上到下字符串字典序增大或相等 题目思路：刚开始以为必须要增大，搞了半天，后来发现可以相等，然后想偏了，大部分思路都是对的，就是从左往右，如果这一列中存在下面的比上面小，而且这一列没有删除，那么ans++，这列必删，否则就在里面找...

题目链接：https://codeforces.com/contest/1080/problem/D 题目大意：有一个边长为2^n的正方形，每次可以把一个正方形割成四个一样的正方形，要从左下角走到右上角，只能通过边长相等的正方形，问割t次行不行 题目思路：n是1的时候割到切不动需要1下，2的时候1+4，3的时候(1+4)*4+1，然后发现是31的话就大于k次了，也就是说只要专门割那...

题目链接：https://codeforces.com/contest/1088/problem/E 题目大意：给一棵树，需要找k个连通块，使得其中所有权值相加除以k最大，如果有多种可能最大就使得k尽可能大 题目思路：因为前提是使得权值和尽可能大..所以...各个块的权值一定相等..不然有人拖后腿的话就肯定是不要那个拖后腿的会比较大..太机智了........... 以下是...

题目链接：https://codeforces.com/contest/1084/problem/C 题目大意：给一个字符串，找出其中含有的符合要求的子串个数，要求是找出a的串，且每个a里面有个b 题目思路：想到了乘起来没想到+1....每一堆a中的情况为选其中一个a或者一个都不选，所以情况个数是a的个数+1，最后-1是因为去掉全不选的情况 以下是代码：#includ...

题目链接：https://codeforces.com/contest/1088/problem/D 题目大意：有a和b，可以通过? c d提问，返回a^c和b^d比较大小的结果，要求通过最多62次查询得到答案。 题目思路：由于数字高位能决定一个数字的大小，所以从大到小看。每一位都看，先让a的该位取反，然后让b。如果都是1的话，那么先让a取反那第一个必定小于第二个，让b取反第一个必...

题目链接：点击打开链接题目大意：n个城市，k条公路，l条地铁，输出n个数字分别表示第i个城市与几个城市能既公路联通又地铁联通。题目思路：刚开始用并查集，可是直接暴力查询n^2，不出意外的tle了，后来改用了邻接表，傻乎乎的没看到情空vis也用了n的复杂度....后来看了学姐的代码，对于每一组公路群以及地铁群（即互相之间都能联通）都给一个标号，然后根据这个标号进行排序，这个时候就可以直接比对，如果公...

题目链接：https://codeforces.com/contest/1131/problem/B 题目大意：按照时间发展顺序给出比分，最后一个比分是最终结果，问如果所有比分都出现最多可能有几个平局 题目思路：首先可以发现，对于x:y，假设x&lt;y，那么不能出现的平局是x+1:x+1~y:y，那么我们就可得出一个结论，如果两个区间产生相交，那么这两个区间不会产生新的可以出现的...