Marinaco - 博客园

2025年3月9日

摘要： int a[maxn],b[maxn]; int res; void merge(int l,int r){ if(l==r)return; int mid=l+r>>1; merge(l,mid);merge(mid+1,r); int i=l,j=mid+1,p=l; while(i<=mid& 阅读全文

posted @ 2025-03-09 15:51 Marinaco 阅读(8) 评论(0) 推荐(0)

KMP板子

摘要： pi数组存储着以i位置为结尾的最长匹配真前后缀的长度模式串：s2 主串：s1 str = s2 + "#" + s1 kmp算法能够快速找到模式串在主串中的位置（当pi的大小与模式串长度一致时，说明匹配。匹配位置：i-2*m（因为还要减去模式串在str中的长度））和数量！时间复杂度O（n）这个阅读全文

posted @ 2025-03-09 09:56 Marinaco 阅读(45) 评论(0) 推荐(0)

字符串哈希板子

摘要：字符串哈希重点在于将字符串映射成一个P进制数字 P通常取131 ull p[maxn],h[maxn]; const int P=131; void init(){ p[0]=1,h[0]=0; for(int i=1;i<=n;i++){ p[i]=p[i-1]*P;// p[i] -> p^i 阅读全文

posted @ 2025-03-09 09:18 Marinaco 阅读(26) 评论(0) 推荐(0)

2025年3月8日

时间复杂度

摘要：题目链接：https://www.luogu.com.cn/problem/P3952 题意：模拟，求循环时间复杂度思路：首先读入是最重要的，共有l行，所以循环l次由于输入格式，所以先输出opt，如果是F，那说明后面还有3个，变量用char存，后面俩个用string存就可以发现题目给的整阅读全文

posted @ 2025-03-08 10:12 Marinaco 阅读(8) 评论(0) 推荐(0)

2025年3月7日

素数环

摘要：题目链接：https://www.luogu.com.cn/problem/solution/UVA524 题意：按1逆时针排列构成的环每个数+左边或右边的数构成素数，输出排列题意：经典大法师，思路是用静态数组A模拟，递归压栈cur，重点是不能取重以及回溯 #include<bits/stdc 阅读全文

posted @ 2025-03-07 17:17 Marinaco 阅读(15) 评论(0) 推荐(0)

5540.最大程度提高生产力

摘要：题目链接：https://www.acwing.com/problem/content/description/5543/ 题意：给定c，t数组，和两个数s，v 问对于每个i能否使s+t[i] < c[i] ,并且这样的i是否大于等于v个思路：让dif=c[i]-t[i]-1 ，发现只要给的s 阅读全文

posted @ 2025-03-07 16:39 Marinaco 阅读(9) 评论(0) 推荐(0)

2025年3月6日

大师

摘要：题目链接：https://www.luogu.com.cn/problem/P4933 题意：给定数组，每次可以任选数组中的元素消除，求能构成等差数列的方案数思路：记 dp[i,j] 为以i作结尾，公差为j的等差数列数量枚举i之前的那些数k j=a[i]-a[k] dp[i,j] <-- d 阅读全文

posted @ 2025-03-06 19:45 Marinaco 阅读(15) 评论(0) 推荐(0)

琪露诺

摘要：题目链接：https://www.luogu.com.cn/problem/P1725 题意：从0开始，每次可以跳到 i+l~ i+r 范围上，求跳到大于n后格子的最大val 思路：线性dp，考虑dp[i]为以i开头时的最大val，那么答案就是dp[0] 转移:res=max(res,dp[p 阅读全文

posted @ 2025-03-06 17:34 Marinaco 阅读(17) 评论(0) 推荐(0)

打鼹鼠

摘要：题目链接：https://www.luogu.com.cn/problem/P2285 题意：略思路：记dp[i]为以i为开头时能打的鼹鼠数目从后向前枚举转移条件是后面-前面的时间大于等于二者曼哈顿距离初始化都为1 #include<bits/stdc++.h> #define rep( 阅读全文

posted @ 2025-03-06 17:10 Marinaco 阅读(11) 评论(0) 推荐(0)

5539.牛奶交换

摘要：题目链接：https://www.acwing.com/problem/content/description/5542/ 题意：给定一排满的牛奶桶，根据字符串s每桶牛奶会往左边的桶倒或右倒1升（同时），求m分钟后这些桶里还剩多少牛奶思路：不难发现当两个相邻的牛奶桶倾倒方向为 RL 时，恰好阅读全文

posted @ 2025-03-06 15:51 Marinaco 阅读(32) 评论(0) 推荐(0)

Ben`s code

算法学习の日常

公告