题目大意：有一个长度为$n(n\leqslant10^5)$的数列$c$，问是否可以经过若干次变换变成数列$t$，一次变换为$c'_i=c_{i+1}+c_{i-1}-c_i$ 题解：思考一次变换的本质，对$c$做差分，原差分为$c_i-c_{i-1},c_{i+1},c_i$；对$c_i$做一次变 ...
分类：
其他好文 时间：
2019-02-10 17:44:48
阅读次数：
110
题意 给定两个数组c和t，可以对c数组中的任何元素变换$c_i$?成$c_{i+1}+c_{i 1} c_i$?，问c数组在若干次变换后能否变换成t数组。 分析 这种魔法题目我是同样的没做过。Editorial里说用差分来能够看出思路。问题是，如何能够想到差分来做？因为它的变换就是相邻的数的加减法， ...
分类：
其他好文 时间：
2019-02-10 00:11:10
阅读次数：
172
【链接】 "我是链接,点我呀:)" 【题意】 你可以把c[i]改成c[i+1]+c[i 1] c[i] (2 【题解】 cpp import java.io. ; import java.util. ; //code start from here / d[i] = c[i+1] c[i]; (1 ...
分类：
其他好文 时间：
2019-02-09 17:56:44
阅读次数：
180
E. Magic Stones time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Magic Stones time limi ...
分类：
其他好文 时间：
2019-02-09 13:26:35
阅读次数：
247
E. Magic Stones 链接 题意： 给定两个数组，每次可以对一个数组选一个位置i（$2 \leq i \leq n - 1$），让a[i]=a[i-1]+a[i+1]-a[i]，或者b[i]=b[i-1]+b[i+1]-b[i]。问进行一些操作后，a和b能否相同。 分析： 考虑一次操作会变 ...
分类：
其他好文 时间：
2019-02-09 11:55:42
阅读次数：
174
E. Magic Stones time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Magic Stones time limi ...
分类：
其他好文 时间：
2019-02-08 15:49:51
阅读次数：
217
竟然又没掉？ A Parity 先判断基数是奇数还是偶数，如果是偶数，其奇偶性显然只与个位的奇偶性相关，否则与所有数位的数的和的奇偶性相关。 E Magic Stones 先差分，然后发现操作的本质就是交换两个数，具体可以参考题解。 cpp include define qmin(x,y) (x=m ...
分类：
其他好文 时间：
2019-02-08 10:34:53
阅读次数：
163
Sample Input aca aaaa Sample Output 3 15 题意： 多组输入，每次给定字符串S（|S|<1e5），求多少对不相交的回文串。 思路：可以用回文树求出以每个位置结尾的回文串数，那么累加得到前缀和； 倒着再做一遍得到每个位置为开头的回文串数，乘正向求出的前缀和即可。 ...
分类：
其他好文 时间：
2019-02-08 10:16:54
阅读次数：
180
就是分别以1到9作为开头构造结果，取最小答案。看了参考书之后才做出来，对参考书上的代码进行了一些改进 ...
分类：
其他好文 时间：
2019-01-30 21:44:37
阅读次数：
115
题解：最大流板题；增加两个源点，一个汇点。第一个源点到第二个源点连边，权为K，然后第一个源点再连其他点（英雄点）边权各为1，然后英雄和怪物之间按照所给连边（边权为1）。 每个怪物连终点，边权为1； 参考代码： 1 #include<bits/stdc++.h> 2 using namespace s ...
分类：
其他好文 时间：
2019-01-28 20:17:53
阅读次数：
187
