bibibibi的博客

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4923 解法题解里说的挺清楚的，好吧，我就是找个地方存一哈代码... 辣鸡卡常题，跑了16s竟然判过了....实在是优化不动了 代码： #include using namespace std; const int MAXN=100010; c

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2618   半平面交的板题   代码： #include<bits/stdc++.h> #define xx first #define yy second #define mp make_pair #define pb push_back using namesp...

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2453带修改莫队板题，附点材料http://blog.youkuaiyun.com/doyouseeman/article/details/51869932代码：#include<bits/stdc++.h> using namespace std; namespace MO { c...

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1143 在南宁被这个题无限关。。。 将每个点分成两个集合X和Y，如果a到b有一条路径，就添加一条aX到bY的边，然后跑出最大匹配，然后n-最大匹配数就是最小链覆盖。 代码： #include using namespace std; const int MAXN=11

代码： #include using namespace std; const int MAXN=1e5+5; typedef long long ll; ll f[MAXN][2],sum[MAXN]; int a[MAXN],stk[MAXN]; int now,nxt; ll getUp(int k,int j) { return (f[k][now]-sum[k]*sum[k])-(f

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4337 代码： #include using namespace std; const int MAXN=55; vector sv[MAXN]; vector E[MAXN]; string dfs(int now,int fa) { string r

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2820 继续学习莫比乌斯.... 代码： #include using namespace std; typedef long long ll; const int MAXN=10000000; bool check[MAXN+10]; int

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 继续学习PoPoQQQ大爷的ppt..... 代码： #include using namespace std; const int MAXN=50005; typedef long long ll; bool check[MAX

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2440 从PoPoQQQ大佬的ppt里看到这个题，附链接： https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html 代码： #include using namespace st

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1061   每个时间像下一个时间连一条容量为INF－这个时间需要的人，费用为０。 Ｓ向1连容量为INF，费用为０。 n向Ｔ连容量为INF，费用为０。 然后对于每个人，时间段为x到y,费用为ｚ，从x到y+1连一条容量为inf,费用为ｚ的边。 然后跑最小费用最大流。   代码： #...