2014年11月_大蒟蒻syk

原创 [SGU275]To xor or not to xor 枚举+高斯消元

将数拆分成二进制位从高往低枚举答案的二进制位看是否能为1 注意枚举到第几位就考虑到第几个方程 #include #include #include #include using namespace std; #define MAXN 100 #define MAXM 64 typedef long long LL; int T[MAXM+10][MAXN+10]; int Ans[MAX

2014-11-30 11:12:59 434

原创 [HDU3359]Kind of a Blur && 高斯消元陨石巨坑

这是一道陨石巨坑的题陨石巨坑巨坑下面我讲一下坑在哪里果断换红色 1.先读入宽度！！这该死的样例全是n*n 2.读入的是double ！！这该死的样例全是int 果断被坑N久思路很简单 n*n个方程消元就行了 #include #include #include #include #include using namespace std; #define eps 1e-6

2014-11-30 00:02:48 505 1

原创 [UVA11542] Square 高斯消元

显然我们需要将数唯一分解显然只有质因子质数为偶数才可能是完全平方数于是可以由此得出xor方程组高斯消元求出方程的秩（1 #include #include #include #include #include using namespace std; #define MAXN 500 #define MAXM 400 int Prime[MAXN+10], P, used; bool

2014-11-29 17:08:26 564

原创 [UVA11922] Permutation Transformer && Splay模板

模板题无需多说 #include #include using namespace std; #define MAXN 500000 #define INF 99999999 int n, m; struct Node { int key, sz, cnt; int flag; Node *ch[2], *fa; Node(){} Node(int x,

2014-11-28 23:17:44 442

原创 [BZOJ 1588]营业额统计 && splay部分模版

#include #include using namespace std; #define MAXN 100010 #define INF 99999999 bool f; struct Node { int key, sz, cnt; Node *ch[2], *fa; Node(){} Node(int x, int y, int z) {

2014-11-27 22:43:18 376

原创 [BZOJ 1066] 蜥蜴

网络流拆点非常基础的题把柱子拆成两个点再加入超级源点和超级汇点即可 #include #include #include #include #include #define MAXN 20 #define MAXM 20 const int INF = 0x3f3f3f3f; using namespace std; int ID, id[MAXN+10][MAXN+10]; char M

2014-11-27 22:41:51 475

原创 UVA1324 拆点小心坑！

题目描述不多说思路把一个点拆成T个不断枚举T并往图上连边加点知道最大流等于k 最后打印方案因为原弧和其反向弧总是在一起所以可以直接枚举检验时候有流量处理 a->b b->a的方法显然这两条边是连续加入的可快速找到对应的边统计流量如果同时有流量则不移动特别注意！！！ s进行最大流算法是要在刚好满足的时刻退出不然会导致不存在的流量出现 #include #inc

2014-11-26 23:19:48 498

原创 UVA11245

题目描述不多说了总体来说比较简单如果最大流大于c 直接possible 否则枚举最小割将边容量增大为INF 再次检查最大流即可 #include #include #include #include #define MAXN 100 #define MAXM 10000 using namespace std; typedef pair pii; pii A[MAXM+10]; vecto

2014-11-26 22:25:44 392

原创近期任务云云

凭君莫话封侯事，一将功成万骨枯。类别：网络流习题： OJ 1640 bzoj 1066 UVALive 2957 UVA 11248 类别：伸展树基础习题： tyvj 1729 1728 UVA 11922 bzoj 1588

2014-11-25 22:52:57 665

shiyukun1998的专栏