V4yne.的博客

A. Specific Tastes of Andre题意：定义good数组：一个数组的所有值的和可以整除这个数组的大小，则称这个数组为good数组。定义perfect数组：一个数组的所有子数组都是good数组，则称这个数组是perfect数组。题目有 t 组数据，每组给出一个 n，要求构造并输出一个大小是 n 的perfect数组。（数组中的数的大小要在1~100之间）题解：很显然，输出n个相同大小的数字即可。我选择输出n个1。AC代码：#include<bits/stdc++.

题解：对给出的方程式进行几次递推后可以得到答案就是一次变化得到的所有字符串的不同的子串种类数。很显然这个转换后的问题是广义后缀自动机的模板题。不过我们不可以一次次处理出所有的这样的后缀再一个个地插入到广义后缀自动机里面求解答案，那样的做法显然会 tle。这时候注意到题目说字符集只有 a 到 j 这10个字母，那么最坏的情况这些字符串就是：aaabbbaaabbbccc这样的形式，最多是10N。我们从右往左枚举字符串的每一个字符，然后寻找其右边第一个大于自己的字符，然后当前字符到第一个大于自己的

题目：Description小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M要求计算 Concatenate (1 … N) Mod M 的值，其中 Concatenate (1 …N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如，N = 13, Concatenate (1 … N)=12345678910111213.小C 想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。

题目:DescriptionPenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员，他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析，小Q发现同一个人注册的账户名称总是很相似的，例如Penguin1，Penguin2，Penguin3……于是小Q决定先对这种

题意:对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。数据范围：N小于等于5e5。题解：类似于回文串，不过匹配的是按照不相等来匹配，利用manacher的思想可以O（n）过。代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e6+

题目链接题目思路：先对字符串做变形处理成s字符串，然后马拉车处理出s字符串的每一个位置做对称轴能往两边扩散的最长距离。对于每一个位置维护：ll 数组：以 i 做起点的最长的回文串长度。rr数组：以 i 做终点的最长的回文串长度。需要注意的是，处理完后还要dp更新一下所有点的 ll 和 rr 数组。以及这题必须要分成两个字符串，而不是单个字符串，如果只是aba这样的数据，输出应该是2而不是1。AC代码：#include<bits/stdc++.h>using namespace s

比赛链接A题：思路：签到题。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+50;int t,n,m;int arr[maxn];int main(){ ios::sync_with_stdio(false); cin>>t;...

A题：思路：签到题，没啥好说，给的两个数组里的每个数字都是彼此不相同的，要求和两两不同，显然对两个数组分别排序输出即可。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+50;int t,n,m;int arr[maxn];int brr[maxn...

链接：https://nanti.jisuanke.com/t/41353思路：思路是真难说，但是我觉得我发了代码大家很容易就能理解了，不懂可以评论问我，我去补别的题目去了，这个题目感觉不是很难的sam的运用，只是比赛时没想到一开始那么多，以为是一个超难的神仙题。#include<bits/stdc++.h>using namespace std;typedef long ...

A题：链接：https://nanti.jisuanke.com/t/41383思路：模型是经典常见的斐波拉契博弈模型，套上一个java大数的扩展中国剩余定理即可。扩展中国剩余定理解出方程，判断一下解出的数是否是斐波拉契数即可。代码是java的就不贴了。B题：链接：https://nanti.jisuanke.com/t/41384思路：map加路径压缩，其实就是类似于并查集找...