Ldler

2020年9月11日

题目链接题意：求本质不同的串有多少思路：求出最小表示法，如果最小表示法的字符串不同则本质不同。用一个人set记录，最后求得size。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn Read More

posted @ 2020-09-11 17:18 Ldler Views(103) Comments(0) Diggs(0) Edit

String Problem HDU - 3374 最小最大表示法和next数组的应用

题目链接题意：给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串。思路：用最小表示法和最大表示法O(n)求出下标，再根据next值的性质求解循环次数。 #include<bits/stdc Read More

posted @ 2020-09-11 17:03 Ldler Views(140) Comments(0) Diggs(0) Edit

2020年9月10日

Blue Jeans POJ - 3080 n个串的公共子串(kmp枚举暴力)

题目链接题意：求n个串的公共子串思路：由于数据比较小，所以可以暴力枚举第一个串的所有子串，进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 Read More

posted @ 2020-09-10 12:44 Ldler Views(89) Comments(0) Diggs(0) Edit

Period HDU-1358

题目链接题意：求字符串的前缀能否构成一个周期字符串，并输出周期次数。思路：根据kmp算法next数组的性质为最长公共前后缀可知，设L为字符串的前缀长度，则有L(i)%(L(i)-next(i))==0则说明这个前缀为周期字符串，且次数为L(i)/(L(i)-next(i))。同时判断次数不为1。 Read More

posted @ 2020-09-10 10:56 Ldler Views(126) Comments(0) Diggs(0) Edit

2020年7月24日

2020杭电多校第二场 1012.String Distance

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6774 题意：给你两个字符串 A,B, |A|≤105,|B|≤20|A|≤105,|B|≤20，每次询问 A 串的一个子串 A[L]...A[R]，问该子串通过插入和删除一个字符的操作变得和B字符串相 Read More

posted @ 2020-07-24 21:13 Ldler Views(134) Comments(0) Diggs(0) Edit

2020杭电多校第二场 1006.The Oculus

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意：每个数可以化成斐波那契数列的形式，数列第i项为bi*Fi，bi等于0或1，且对于所有的i，bi*bi+1=0。给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 Read More

posted @ 2020-07-24 20:07 Ldler Views(129) Comments(0) Diggs(0) Edit

2020杭电多校第一场 1005.Fibonacci Sum

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列思路：因为斐波那契数列的通式为所以式子可以化简为又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383 Read More

posted @ 2020-07-24 19:50 Ldler Views(168) Comments(0) Diggs(1) Edit

2020年3月23日

数论——中国剩余定理

中国剩余定理设m1,m2...,mn是两两互质的整数，m=∏ni=1mi,Mi=m/mi,ti是线性同余方程Mi*ti≡1(mod mi)的一个解。对于任意的n个整数a1,a2,...,an ,方程组有整数解，解为x=∑aiMiti。算法流程证明过程应用某些计数问题或数论问题出于加长代码 Read More

posted @ 2020-03-23 20:41 Ldler Views(210) Comments(0) Diggs(0) Edit

2020年3月16日

数论——线性同余方程

介绍形如ax≡b(mod c)的方程被称为线性同余方程 (Congruence Equation)。求解方法定理1：方程ax+by=c与方程ax≡b(mod c)是等价的，因为ax-b是m的整数倍，设-y倍可得式1。且有整数解当且仅当gcd(a,b)|c。根据定理1，我们可以用扩展欧几里 Read More

posted @ 2020-03-16 22:44 Ldler Views(382) Comments(0) Diggs(0) Edit

2020年3月11日

数论——乘法逆元

乘法逆元如果一个方程满足a*x≡1(mod b)，则称x为a的模b乘法逆元,记作a-1。因为a*x≡1(mod b)等价于a*x-b是m的倍数，不妨设-y倍，所以可以将该式子改写为a*x+b*y=1。因此可以用扩展欧几里得求逆元： void exgcd(int a, int b, int& x Read More

posted @ 2020-03-11 23:47 Ldler Views(231) Comments(0) Diggs(0) Edit

公告