摘要：学习内容：换根dp+线段树+多校 今日完成题数（不包含多校）：6 多校补题情况（之前定的每支队伍标准）：✔ 今日看书情况：0页 学习算法的总结 无 今日做题总结 CF 1187E 换根dp 先选一个点为root 处理出size 和 题目所描述的dp值 然后我们再dfs换根 每次维护的值就是父节点先减 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6582 2019 多校第一场 跑两次dijstra确定最短路 然后把最短路上的边全部加入网络流 跑最小割 #include<bits/stdc++.h> #define maxn 10005 using names 阅读全文

摘要：3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的 阅读全文

摘要：BZOJ-1086 #include<bits/stdc++.h> using namespace std; const int maxn = 1005; int head[maxn],To[maxn<<2],Next[maxn<<2]; int n,b,cnt,type,top; int Stac 阅读全文

摘要：POJ-1741 //#include<bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; #define INF 0x3f3f3f 阅读全文