andif

分类

题解(37)

/ 注册

全部文章（共37篇）

题解 | #Sum of Consecutive Prime Numbers#

题意给你一个数字nnn，问你有多少段连续的素数之和等于nnn 题解通过欧拉筛线性时间得到所有的素数，并且求出他们的前缀和，接着通过双指针来求解方案数超时思路本来是用unordered_map来做，但是好像常数太大了，导致超时，后面改成双指针就过了代码 #include<bits/st...

双指针欧拉筛

2023-07-30

0 325

题解 | #青蛙的约会#

题意有两只青蛙，在一个首位相接的路上，路的长度为LLL, 它们的起点不同，一个在xxx,一个在yyy，它们的弹跳力也不同，一个青蛙一次可以跳mmm米，一个青蛙一次可以跳nnn米，问你他们同时起跳的话，多久可以相遇（也可能这辈子都遇不到了）思路假设跳了aaa次他们相遇了，那么我们可以得到如下方程...

拓展gcd

2023-07-30

0 390

题解 | #carpet#

题意让你求一个子矩阵，这个子矩阵无限拓展之后，可以让原来的矩阵变成这个无限矩阵的子矩阵，并且要使得cost最小， cost是这个子矩阵的最大值 * (子矩阵宽 + 1) * (子矩阵高 + 1) 思路很显然，我们要求的矩阵尽量小，因为横向和纵向不相互影响，那么我们可以横向纵向求最小周期，这样就...

2023-06-23

0 381

题解 | #K匹配#

题意给你两个字符串SSS和TTT，让你求SSS中有多少个子串和TTT是kkk匹配的，kkk匹配的概念就是两个字符串存在长度为kkk的子串是相同的思路我们计算以第iii开头有多少个子串是和TTT为kkk匹配的，然后求个和就是最终答案了那么假设要以某位开头的话，我们可能要找到第一次匹配的地方，然...

2023-06-22

1 322

题解 | #数一数#

题意定义函数f(s,t)f(s, t)f(s,t)表示sss在ttt中出现的次数，然后让你对每个字符串iii，求解∏0≤j≤nf(si,sj)\prod_{0 \leq j \leq n} f(s_i, s_j)∏0≤j≤nf(si,sj) 思路长度超过最短长度的肯定为000，或者如果最...

kmp

2023-06-22

0 312

题解 | #栗酱的数列#

题意给你两个数组, AAA和BBB，长度分别为nnn和mmm，然你求AAA中长度为mmm的子数组，这个子数组A1A_1A1，满足 (A1[1]+B[1])%k==…(A1[m]+B[m])%k(A_1[1] + B[1]) \% k == \dots (A_1[m] + B[m]) \% k(A...

kmp

2023-06-13

1 249

题解 | #字符串的问题#

题目描述求一个最长的子串，满足下面三个性质子串是原串的前缀子串是原串的后缀除了前缀和后缀，还在其他地方出现过一次思路首先，这个答案子串肯定是原串的border，那么我们就把nxt[n]…nxt[nxt[n]]…nxt[…nxt[n]]nxt[n] \dots nxt[nxt[n]] ...

kmp

2023-06-11

0 269