AKCqhzdy

2018年2月7日

bzoj1191: [HNOI2006]超级英雄Hero

摘要：裸匈牙利。我已经15题1A了（捂脸）阅读全文

posted @ 2018-02-07 09:39 AKCqhzdy 阅读(195) 评论(0) 推荐(0)

bzoj1079: [SCOI2008]着色方案

摘要：最近手风顺的不行啊，题题都是1A（这就是你刷水题的理由！?%题解当然1A啦。然后今天写的就是这道小刚讲过的题，当时嫌六维DP太狗就没写。。做法就是第一维表示上一个位置涂了什么色，然后二~六表示上限。记忆化搜索。等等这东西好像两年没用了。。。阅读全文

posted @ 2018-02-07 09:00 AKCqhzdy 阅读(151) 评论(0) 推荐(0)

2018年2月5日

bzoj1297: [SCOI2009]迷路

摘要：矩乘题。如果距离就是1的话直接自乘T次就可以了。但是这个不是，本来以为没啥区别，但是还是不行的。然后就是拆10个点搞，表示到该点的距离，其实问题不大，但是有点颓就是没怎么思考就写了。阅读全文

posted @ 2018-02-05 14:37 AKCqhzdy 阅读(153) 评论(0) 推荐(0)

2018年2月2日

bzoj1264: [AHOI2006]基因匹配Match

摘要：这题真的狠玄学。想到一个O(n^2)的的做法，然而肯定是要挂的。然后我就是mod咯。把答案插进树状数组维护最大值。要倒着插入避免后面的继承了前面的。阅读全文

posted @ 2018-02-02 16:22 AKCqhzdy 阅读(138) 评论(0) 推荐(0)

2018年2月1日

bzoj2708: [Violet 1]木偶

摘要：神题。开始写了一发匈牙利。然后又写了一发区间DP。 %完发现就是直接DP。 cal就是枚举可以删的点数。用hzwer的话： cal(x,y)计算x-y互相匹配最多可扔掉几个枚举可以扔掉的数量k，判断剩下的能否相互匹配，不能返回k-1 以及被扔掉的能否相互匹配，能匹配返回k-1 阅读全文

posted @ 2018-02-01 15:16 AKCqhzdy 阅读(254) 评论(0) 推荐(0)

bzoj2709: [Violet 1]迷宫花园

摘要：二分答案，spfa check就行了。 gb题卡精度。阅读全文

posted @ 2018-02-01 10:54 AKCqhzdy 阅读(184) 评论(0) 推荐(0)

2018年1月31日

bzoj1260: [CQOI2007]涂色paint

摘要：裸的区间DP。。（听说模版）我能说n那么小让我很慌吗。。。如果最左最右相等，那就相当于涂左顺便涂右。 f[i][j]=min(min(f[i+1][j],f[i][j-1]),f[i+1][j-1]+1); 然后枚举断点咯。 f[i][j]=min(f[i][j],f[i][k]+f[k+1][ 阅读全文

posted @ 2018-01-31 15:47 AKCqhzdy 阅读(187) 评论(0) 推荐(0)

bzoj1296: [SCOI2009]粉刷匠

摘要：这题很强，get到新姿势dp套dp。 f[j][k]表示第i个串，枚举到第j个位置涂了k次的最优解。那么O(n^3)搞定。然后我挂在背包了。。。就是拿dp完的值去背包。好像不能直接空间T的背包，要每个串记录转移，原因不明。阅读全文

posted @ 2018-01-31 15:07 AKCqhzdy 阅读(125) 评论(0) 推荐(0)

bzoj1193: [HNOI2006]马步距离

摘要：机房考试居然出了这题。。。考场上个个大佬都写个贪心狗过了，就我找规律AC。。首先先把dis搞出来方便。然后我就打了个表： 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14*15 14 15 16 15 16 17 16 17 18 12 13 12 阅读全文

posted @ 2018-01-31 14:47 AKCqhzdy 阅读(138) 评论(0) 推荐(0)

2018年1月30日

bzoj1412: [ZJOI2009]狼和羊的故事

摘要：这题好像做过，但是两个号都没有提交记录，看到青铜桐在做，记得是水题就写了。一眼最小割啊，栅栏就是割嘛。st和狼建边，羊和ed建边，然后就是狼、空地->空地、羊，就是上下左右。样例没空地被坑了一手。还有就是h数组初始化st T了n次。。。阅读全文

posted @ 2018-01-30 21:20 AKCqhzdy 阅读(154) 评论(0) 推荐(0)

莺狂应有恨，蝶舞已无多。

公告