- 博客(25)
- 收藏
- 关注
RSS订阅原创 反转字符串——蓝桥杯填空
描述我们把字符串 “cba” 称作字符串 “abc” 的反转串。川草写了一个函数能够实现字符串 buf 的反转。其中 n 代表buf中待反转的字符串的长度。你能猜猜川草写了什么？请填写划线部分缺少的代码。注意：本题请提交补全以后的所有代码(包括头文件)[C]#include <stdio.h>#include <string.h>#include <...
2020-03-28 08:50:04
208
原创 HDU - 1431 素数回文
题目链接：https://vjudge.net/problem/HDU-1431打表法：#include<stdio.h>#include<string.h>int a[781]={2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,1...
2020-03-22 18:07:30
168
原创 Scoop water 卡特兰数
题目链接：https://vjudge.net/problem/CSU-1320思路：一个入的水舀，一个出的水舀，相当于出栈和入栈的顺序。经典的卡特兰数问题。因为N并不大，所以我们可以O(N^2)预处理出来结果。O（1）查询即可。#include<stdio.h>#include<string.h>using namespace std;#define l...
2020-03-22 00:58:52
121
原创 hdu2866 Special Prime 数论+公式推导
题目链接：https://vjudge.net/problem/HDU-2866由原式化简可得 n^2 * (n+p) = m^3 ，若 n^2 和 n+p 间有公共素因子 p ，那么 n+p = k * p ，即 n = p * (k-1) ，带回原式得到 p^3 * (k-1)^2 * k = m^3 ，易证 (k-1)^2 * k 不能用某一个正整数的三次幂表示，所以此情况不成立...
2020-03-21 18:49:32
154
原创 hdu2685 数论相关定理+欧几里德定理+快速取模
题目链接：https://vjudge.net/problem/HDU-2685这道题要知道这个公式：gcd(am-1,an-1) = agcd(m,n)-1推广:若 gcd(a,b)=1gcd(am-bm,an-bn) = agcd(m,n)-bgcd(m,n)#include<bits/stdc++.h>using namespace std;#define ll ...
2020-03-21 18:30:41
146
原创 求模的常用公式
运算规则模运算与基本四则运算有些相似，但是除法例外。其规则如下：(a + b) % p = (a % p + b % p) % p （1）(a - b) % p = (a % p - b % p ) % p （2）(a * b) % p = (a % p * b % p) % p （3）a ^ b % p = ((a % p)^b) % p （4）结合律：((a+b) % p + c...
2020-03-21 18:29:57
6708
原创 数论常见公式
gcd(a^m - 1, a^n- 1) = a^ gcd(m,n)-1推广:若 gcd(a,b)=1gcd(a^m-b ^m,a ^ n-b ^n) = a ^gcd(m,n)-b ^gcd(m,n)
2020-03-21 18:10:17
243
原创 快速幂求模
int pow(long long int a,long long int b,long long int p) ///a^b%p{ long long int res=1; while(b) { if(b&1) res=res*a%p; a=a*a%p; b>>=1; } retur...
2020-03-21 17:22:01
94
原创 欧几里得算法——求最大公约数
int gcd(int a, int b){ if(b==0) return a; return gcd (b,a%b);}
2020-03-21 08:37:24
111
原创 求p^X的因子之和公式
如果 p 是素数 则其因子只有1和它本身，S(p^X) =1+p+p^ 2+…+p^X = (p^(X+1)-1)/(p-1)
2020-03-21 07:52:22
272
原创 hdu6153 A Secret 扩展kmp
题目链接：https://vjudge.net/problem/HDU-6153题意：给两个字符串s和t，求t的每个后缀的长度乘以它在s中出现的次数之和。用了扩展KMP的板子，因为扩展KMP求出的extend[i]extend[i]表示的是ss的ii到strlen(s)−1strlen(s)−1字符和tt的最长公共前缀。题目中要求后缀，就将两个字符串reverse一下。这样的话，extend[...
2020-03-11 11:36:10
176
原创 HDU 3613 Best Reward 扩展kmp算法（将一个字符串分成两个回文串）
题目链接：https://vjudge.net/problem/HDU-3613After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit.One of these...
2020-03-11 11:35:47
221
原创 reverse函数
交换字符数组char[]中元素的顺序char a[101] = “hello world”;reverse(a,a+strlen(a));
2020-03-11 10:55:27
331
原创 HDU2896 病毒侵袭 ac自动机——n个模式串和m个模板串的经典问题
题目链接：https://vjudge.net/problem/HDU-2896当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒...
2020-03-10 04:19:25
114
原创 ASCII码
ASCII ((American Standard Code for Information Interchange): 美国信息交换标准代码）是基于拉丁字母的一套电脑编码系统，主要用于显示现代英语和其他西欧语言。它是最通用的信息交换标准，并等同于国际标准ISO/IEC 646。ASCII第一次以规范标准的类型发表是在1967年，最后一次更新则是在1986年，到目前为止共定义了128个字符可显示...
2020-03-10 03:23:06
160
原创 hd1277 全文检索 字典树
题目链接：https://vjudge.net/problem/HDU-1277我们大家经常用google检索信息，但是检索信息的程序是很困难编写的；现在请你编写一个简单的全文检索程序。问题的描述是这样的：给定一个信息流文件，信息完全有数字组成，数字个数不超过60000个，但也不少于60个；再给定一个关键字集合，其中关键字个数不超过10000个，每个关键字的信息数字不超过60个，但也不少于5个...
2020-03-10 02:41:59
118
原创 hdu-2222 Keywords Search ac自动机模板题
题目链接：https://vjudge.net/problem/HDU-2222题意：给出 t 组数据，每组 n 个单词，再给出一个字符串，求这 n 个单词在字符串中出现的次数思路：字符串多模版匹配，AC 自动机模版题#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=5...
2020-03-09 18:52:11
141
原创 hdu1251:统计难题 字典树经典
题目链接：https://vjudge.net/problem/HDU-1251题目：hdu 1251:统计难题（字典树，经典题）统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 16905 Accepted Subm...
2020-03-09 09:12:08
119
原创 poj3461 Oulipo——kmp模板题——求模板串在主串中出现的次数
题目链接：https://vjudge.net/problem/POJ-3461题目大意：就是先给你一个整数t表示有多少组样例，每组样例由两个字符串组成，找出第一个字符串在第二个字符串中出现的次数。题目思路：只不过我们按照kmp的规则去匹配当匹配完成以后（j==plen时）我们要做的不是返回模式串在文本串的位置，而是count++计数，并且继续往后找有没有再次和模式串匹配相同的，这里我们让j=...
2020-03-07 22:31:03
137
原创 Simpsons’ Hidden Talents——kmp的next数组
题目链接：https://vjudge.net/problem/HDU-2594思路：连接连个字符串求next数组。注意next数组的值不能超过len1或者len2#include<bits/stdc++.h>using namespace std;const int maxn=50005;int nex[maxn*2];int len1,len2;void GetNe...
2020-03-07 21:29:05
92
原创 吉哥系列故事——完美队形II——Manacher算法处理数字数组
吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的； 2、左右对称，假设有m个人形成新的队形，则第1个人和第m个人身高相同，第2个人和第m-1个人身高相同，依...
2020-03-07 20:16:34
119
原创 c++ cin加速器
#include <iostream>int main() { std::ios::sync_with_stdio(false);//这句话放在main里面的开始位置，就可以加速cin cout //接下来就写你自己的程序了}
2020-03-07 17:37:47
1060
原创 hdu6740 MUV LUV EXTRA KMP算法
题解：反向用next数组求循环节（前i个字符的）即可。题目：https://vjudge.net/problem/HDU-6740#include<bits/stdc++.h>#define ll long longconst int maxn=1e7+5;char q[maxn];char w[maxn];int nex[maxn];using namespace s...
2020-03-06 23:39:49
184
原创 codeforces 126 B. Password KMP算法
题目链接：https://vjudge.net/problem/CodeForces-126B题意：一个字符串，找出最长的子串t，它既是前缀又是后缀，还出现在中间。输出t，不存在则输出Just a legend。这个题KMP的next数组的理解还是要有的，next[i]表示在i之前，最长的公共前缀后缀的长度。所以说，我们首先要看看是否存在公共前缀后缀，如果有，这只是保证了可能有解，因为我们还...
2020-03-06 21:34:20
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人