摘要：
考完回来累成狗。。睡了一觉。。补游记。。 DAY0 把最近刷的题发了下题解。。NOIP RK10的蒟蒻收拾收拾准备退役了。。 12点就睡了。。很久周五没这么早睡了。。 DAY1 9点就醒了。。莫名紧张。。 进考场昏昏沉沉的。。感觉药丸。。 首先看了一眼T1。。怎么没读懂题意。。然后再看了两眼。。感觉 阅读全文
posted @ 2017-04-23 23:29
karl07
阅读(615)
评论(1)
推荐(1)
摘要：
本来想来一发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)
摘要：
【bzoj3670】: [Noi2014]动物园 一开始想的是按照kmp把fail算出来的同时就可以递推求出第i位要f次可以跳到-1 然后把从x=i开始顺着fail走，走到fail[x]*2<i 然后ans*=f[fail[x]]+1 就好了？ 但是发现显然会变成O(n^2) TLE。。 于是就想到 阅读全文
posted @ 2017-04-02 19:21
karl07
阅读(237)
评论(0)
推荐(0)
摘要：
【bzoj1009】: [HNOI2008]GT考试 先用kmp写个暴力 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 #include < 阅读全文
posted @ 2017-04-02 04:06
karl07
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号