模板
文章平均质量分 79
蒟蒻111
这个作者很懒,什么都没留下…
展开
-
网络流之最大流 POJ 1273
这个讲义不错:http://wenku.baidu.com/link?url=cOZl5gOfcSd1OXDhQmM-je3MjGxFtSYyPCr1Rmsv-7SnIA7Dvftb7xmgfGPnfgIAl7x3O0CnSdy2bHuNUVwteQxFkfIUbRTbs8Yeq1d5_NG代码:#include #include #include #include #原创 2016-08-09 20:14:43 · 237 阅读 · 0 评论 -
最小费用最大流模板 POJ2135
代码:#include #include #include #include #include #include #define ll long long#define maxn 2200#define maxm 301000using namespace std;int now[maxn];long long v[maxm];int st[maxm],ed[maxm原创 2017-09-09 19:24:45 · 196 阅读 · 0 评论 -
POJ 1264 判断点是否在凸多边形内
SCUD BustersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1154 Accepted: 460DescriptionSome problems are difficult to solve but have a simplification原创 2017-08-15 22:51:36 · 430 阅读 · 0 评论 -
POJ 1113 Wall 凸包基础
存模板:(坐标排序) #include #include #include #include #include #include #include #define LL long long #define pi 3.1415926535898 using namespace std; int n,m; template struct point{原创 2016-08-03 16:19:29 · 237 阅读 · 0 评论 -
HDU 3867 计算几何扫描线
#include#include#include#include#include#include#include#define inf 0x7fffffff#define exp 1e-10#define PI 3.141592654using namespace std;const int MAXN=31110;struct Point{ double x,y;原创 2017-08-15 10:17:53 · 387 阅读 · 1 评论 -
旋转卡壳
传送门:http://blog.csdn.net/ACMaker http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.html http://www.cnblogs.com/DreamUp/archive/2010/09/16/1828131.html POJ 1转载 2016-08-04 15:44:38 · 268 阅读 · 0 评论 -
BZOJ 2206 缩圈+拓扑[tarjan模板]
时间:3000ms左右,尚未找到更优的解法或者较为强力的优化改进目标:1000ms左右#include #include #include #include #include #include #include #include #define maxn 3002#define maxm 8000020using namespace std;inline void r原创 2017-08-03 10:24:38 · 218 阅读 · 0 评论 -
经典离线求lca[模板]
#include #include #include #include #include #include #include #define maxn 600000#define maxm 1200000#define maxq 600000using namespace std;inline void read(int &x) { char ch; bool原创 2017-08-02 23:01:45 · 261 阅读 · 0 评论 -
快速求欧拉函数 poj2478
#include #include #include #include #include #include #define ll long long#define MAXN 1000090using namespace std;int su[MAXN/6],tot;long long f[MAXN],sum[MAXN];int main(){原创 2017-01-17 15:56:10 · 277 阅读 · 0 评论 -
bzoj 1014: [JSOI2008]火星人prefix
用treap记录前缀哈希值,二分求最大值#include<bits/stdc++.h>using namespace std;#define maxn 100005//////////////////////////////////////////////const int P1=1e7+7;const int B1=194317;int Pow1[ 110000...原创 2019-02-10 10:55:32 · 181 阅读 · 0 评论