![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题记录
V4yne.
HDU18级新生,ACM菜狗。
展开
-
Codeforces Round #682 (Div. 2)题解(ABCD暂时)
A. Specific Tastes of Andre题意:定义good数组:一个数组的所有值的和可以整除这个数组的大小,则称这个数组为good数组。定义perfect数组:一个数组的所有子数组都是good数组,则称这个数组是perfect数组。题目有 t 组数据,每组给出一个 n,要求构造并输出一个大小是 n 的perfect数组。(数组中的数的大小要在1~100之间)题解:很显然,输出n个相同大小的数字即可。我选择输出n个1。AC代码:#include<bits/stdc++.原创 2020-11-14 20:57:29 · 260 阅读 · 0 评论 -
Count New String 牛客第四场C题解
题解:对给出的方程式进行几次递推后可以得到答案就是一次变化得到的所有字符串的不同的子串种类数。很显然这个转换后的问题是广义后缀自动机的模板题。不过我们不可以一次次处理出所有的这样的后缀再一个个地插入到广义后缀自动机里面求解答案,那样的做法显然会 tle。这时候注意到题目说字符集只有 a 到 j 这10个字母,那么最坏的情况这些字符串就是:aaabbbaaabbbccc这样的形式,最多是10N。我们从右往左枚举字符串的每一个字符,然后寻找其右边第一个大于自己的字符,然后当前字符到第一个大于自己的原创 2020-07-24 16:57:15 · 170 阅读 · 0 评论 -
bzoj 2326 数学作业(dp+矩阵快速幂)
题目:Description小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题:给定正整数 N 和 M要求计算 Concatenate (1 … N) Mod M 的值,其中 Concatenate (1 …N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如,N = 13, Concatenate (1 … N)=12345678910111213.小C 想了大半天终于意识到这是一道不可能手算出来的题目,于是他只好向你求助,希望你能编写一个程序帮他解决这个问题。原创 2020-07-22 00:16:30 · 143 阅读 · 0 评论 -
洛谷p3390 矩阵快速幂模板
题目链接存一下矩阵快速幂的板子。= =AC代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=105; const int mo=1e9+7;ll n,m;struct ahaha{ ll a[maxn][maxn]; //一定要用long long存矩阵,否则在过程中会爆掉 ahaha() { memset(a,0,sizeof a); }原创 2020-07-21 18:45:56 · 168 阅读 · 0 评论 -
BZOJ3555 企鹅QQ 字符串hash
题目:DescriptionPenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员,他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析,小Q发现同一个人注册的账户名称总是很相似的,例如Penguin1,Penguin2,Penguin3……于是小Q决定先对这种原创 2020-07-19 01:39:34 · 171 阅读 · 0 评论 -
挖坑,要写的题目
bzoj4932— 区间不同回文串种类数(强制在线)洛谷p6172bzoj3195—状压dp原创 2020-06-24 02:45:19 · 201 阅读 · 0 评论