会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wangyucheng
我是傻x......
博客园
首页
新随笔
联系
管理
订阅
2014年7月19日
网络流套主席树。
摘要: 题目链接: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
阅读(186)
评论(0)
推荐(0)
2014年7月16日
bzoj 2120: 数颜色 线段树套平衡树
摘要: /************************************************************** Problem: 2120 User: wangyucheng Language: C++ Result: Accepted Time:174...
阅读全文
posted @ 2014-07-16 22:56 wangyucheng
阅读(234)
评论(0)
推荐(0)
2014年7月14日
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
阅读(184)
评论(0)
推荐(0)
2014年7月7日
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
阅读(167)
评论(0)
推荐(0)
2014年7月4日
[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
阅读(173)
评论(0)
推荐(0)
2014年7月2日
bzoj3203: [Sdoi2013]保护出题人 凸包+三分
摘要: /************************************************************** Problem: 3203 User: wangyucheng Language: C++ Result: Accepted Time:344...
阅读全文
posted @ 2014-07-02 23:09 wangyucheng
阅读(215)
评论(0)
推荐(0)
2014年6月30日
[NOI2011] 兔农 矩阵乘法,矩阵的等比数列求和
摘要: #include#include#include#includeusing namespace std;typedef long long ll;ll n,p;ll k;#define N 4000000ll a[N],fr[N];struct sq{ ll a[3][3]; sq(){...
阅读全文
posted @ 2014-06-30 22:34 wangyucheng
阅读(289)
评论(0)
推荐(0)
2014年6月26日
[NOI2010]超级钢琴 划分树+堆
摘要: #include#include#include#include#includeusing namespace std;#define N 510000struct P{ int x,y; P(int a=0,int b=0){x=a,y=b;} bool operator=k)retu...
阅读全文
posted @ 2014-06-26 22:26 wangyucheng
阅读(184)
评论(0)
推荐(0)
2014年6月25日
[noi2013]快餐店 基环树dp,单调队列维护最大值和次大值
摘要: #include#include#include#includeusing namespace std;#define N 220000#define inf 0x3ffffffffffffffLLtypedef long long ll;int v[N],e[N],ne[N],nn,w[N];vo...
阅读全文
posted @ 2014-06-25 07:49 wangyucheng
阅读(473)
评论(0)
推荐(0)
2014年6月21日
bzoj2878: [Noi2012]迷失游乐园 基环树dp求路径期望
摘要: #include#include#include#includeusing namespace std;#define N 110000int e[N],ne[N*2],v[N*2],w[N*2];typedef double dd;int nn;dd dp1[N];void add(int x,i...
阅读全文
posted @ 2014-06-21 19:29 wangyucheng
阅读(324)
评论(0)
推荐(0)
下一页
公告