tiany7

摘要： A. Meximization 这道题问给一些数，如何让前缀的mex之和最大，那么首先，我们要抬mex的话肯定是要把前面都铺垫完的，所以在i位置确定的时候，i + 1自然是越大越好，可以证明i + 1的位置放大至少优于放小，然后其他数搞一搞就行 AC Code #include <bits/stdc 阅读全文

摘要： 该死的csdn登陆不上去了，为了防止区间dp模板丢失，在这里再存一份 然后是左右取数字的问题，我记得20年的时候我应该看过这题，是有一个数列，前后取若干个数字，问先手能取最大值 那个时候没怎么看懂这个，今天做完题突然理解了，返回去看那个题 首先每次可以固定左右必选，那么左边必选的最大收益是当前的值 阅读全文

摘要： 感觉做过这场啊，要不就是看过 A题 AquaMoon and Two Arrays 问前加后减能不能把A变成B，首先这个貌似是经典老题了，无论怎么操作数列总和不变，如果和不相同，变不了，其他情况暴力判断即可 #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 解题 A. Domino on Windowsill 这个题给一个2xn的方格，一个行有k1个白块，第二行有k2个白块，那么现在有w个2x1的白块和b个2x1黑块，白对白，黑对黑，问能不能全放下 这个就是判断下白色的加起来和黑色的加起来/2向下取整有没有比w和b要大，因为没给布局 #include 阅读全文

摘要： A. Tokitsukaze and All Zero Sequence 这题给一个数列，每次操作 对于两个不相同的数字可以吧大的变成min， 两个相同的话一个变为0 问最少操作多少次能将整个数组变为0 首先这个操作1开始容易想到，如果数组中原来有0，那么就可以操作n - |0的个数|次使得数组全部 阅读全文

摘要： 今天vp了两场cf，感觉对开眼界还是很有用的，手感也回来了点 首先给出一些点，如何找出是否属于同一条链 首先暴力方法就是每次dfs，在分叉大于2的地方看看是否包含所有的点 这是个笨方法 处理手法是首先找到深度最大的点，这个点一定是端点的一头，然后找到离这个点最远的第二个点，然后有一条定理就是 如果在 阅读全文

摘要： Problem A 题意问给一个长度为2的小写字符串，字符串从ab开始，然后第一个位置和第二个位置上的字符不能相等，问按照这个方式排序，给出的字符串是第几个 然后这道题首先分情况讨论，首先题意可知每一个字符打头的有25个，然后如果当前第二个字符大于第一个字符，证明有skip 1，所以-1，否则 + 阅读全文

摘要： A题，题意是给一个回文串，问有多少个字符删掉，还是一个回文串 这个题看样例，肯定是从中间开始查相同字符的段长度，没啥难度 代码： #include <bits/stdc++.h> using namespace std; constexpr int limit = (3000000 + 5);//防 阅读全文

摘要： 题目给出一个字符串和光标所在位置，每次操作可以把光标向左，向右移动或者把当前字符串ASCII值 +- 1 那么问变成回文的最小代价 首先我们观察到，因为我们可以对字符串+或者-，所以显然清理左边和右边没有任何差别，代价都是字符串的距离（这题可以改成只能+1，这样就是一道稍微难一点的题了） 然后我们假 阅读全文

摘要： 最近做了下题，作业题目有一道很有意思的题目 [CF 711D](https://codeforces.com/problemset/problem/711/D) 这道题问的是给出一个必存在至少一个环的图里面，每次操作可以选出来一些边，每条有向边可以被反转，然后问最后能让这个图无环的方案有多少种 其实 阅读全文