题目描述 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个非空格字符的距离定义为它们的ASCII码的差的绝对值，而空格字符与其他任意字符之间的距离为已知的定值K，空格字符与空格字符的距离为0。在字符串A、B的所有扩展串中，必定存在两个等长的扩展串A1、B1，使得A1与B1...

大致题意：让你求以每个点为中心，所有点到这个中心的距离和。 思路：看了大佬代码，先处理包含每个点的子树的个数，我们当且仅把1当作根结点，然后往下传。然后处理出所有点到1的距离和， res[u] += num[j]; res[u] += res[j];我们可以很好的证明出，u以后的子节点到u的距离无非就是多加了一条u->v的·边，所以就是多加了子树的大小。 然后接下来就是求别的点的答案了，可以从图发现，当中心从u变为v的时候 v的子树都不会走u到v这条边了，所以减去子树v的大小，然而上面的节点都会走u到v这条边，答案就加上了(n-v） #include<iostream> #...

题目背景 建筑大师最近在跟着数学大师 ljt12138 学数学，今天他学了等差数列，ljt12138 决定给他留一道练习题。 题目描述 ljt12138 首先建了 nn 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 11 到 nn ，第 ii 个电塔的高度为 h[i]h[i] 。 建筑大师需要从中选出一些电塔，然后这些电塔就会缩到地下去。这时候，如果留在地上的电塔的高度，从左向右构成了一个等差数列，那么这个选择方案就会被认为是美观的。 建筑大师需要求出，一共有多少种美观的选择方案，答案模 998244353998244353 。 注意，如果地上只留了一个或者两个电塔，那么这种方...

题目含义：给定一个长度为n的数列，给你m次操作 ，输入t,l,r ，如果t等于1的话说明l到r之间是不降序区间，t=0则相反，然后问你这所有询问是否有矛盾，如果无矛盾输入一组解。 思路：定义一个差分序列，原数组flag[i]代表i与i+1是否呈不降序，那么可以发现t等于1的时候每次操作就等价于将a[l]++和a[r]–,然后我们把所有前缀和累加起来，如果flag大于0则a[i]=true,将所有t=0的询问放到容器里面处理，判断是否矛盾等价于s[y-1]-s[x-1]==y-x,s数组表示的是前缀和，如果区间值等于他们的区间长度，那么必定满足整个区间是不降的，那么肯定不满足至少存在一个元素降序...

解题报告： 这题感觉是树形dp，但想不出来怎么做，看了题解，题解的意思是先从根开始dfs用子树的信息更新根，f数组先定义出包括i的子树中最大的白点减去黑点，由于黑点是0我们可以把它变成-1，那么就是等价于求子树的最大和，然后递归完，除了根以外，每个点都成为过儿子节点，那么我们要考虑根节点对他的影响啦，假设 j 是 子节点 u 是根结点，如果f j 小于0 那么他不在u的最优解里，所以f j 的转移是 max(f[j],f[j]+f[u]); 如果f j 大于等于0 那么他在u的最优解里 ， 那么我们要么就只考虑子树最优解 要么就考虑它父节点的最优解 ac代码： #include<ios...

解题报告：题目问的是存在区间使得区间和为k的n次幂的方案数，即s[r]-s[l]==pow(k,i) , 由于i很小，那么我们枚举右端点 通过map来记录前面前缀和出现的次数。 #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> #include<set> #include<cmath> using namespace std; typedef long long ll; const i...

思路: 如下 ，从三个小点开始 ，像不像bfs ，没错就是bfs ，拿个map来记录每个点是否有树或者人， 把可以放的位置放进答案容器里就行了。 #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<queue> #include<map> using namespace std; typedef long long ll; const int N=200010; const int mod = 9982443...

一看就是bfs题，但是单纯的想，就错了 错误代码： #include<iostream> #include<cstring> #include<queue> using namespace std; const int N=2010; char g[N][N]; unsigned int yll[N][N]; unsigned int ylr[N][N]; bool vis[N][N]; int n,m; int sx,sy; int l,r; struct node{ int x; int y; int lst; int rst; }; ...

解题思路： tle思路：计算出每个值出现的次数，然后枚举x ，因为我看乘机最大也才1e10嘛 ，但是不行，当k=2的时候会卡，别的情况应该不会。哎，， #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<queue> #include<set> #include<map> using namespace std; typedef long long ll; const int N=100010; ...

题意：长度最大为i的块，块指的是里面数字相同并且不能向左右延伸。 求长度为n的每个长度块的个数。 解题报告： 看了大佬的思路，发现是一个组合数的问题，我们通过仔细观察，总长度为n 长度为n的块 是固定的 是10个，如000000，111111，当i<n的时候就是一个组合数的问题了，当块不在中间的时候即在两边的时候，那么块内的数字有10种选择，与块相邻的数有9种选择，别的位置可以随便选即10^（10-i-1），由于左右都可以 那么还要再乘以2。 第二种在中间的时候，两边相邻的数都有9种 ，别的位置随便选10^(len-i-2) 块内有10种 然后乘法原理 乘一下将两种情况加起来就是答案啦...

题意 有一个序列 ，有1，0，2三种点，每个点之间是有向边，如果存在一条路径从1出发中间不要有1并且以2结尾，这些点都是有趣点，否则不是有趣的。 解题报告：我们将1的点bfs ，将2的点反向bfs，那么一个点是有趣点等价于他同时被1，2点所遍历过。 代码： #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<queue> using namespace std; typedef long long ll; const i...

解题报告： lcm(a+k,b+k)= (a+k)(b+k)/gcd(a+k,b+k) ,gcd(a+k,b+k) = gcd(b+k,a-b). 无论k怎么变 a-b就是定值，我们暴力枚举a-b的因子，假设该因子是两个数的最大公约数，因为b+k能被枚举的d所整除，可以求出来k的值，记录最小值就行了。 #include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace std; typedef long long ll; const ...

解题报告： 这题看着别人板子写的，竟然是线段树，真没看出来Orz，思路就是我们通过m次操作，建立线段树，并且每次给区间l，r 或上一个d值，最后检查每次询问的范围内想与的值还是不是原来的值，如果不是就输出no #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> #include<set> #include<cmath> using namespace std; typedef long ...

解题报告： 这题真不会。。看了别人的思路就是把奇偶不同的字母分为两类，然后排序，假设两个字符串是a和b ，这样我们检查a+b 是否合法，或者b+a是否合法，如果都不合法就没机会了，不难发现 a和b内部的差值都是偶数，一定是合法的，只需要check 两个字符串连接的地方是否是合法的就行了。 #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> #include<set> using namespace ...