摘要：
一个朴素的想法：根据时间t来dp： f[t][i][j]表示在第t时刻在第i行第j列所能获得的最长距离。 转移方程：f[t][i][j]=max(f[t-1][i][j],f[t][i][j]+1)(i,j为上一个合理的位置) 但O（TMN）,包炸的牢底。 所以必须优化，首先把时间t换成区间k， 令 阅读全文
posted @ 2025-03-23 10:54
yzc_is_SadBee
阅读(24)
评论(0)
推荐(0)
摘要：
【模板】字符串哈希 竟然没写，干了 #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)
摘要：
作为带权并查集的模板题，当然要先烧烤，再Σ了 看这： 更新很容易，我们来分析一下：对于原来的队头，它到队头的距离为0，当将它所在的队列移到另一个队列后面时，它到队头的距离就是排在它前面的飞船数，也就是合并前另一个队列的飞船数量。因此，就知道该怎样实现了，我们再建一个数组num，num[i]表示以i为 阅读全文
posted @ 2025-03-20 19:57
yzc_is_SadBee
阅读(30)
评论(0)
推荐(0)
摘要：
暴搜+剪枝，Σ了 #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)
摘要：
今天也是学上并查集了好吧 并查集 首先，先来看一手 并查集的基础用法： 判断两节点是否在同一连通块中 接下来是两个常用优化： 1.路径压缩 略，DDDD 2.合并取小 一般不用管，因为 fxt曾经说过“9s拼尽全力优化200ms” 那么，一大波并查集即将来袭 并查集的进阶用法 1.可持久化并查集 P 阅读全文
posted @ 2025-03-20 18:29
yzc_is_SadBee
阅读(8)
评论(0)
推荐(0)
摘要：
今天是dp的好日子啊 dp 介绍 dp要素：状态、转移、边界条件、转移顺序 可以使用 dp 的题目所具备的重要性质：无后效性（之前如何到达该状态与之后没有关系） dp 引入 既然是dp，那包从背包开始了 01，多重，完全，还有……扩展？ 采药三部曲 P1048 [NOIP 2005 普及组] 采药 阅读全文
posted @ 2025-03-18 18:38
yzc_is_SadBee
阅读(15)
评论(0)
推荐(0)
摘要：
今天学习如何优雅的写代码 人话：如何偷懒（bushi）和调错 开代码前 1.-Wall 用途：帮你查重变量/未赋值变量等 用法：工具-编译选项-编译时加入以下命令中填写“-Wall" 2.-O2 用途：帮你查速度 用法：工具-编译选项-编译时加入以下命令中填写“-O2" 注意！要加空格而不是分号！ 阅读全文
posted @ 2025-03-15 22:24
yzc_is_SadBee
阅读(31)
评论(0)
推荐(0)
摘要：
模板拓扑（或许） #include<bits/stdc++.h> using namespace std; struct edge { int to,val,nxt; } e[10005]; struct answer { int id,val; } ans[105]; int h,m,n,t,u, 阅读全文
posted @ 2025-03-06 19:07
yzc_is_SadBee
阅读(20)
评论(0)
推荐(0)
摘要：
由题解题意可知，就是求第二类斯特灵数 dp会吧……高精会吧…… #include<bits/stdc++.h> using namespace std; string add(string a,string b){ string ans; int na[1005]={0},nb[1005]={0}; 阅读全文
posted @ 2025-03-04 20:52
yzc_is_SadBee
阅读(9)
评论(0)
推荐(0)
摘要：
最大生成树+lca。 参考资料 思路 首先便是想到了Floyd的暴力方法，状态转移方程也不难推出：w[i][j]=max(w[i][j], min(w[i][k],w[k][j]));但是n3次方时间复杂度和n2的空间复杂度是显然不可取的。 于是我们思考，可以发现有一些权值较小的边是不会被走过的。正 阅读全文
posted @ 2025-03-04 19:39
yzc_is_SadBee
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号