返回顶部

04 2024 档案

摘要:P3375KMP https://www.luogu.com.cn/problem/P3375 #include<bits/stdc++.h> using namespace std; const int N=1e7+5; vector<int> get_pi(string s){ 阅读全文
posted @ 2024-04-26 16:45 无敌の暗黑魔王 阅读(33) 评论(2) 推荐(2) 编辑
摘要:预处理 void init(){ clean(); scanf("%lld",&n); for(i=1;i<=n;i++)scanf("%lld",&a[i]); sq=sqrt(n); for(i=1;i<=sq;i++){ st[i]=n/sq*(i-1)+1; ed[i]=n/sq*i; } 阅读全文
posted @ 2024-04-15 20:23 无敌の暗黑魔王 阅读(21) 评论(0) 推荐(2) 编辑
摘要:T1 排座位 https://tg.hszxoj.com/contest/992/problem/4    很难说,开始一眼暴力O(n2)(好像不是),再看n=1e5,废了,更不行了。但想起来归并排序,然而并不是归并排序。也是水过样例了,十分 阅读全文
posted @ 2024-04-15 17:15 无敌の暗黑魔王 阅读(43) 评论(2) 推荐(2) 编辑
摘要:假设存在一个满足条件的长度为i的不下降序列(显然是一定存在的)那么只需要从中选出i个数即可 (不必在意选出具体数的大小,可以把满足条件的序列写下来,选几个数感受一下)。 但是(nm)里的 m 的是就是 (rl+1) 吗? 乍一看是这样的,但是这样会出现一个问题, 阅读全文
posted @ 2024-04-13 21:28 无敌の暗黑魔王 阅读(40) 评论(0) 推荐(2) 编辑
摘要:看数据范围就知道应该要状压,也不难看出应该压缩位数的状态。所以设f[i][j]为前i位,相互匹配的字符串的状态。 那么,就会有 fi(jaich)=(fi+1(jaich)+fij)mod(p)
其中a[i 阅读全文
posted @ 2024-04-08 21:31 无敌の暗黑魔王 阅读(15) 评论(0) 推荐(4) 编辑

点击右上角即可分享
微信分享提示