摘要：
题面 分析 注意读题 然后显然字符串哈希 \(Code\) #include<cstdio> #include<cstring> using namespace std; typedef long long LL; const int N = 1e5 + 5; const LL P = 1e9 + 阅读全文
posted @ 2020-10-05 21:57
leiyuanze
阅读(116)
评论(0)
推荐(0)
摘要：
题面 各大 \(OJ\) 都有 分析 从结果入手：所有被敌方军团占领的城市都是分开的 而按最小代价删去若干条边，则剩下的图必然是若干个联通子图组成的 那么我们要使花费最小，可以是留下的边最大 并查集合并两个敌方军团和不大于一集合即可 \(Code\) #include<cstdio> #includ 阅读全文
posted @ 2020-10-05 21:55
leiyuanze
阅读(104)
评论(0)
推荐(0)
摘要：
题面 分析 \(dp\) 的话设 \(f_{i,0/1}\) 表示第 \(i\) 列填的两个是否相同 那么接下来是很繁琐的转移 直接看代码吧 \(Code\) #include<cstdio> #include<iostream> using namespace std; typedef long 阅读全文
posted @ 2020-10-05 21:49
leiyuanze
阅读(124)
评论(0)
推荐(0)
摘要：
题面 分析 状压 \(dp\) 直接上啊！ 设 \(f_{t,S,pos}\) 表示 \(t\) 这个时刻之前能钓到的最多的鱼的数量 那么当前为可以钓鱼也可以移动 于是一切都明朗了 \(Code\) #include<cstdio> #include<iostream> #include<cstri 阅读全文
posted @ 2020-10-05 21:44
leiyuanze
阅读(104)
评论(0)
推荐(0)
摘要：
模板 \(Problem：\) 求 \(n\) 个模式串在文本串中出现的次数 \(templete：\) \(Luogu5357\) \(Code\) #include<cstdio> #include<cstring> using namespace std; const int N = 2e5 阅读全文
posted @ 2020-10-05 09:03
leiyuanze
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号