2025年3月20日
P3370
摘要： 【模板】字符串哈希 竟然没写，干了 #include<bits/stdc++.h> using namespace std; long long base=131,a[10010],mod=212370440130137957ll; char s[10010]; int n,ans=1,prime= 阅读全文
posted @ 2025-03-20 20:31 yzc_is_SadBee 阅读(10) 评论(0) 推荐(0)
P1196
摘要： 作为带权并查集的模板题，当然要先烧烤，再Σ了 看这： 更新很容易，我们来分析一下：对于原来的队头，它到队头的距离为0，当将它所在的队列移到另一个队列后面时，它到队头的距离就是排在它前面的飞船数，也就是合并前另一个队列的飞船数量。因此，就知道该怎样实现了，我们再建一个数组num，num[i]表示以i为 阅读全文
posted @ 2025-03-20 19:57 yzc_is_SadBee 阅读(30) 评论(0) 推荐(0)
P1120 小木棍
摘要： 暴搜+剪枝，Σ了 #include<bits/stdc++.h> using namespace std; int n,m,a[70],nt[70],cnt,ans,len; bool used[70],ready; bool cmp(int a,int b){ return a>b; } void 阅读全文
posted @ 2025-03-20 19:14 yzc_is_SadBee 阅读(52) 评论(0) 推荐(0)
3.18
摘要： 今天也是学上并查集了好吧 并查集 首先，先来看一手 并查集的基础用法： 判断两节点是否在同一连通块中 接下来是两个常用优化： 1.路径压缩 略，DDDD 2.合并取小 一般不用管，因为 fxt曾经说过“9s拼尽全力优化200ms” 那么，一大波并查集即将来袭 并查集的进阶用法 1.可持久化并查集 P 阅读全文
posted @ 2025-03-20 18:29 yzc_is_SadBee 阅读(8) 评论(0) 推荐(0)