Ben`s code

摘要： A 略 B 题意： 给定一个n，让它区间为长度-3的后缀区间的位全部变为0 思路： 把数字看成字符串读入，然后模拟 void solve(){ string s;cin>>s; int len=s.size(); int k=len-3; s=" "+s; if(k>0){ for(int i=le 阅读全文

摘要： 树的中心：相当于树上一点，使得其他节点到该点的最大距离最小 实际上在直径中点 求法：求得子树内最长链和次长链，再求得父方向子树的最长链，这三者的最大值最小时，即为树的中点 阅读全文

摘要： D 题意： 给定一个数组，每次挑选其中两个不同的数，使其变为a+1，b-1.求操作后的众数 思路： 属于是stl的千层妙用了 开一个set,左键值设为数的数量，右键值设为数。这样数量多的排在最后面，数量相当时，大的排在后面。此时我们可以用rbegin（）方法获得集合中最后一个元素 然后就是模拟 需要 阅读全文

摘要： E 题意： 给一个序列，数的种类数为x，每轮使每个数a[i]=max(0,a[i]-x).求使得每个数相同的最小轮数 思路： 发现序列每个数都减去相同的数，意味着每个数之间的相对值不变 从而导致如果想让一开始不为0的序列数相同，只能让它们演变为0 因此题目要求的是使所有数变为0的最小轮数 不妨排序+ 阅读全文

摘要： 题意： 给定一个矩阵，求以从四个拐角处开始画满螺旋矩阵的顺序构成的数组的子数组最大和 思路： N=1000,暴力模拟，将八个数组全部打出 再通过经典的子数组最大和dp求出 int g[1005][1005]; int ans=0; int f[maxn]; void dp(vector<int>&x 阅读全文

摘要： 题意： 给定一个长度为n的字符串s，要求选定一个区间，可以重排字符。求出最长的可以回文的子串 思路： 考虑每个字符的奇偶性。显然当区间长度为偶数时，每种字符的数量为偶。区间长度为奇数时，只有一种字符的数量为奇 将[1,x]中26个字符的数量，奇数为1，偶数为0，则可以压缩成范围在[1,1<<26)的 阅读全文

摘要： ABC300-F 题意： 给定m个由n个相同串s拼接成的ox串，允许删除k个x，求最长的连续o 思路： 显然需要删除连续的x，观察得到答案为一段s的后缀+若干个s+一段s的前缀 枚举前缀，知道整块的信息，通过二分求出后缀。在这过程中取max即可 值得注意的是这样做的前提是ox串足够长来构造出这种形式 阅读全文

摘要： 题目链接 题意： 给定nxm矩阵，从(s,1)出发到(t,m)。 每次可以向下或向右移动一格 到达最后一行后可以继续向下并到达第一行（环形） 求路径权值最大和 思路： 对于任意一个位置，显然由于环形条件存在，其可由左 + 上 +（下+上）转移 并且无法返回前一列。 因此按列进行dp 记dp[i][j 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4092 题意： 在线查询，1.节点打上标记 2.查询给定节点打上标记的最近祖先 思路： 节点和其祖先一定在一条链上，所以转化为树链剖分+线段树的点修改和查询问题 将打标记视为+1，那么如果一条链的sum不为0，节点祖先一 阅读全文

摘要： 题目链接：https://codeforces.com/contest/600/problem/E int c[maxn]; int dfn[maxn]; int siz[maxn]; int rk[maxn]; int son[maxn]; int l[maxn];int r[maxn]; int 阅读全文