onlyAzha - 博客园

Hdu5036 bitset优化传递闭包

摘要：题目链接思路：参考题解。 /* ID: onlyazh1 LANG: C++ TASK: test */ #include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 t 阅读全文

posted @ 2016-05-23 13:11 onlyAzha 阅读(280) 评论(0) 推荐(0)

Hdu5033 单调栈维护凸包

摘要：题目链接思路：参考了网上博客。用单调栈维护一个凸包，分别求左边的角度和右边的角度。 /* ID: onlyazh1 LANG: C++ TASK: test */ #include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 阅读全文

posted @ 2016-05-23 10:37 onlyAzha 阅读(223) 评论(0) 推荐(0)

Hdu5032 极角排序+树状数组

摘要：题目链接思路：参考了题解。对询问进行极角排序，然后用树状数组维护一下前缀和即可。 /* ID: onlyazh1 LANG: C++ TASK: test */ #include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 阅读全文

posted @ 2016-05-22 22:10 onlyAzha 阅读(218) 评论(0) 推荐(0)

Hdu5039 线段树维护DFS序

摘要：题目链接参考了网上的题解。先处理一下dfs序。然后线段树维护区间和即可。 /* ID: onlyazh1 LANG: C++ TASK: test */ #include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #def 阅读全文

posted @ 2016-05-21 21:44 onlyAzha 阅读(199) 评论(0) 推荐(0)

Codeforces Round #353 (Div. 2)

摘要： contest linker A.首先判断c==0？true的话判断a==b。否的话判断(b-a)与c是否同号，能否整除。 /* ID: onlyazh1 LANG: C++ TASK: test */ #include<bits/stdc++.h> using namespace std; typ 阅读全文

posted @ 2016-05-18 12:23 onlyAzha 阅读(171) 评论(0) 推荐(0)

Kuangbin网络流模板

摘要： Kuangbin网络流模板。阅读全文

posted @ 2016-03-22 11:32 onlyAzha 阅读(340) 评论(0) 推荐(0)

UvaLive4287 roving Equivalences(Tarjan缩点+DAG)

摘要： UvaLive4287 roving Equivalences 题意：给n个定理，以及m个关系，即u定理可以推出v定理。问至少还需要加多少个条件，才能是定理两两互推。思路：Tarjan缩点。然后变成一个DAG。ans1记录入度为0的联通块，ans2记录出度为0的联通块。输出较大值即可。注意如果点数阅读全文

posted @ 2016-02-27 00:53 onlyAzha 阅读(264) 评论(0) 推荐(0)

UvaLive3523 Knights of the Round Table(点双联通分量+二分图染色）

摘要： UvaLive3523 Knights of the Round Table 参考了Kuangbin巨的题解。 /* POJ 2942 Knights of the Round Table 亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突，并且能够让会议的议题有令人满意的结果，每次开会前都必阅读全文

posted @ 2016-02-24 16:56 onlyAzha 阅读(225) 评论(0) 推荐(0)

UvaLive5135 Mining Your Own Business(点双联通分量)

摘要： UvaLive5135 Mining Your Own Business 题意：有n条隧道，它们把一些矿点连接起来了。现在要在矿点处修建安全通道。使得当矿难在矿点处发生时。其他所有矿点的工人都能找到安全通道逃出去。输出需要的安全通道数以及方案数。思路：建安全通道的话，肯定不能建在割顶，因为割顶如果阅读全文

posted @ 2016-02-24 15:43 onlyAzha 阅读(300) 评论(1) 推荐(0)

UvaLive4255 Guess

摘要： UvaLive 4255 Guess 题意：给你一个上三角矩阵S。S[i][j]取值为‘+’‘-’‘0’。表示序列的和从num[i]+...+num[j]的取值分别为正负0。思路：把前缀和看做点。把矩阵的正负看做点之间的边。然后对这些点进行拓扑排序。要注意的是取值为0的特殊情况。 /* ID: o 阅读全文

posted @ 2016-02-23 12:12 onlyAzha 阅读(222) 评论(0) 推荐(0)