摘要： 后面插进取的数并不影响前面的结果，所以用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... 阅读全文

摘要： 觉得还是把其他记录一起放上来比较好。。。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... 阅读全文

摘要： 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) ... 阅读全文

摘要： 开始填连通分量大坑。。tarjan强连通分量求缩点重构图（终于知道tarjan缩点是什么意思了QWQ），出度为0的点若只有一个则输出其代表强连通分量的大小，否则无解。 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define lin... 阅读全文

摘要： 复习下费用流 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 #... 阅读全文

摘要： 还是道思路简单建图恶心的题 今天截图不能粘贴差评 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 阅读全文

摘要： 和小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... 阅读全文

摘要： 挺裸的一道最小割 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... 阅读全文

摘要： orz出题人云神选A的代价就是失去B的利润，这就容易相出是最大权闭合子图用了ISAP（感谢林教主提供简洁的模板orz），dinic居然这么龟速！！不过d数组的含义还不太清楚（貌似是分层？官方题解 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--)... 阅读全文

摘要： 想通过这题来学最大点权独立集，不过貌似可以直接做？（结果没学成= =）黑白染色并分别连ST，容量为权值，然后相邻格子连边，容量INF看到中文题目激动了忘了有多组数据（雾 1 //#include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文