我是一头猪啊ฅ

分类

未归档(113)

/ 注册

全部文章（共113篇）

bzoj 1191: [HNOI2006]超级英雄Hero

简单二分图 /************************************************************** Problem: 1191 User: lxy8584099 Language: C++ Result: Acc...

二分图匹配

2019-02-10

0 399

bzoj 1190: [HNOI2007]梦幻岛宝珠

各式各样的DP:分层DP /************************************************************** Problem: 1190 User: lxy8584099 Language: C++ Result: ...

dp

2019-02-10

0 481

bzoj 1188: [HNOI2007]分裂游戏

SG定理 /************************************************************** Problem: 1188 User: lxy8584099 Language: C++ Result: Accepted...

SG定理

2019-02-09

0 395

luogu P3380 【模板】**平衡树（树套树）

恭喜你以分块的姿势通过了此题 #include<cmath> #include<cstdio> #include<algorithm> #define inf (2147483647) using namespace std; const int ...

2019-01-30

0 461

bzoj P2617 Dynamic Rankings

树状数组套主席树 /* 树状数组套主席树静态建树动态修改树状数组的每个点都包含了整个值域 */ #include<cstdio> #include<cstring> #include<algorithm> #define ...

树状数组树套树主席树

2019-01-30

0 382

luogu P3372 【模板】线段树 1

树状数组套树状数组为树套树做铺垫 /* 树状数组套树状数组区间查询与区间修改差分一下维护实线区间修改 a[1]+a[2]+……+a[r-1]+a[r] 用上方公式推导得出 =s[1]+(s[1]+s[2])+……+(s[1]+……+s[r]...

树状数组

2019-01-29

0 524

bzoj 1179: [Apio2009]Atm

要跑最长路记搜超时 /************************************************************** Problem: 1179 User: lxy8584099 Language: C++ Result: A...

tarjan

2019-01-29

0 458

bzoj 1177: [Apio2009]Oil

/************************************************************** Problem: 1177 User: lxy8584099 Language: C++ Result: Accepted...

dp 乱搞

2019-01-29

0 478

bzoj 1176: [Balkan2007]Mokia

关键在于吧询问用容斥拆成4个点 /************************************************************** Problem: 1176 User: lxy8584099 Language: C++ Re...

CDQ分值

2019-01-29

0 544

luogu P3810 【模板】三维偏序（陌上花开）

三维经典 /* 废话不多看打一打就懂了排序不用说按照a,b,c等级排序第二维用归并排序过程中把c的信息放进树状数组里同时把(l,mid)部分放进树状数组 (mid+1,r)部分求解一次归并玩后删除(l,mid) 在树状数组的记录...

CDQ分值

2019-01-28

0 509