07 2014 档案

网络流套主席树。
摘要：题目链接：http://contesthunter.org/contest/Beta%20Round%20%EF%BC%836%20(%E3%80%8C%E6%80%9D%E8%80%83%E7%86%8A%E3%80%8D%E6%9D%AF%20NOI%E6%A8%A1%E6%8B%9F%E8%B... 阅读全文
posted @ 2014-07-19 22:57 wangyucheng 阅读(189) 评论(0) 推荐(0)
bzoj 2120: 数颜色 线段树套平衡树
摘要：/************************************************************** Problem: 2120 User: wangyucheng Language: C++ Result: Accepted Time:174... 阅读全文
posted @ 2014-07-16 22:56 wangyucheng 阅读(237) 评论(0) 推荐(0)
bzoj2301 莫比乌斯反演
摘要：#include#include#include#includeusing namespace std;#define N 60000#define M 50000int mindiv[N];int zhi[N];int zhin;int u[N];void shai(int x){ for(i... 阅读全文
posted @ 2014-07-14 22:19 wangyucheng 阅读(189) 评论(0) 推荐(0)
poj 3156 hash+记忆化搜索 期望dp
摘要：#include#include#include#includeusing namespace std;int n,m;#define N 32#define mod 10007LL#define mod2 10000007#define inf 0x3ffffffftypedef long lon... 阅读全文
posted @ 2014-07-07 16:50 wangyucheng 阅读(175) 评论(0) 推荐(0)
[POJ3237]树的维护 树链剖分+线段树
摘要：#include#include#include#includeusing namespace std;#define N 110000#define inf 0x3fffffffint n;int e[N],w[N],ne[N],v[N];int nn=0;void add(int x,int y... 阅读全文
posted @ 2014-07-04 11:55 wangyucheng 阅读(179) 评论(0) 推荐(0)
bzoj3203: [Sdoi2013]保护出题人 凸包+三分
摘要：/************************************************************** Problem: 3203 User: wangyucheng Language: C++ Result: Accepted Time:344... 阅读全文
posted @ 2014-07-02 23:09 wangyucheng 阅读(223) 评论(0) 推荐(0)