摘要：
最小生成树 一、Krustral 克鲁斯卡尔算法 /* https://vjudge.net/problem/HDU-1863 复杂度 E*log(E) 适用于稀疏图*/# include <bits/stdc++.h>using namespace std;const int MAXN=100+ 阅读全文
posted @ 2022-02-27 14:06
fengzlj
阅读(113)
评论(0)
推荐(0)
摘要：
二分图带权最大匹配（二分图最优匹配） KM算法在稠密图上效率高于费用流。局限性：只能在满足“带权最大匹配一定是完备匹配”的途中正确求解。 若相等子图中存在完备匹配，则这个完备匹配就是二分图的带权最大匹配。 KM算法 O(n^4) 1-N 和 0 -N 全局一致； u和v一致； # include < 阅读全文
posted @ 2022-02-27 14:03
fengzlj
阅读(84)
评论(0)
推荐(0)
摘要：
G Lucky 7 in the Pocket 签到题，然而因为刚睡醒打错一个字母WA了三次，还活生生改不出来，重构才过，?，队友们，我对不起你们。。。 # include <bits/stdc++.h> using namespace std; int main() { int t; scanf( 阅读全文
posted @ 2022-02-27 14:03
fengzlj
阅读(53)
评论(0)
推荐(0)
摘要：
1004 Vacation 说是大模拟，其实应该还是算一个思维题，想到了就可以比较简单的写出来，不然就是像我一样写两个半小时出来疯狂wa，还是太菜了QAQ 第一种解法： 二分时间，感觉这种解法对这类题目应该都可以，只要数据稍微友好一点，不要精度不够，double因该是不会爆掉的，他的数据范围很大 b 阅读全文
posted @ 2022-02-27 14:02
fengzlj
阅读(39)
评论(0)
推荐(0)
摘要：
Trie const int maxnode=1e6+100;const int sigma_size=26;struct Trie{ int ch[maxnode][sigma_size];//存储节点信息，构造为树，ch[i][j]表示第i个节点字母j的节点的位置 int val[maxnode 阅读全文
posted @ 2022-02-27 14:02
fengzlj
阅读(107)
评论(0)
推荐(0)
摘要：
A # include <bits/stdc++.h> using namespace std; int main() { int n,m; int c; scanf("%d %d",&n,&m); if(m==0){ printf("1"); }else{ c=n-m; printf("%d",m 阅读全文
posted @ 2022-02-27 14:00
fengzlj
阅读(22)
评论(0)
推荐(0)
摘要：
v> A 应为数据范围很小可以直接暴力判断 C 规律也想到了，但是想歪了一个点，就是如果当前数量比较小的话，那么之前比他数量大的应该全部都 加进来，而不是只加一部分。 注意初始化 D 想到了一个规律，但是无意识的忽略了题目应该是如果尺寸满足就全部应该是发体恤的，不能只发一部 分 E 博弈论SG函数又 阅读全文
posted @ 2022-02-27 14:00
fengzlj
阅读(16)
评论(0)
推荐(0)
摘要：
后缀数组 # include <bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN=1e5+100;int wa[MAXN],wb[MAXN],wv[MAXN],wt[MAXN]; int cmp(int 阅读全文
posted @ 2022-02-27 13:51
fengzlj
阅读(39)
评论(0)
推荐(0)
摘要：
KMP f数组即为next数组，表示回退位置和以当前为结尾匹配长度 # include <bits/stdc++.h>using namespace std;//字符串从0开始存储 next数组从1开始算起const int MAXN=1e3+100;int f[MAXN];char ch[MAX 阅读全文
posted @ 2022-02-27 13:50
fengzlj
阅读(60)
评论(0)
推荐(0)
摘要：
最小表示法 # include <bits/stdc++.h>using namespace std;//字符串从1开始存储 const int MAXN=1e5+100;char s[MAXN]; //需要定义为长度的两倍 int ans=0,n=0;void B(int id){ for(in 阅读全文
posted @ 2022-02-27 13:50
fengzlj
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号