摘要:
https://www.luogu.org/problemnew/solution/P4782 这里的大佬已经说的够好了 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector 阅读全文
摘要:
阅读全文
摘要:
#include<cstring> #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #define maxn 200200 using namespace std; typedef long long ll; int par[maxn]; ll num[maxn]; int find(int x) { 阅读全文
摘要:
周末牛客挂了个更难的,这个简单一些 阅读全文
摘要:
挺简单的一个dp 阅读全文
摘要:
#include #include #include #include #include #define maxn 5000100 using namespace std; typedef long long ll; ll tree[maxn]; ll arr[maxn]; int vis[maxn]; int root = 1; int push_down(int node, int... 阅读全文
摘要:
刚开始想了两个小时,打算把区间分块然后计算,但是这就很灵性了看了一个大佬的博客,侵删 阅读全文
摘要:
按照《算法竞赛进阶指南》写的 哦对了,注意下最后判断,因为开始拓扑的时候,s可能不在里边,所以不一定等于INF,而是应该大于等于INF 阅读全文
摘要:
典型树上dp,直接暴力算会超时,小心呀 阅读全文
摘要:
bfs第一次写崩了,超时到怀疑人生 阅读全文