2014年12月_sddyzjh

原创 LCT系列

#1:[HNOI2010]弹飞绵羊这道题是YM了Seter的模板以后过的后来YM了wangxz神犇的姿势题意:换父亲,询问点到根路径上的节点数新技能:用fread刷rankCode:#include using namespace std;#define N 200001struct Splay_Tree{ Splay_Tree *F, *Ls, *Rs;

2014-12-23 13:10:32 795

原创 [NOI2005]维修数列

立flag以后滚去复习会考然后会考一坨翔然后边颓边写,边颓边改......然后就过了然后发现跑的还挺快顺便YM在THU虐场的faebdc----------------------------------------------------------Splay对于区间的操作就是用子树来表示区间然后一个很好的性质是无论怎么转小的总是在左边于是用相对位置来表示在数组中

2014-12-17 07:05:31 556

原创 [Tyvj1729]文艺平衡树

维护一个Reverse标记下传的时候交换左右儿子solve[l,r]的时候把l-1转到Root,r+1转到Root的右儿子,Root的右儿子的左儿子上打标记跑的还是挺快的233立flag:维修数列(感觉这个月不用做其他题了毕竟我这么弱)Code:#include #include using namespace std;int n, m, tot(0);struct

2014-12-09 19:44:07 511

原创 [HAOI2008]排名系统

蛋疼了几天总算过了去年太傻逼调了好久的SBT都没过flag:1:再也不敢用模hash了2:再也不敢鄙视STL了flag完毕题解:平衡树裸题下一步是文艺平衡树了233(又立flag...)Code:#include #include #include #include #include #define base 233using namespace

2014-12-08 18:23:44 579

原创 [SDOI2011]工作安排

刷水题刷的停不下来233水费用流考虑每个w[i]是严格单调递增,于是只需要把每个人拆成s[i]+1个点,产品与人连边时对应相应费用,每个人与汇点连边对应最大数量,剩下的交给spfa数据需要long longCode:#include #include #include #include using namespace std;queue Q;#define N 10

2014-12-03 21:04:39 525

原创 [SDOI2009]晨跑

看懂题意就很简单了233以前语文差的看不懂题意将每个点拆成出点入点,流量为1费用为0,控制每个点经过一次,然后最小费用最大流Code:#include #include #include #include using namespace std;#define M 100001#define N 10001#define INF (0x7FFFFFFF)#define

2014-12-03 19:06:26 629

原创 [ZJOI2010]网络扩容

第一问裸最大流第二问在附加源与源之间连流量为maxflow+k,费用为0的边,在原图每条边加上一条流量为正无穷,费用为给定费用的边,跑最小费用最大流Code:#include #include #include #include using namespace std;queue Q;#define INF 0x7FFFFFFF#define M 400001struc

2014-12-03 17:15:47 486

原创 [SCOI2007]修车

spfa写挂一次n,m看反一次数组开小一次233333333丧心病狂的拆点技能get顺便YM faebdcCode:#include #include #include #include using namespace std;#define INF 0x7FFFFFFFqueue Q;#define N (60*9+60+2+233)#define M

2014-12-02 21:15:17 519

原创 12月计划

12月了2333333333333333333NOIP滚粗真是爽列个计划来抑制颓废1:复习网络流(dinic),费用流(spfa)其实是昨天干的(Done)2:Splay不能拖了3:链剖总是写不对4:莫队,块状树(仰慕块爷)

2014-12-01 09:42:25 575

emmmm