上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页
摘要: 后面插进取的数并不影响前面的结果,所以用splay把最后的序列求出来直接LIS即可 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #defi... 阅读全文
posted @ 2016-01-07 21:23 onlyRP 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 觉得还是把其他记录一起放上来比较好。。。tarjan缩圈后求最短路即可。。速度好渣= = 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #d... 阅读全文
posted @ 2016-01-05 19:39 onlyRP 阅读(149) 评论(0) 推荐(0) 编辑
摘要: tarjan缩点后即为根,然后就是简单的树型DP然而DP花了我好长时间QAQ得找个时间练DP才行 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) ... 阅读全文
posted @ 2016-01-04 21:38 onlyRP 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 开始填连通分量大坑。。tarjan强连通分量求缩点重构图(终于知道tarjan缩点是什么意思了QWQ),出度为0的点若只有一个则输出其代表强连通分量的大小,否则无解。 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define lin... 阅读全文
posted @ 2016-01-04 19:28 onlyRP 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 复习下费用流 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define mem(a) memset(a,0,sizeof(a)) 6 #... 阅读全文
posted @ 2016-01-03 16:10 onlyRP 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 还是道思路简单建图恶心的题 今天截图不能粘贴差评 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int i=l;i>=r;i--) 4 #define lin 阅读全文
posted @ 2016-01-03 01:33 onlyRP 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 和小M的作物类似建图跑最小割即可(这题的建图实在令人郁闷。。 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define mem(a) m... 阅读全文
posted @ 2016-01-03 00:18 onlyRP 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 挺裸的一道最小割 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define mem(a) memset(a,0,sizeof(a)) 6... 阅读全文
posted @ 2016-01-02 23:31 onlyRP 阅读(189) 评论(0) 推荐(0) 编辑
摘要: orz出题人云神选A的代价就是失去B的利润,这就容易相出是最大权闭合子图用了ISAP(感谢林教主提供简洁的模板orz),dinic居然这么龟速!!不过d数组的含义还不太清楚(貌似是分层?官方题解 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--)... 阅读全文
posted @ 2016-01-02 23:00 onlyRP 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 想通过这题来学最大点权独立集,不过貌似可以直接做?(结果没学成= =)黑白染色并分别连ST,容量为权值,然后相邻格子连边,容量INF看到中文题目激动了忘了有多组数据(雾 1 //#include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-12-29 19:13 onlyRP 阅读(149) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页