摘要：
本来想来一发50AC嗨一下 然后发现只有40+ 算了放弃了。。 阅读全文
posted @ 2017-04-21 22:52
karl07
阅读(117)
评论(0)
推荐(0)
摘要：
【bzoj4514】: [Sdoi2016]数字配对 好像正常的做法是建二分图？ 我的是拆点然后 S->i cap=b[i] cost=0 i'->T cap=b[i] cost=0 然后能匹配的两点i,j 连 i->j' cap=inf cost=c[i]*c[j] 跑最大费用流，直到 cost< 阅读全文
posted @ 2017-04-21 22:46
karl07
阅读(174)
评论(0)
推荐(0)
摘要：
【bzoj1066】: [SCOI2007]蜥蜴 把石柱拆点，流量为高度 然后S与蜥蜴连流量1的边 互相能跳到的石柱连inf的边 石柱能到边界外的和T连inf的边 然后跑dinic就好了 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdl 阅读全文
posted @ 2017-04-21 22:36
karl07
阅读(149)
评论(0)
推荐(0)
摘要：
都是经典题了吧。。我好无聊。。 4806 4806-1801是双倍经验。。DP方程看代码吧。。 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 阅读全文
posted @ 2017-04-21 22:06
karl07
阅读(521)
评论(0)
推荐(0)
摘要：
【bzoj1014】: [JSOI2008]火星人 用平衡树维护字符串的hash 然后询问的时候二分一下就好了 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cs 阅读全文
posted @ 2017-04-21 21:52
karl07
阅读(160)
评论(0)
推荐(0)
摘要：
【bzoj2140】: 稳定婚姻 哎。。都是模板题。。 一眼看过去 哇 二分图哎 然后发现好像并不能匈牙利算法 自己xjb画两张图，发现二分图左向右连配偶的边，然后右向左连交往过的边 然后如果Bi Gi在同一个强连通分量里面就一定可以在Bi Gi离婚以后再增广一次 最开始用map维护一下名字就好了 阅读全文
posted @ 2017-04-21 21:43
karl07
阅读(179)
评论(0)
推荐(0)
摘要：
【bzoj2330】: [SCOI2011]糖果 恩。。就是裸的差分约束。。 x=1 -> (A,B,0) (B,A,0) x=2 -> (A,B,1) [这个情况加个A==B无解的要特判] x=3 -> (B,A,0) [恩这个是不少于一开始zz建反了] x=4 -> (B,A,1) x=5 -> 阅读全文
posted @ 2017-04-21 21:33
karl07
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号