AKCqhzdy - 博客园

2018年4月16日

bzoj4152: [AMPPZ2014]The Captain

摘要：水。。。这个建边排序一下从一边连向一边 dij在这种稀疏图果然不够优秀啊。只是学了一发。阅读全文

posted @ 2018-04-16 19:45 AKCqhzdy 阅读(165) 评论(0) 推荐(0)

bzoj1095: [ZJOI2007]Hide 捉迷藏

摘要：神TM动态点分治。。然而st表又双叒叕TM挂了 sbyzh 阅读全文

posted @ 2018-04-16 19:19 AKCqhzdy 阅读(147) 评论(0) 推荐(0)

bzoj1112: [POI2008]砖块Klo

摘要：折腾我一中午。。做法就是树状数组维护中位数。。阅读全文

posted @ 2018-04-16 13:59 AKCqhzdy 阅读(151) 评论(0) 推荐(0)

2018年4月12日

bzoj2958: 序列染色&&3269: 序列染色

摘要： DP这种东西，考场上就只能看命了。。阅读全文

posted @ 2018-04-12 21:19 AKCqhzdy 阅读(152) 评论(0) 推荐(0)

bzoj2743: [HEOI2012]采花

摘要：恩这题岂不是裸的莫队？看下范围上西天。。。其实和之前一道关于看电影的题很像这里就不赘述了。只不过这里用了树状数组。阅读全文

posted @ 2018-04-12 15:37 AKCqhzdy 阅读(126) 评论(0) 推荐(0)

bzoj4247: 挂饰

摘要：背包。我本来想的是一维挂饰一维钩子，但是发现空间好像会炸，但其实钩子那维开到n就可以了，再多也没用阅读全文

posted @ 2018-04-12 13:10 AKCqhzdy 阅读(115) 评论(0) 推荐(0)

bzoj3613: [Heoi2014]南园满地堆轻絮

摘要：被LCTcao了一早上，弃疗跟着肉老师做题贼舒服。。。二分答案然后xjb check 阅读全文

posted @ 2018-04-12 11:22 AKCqhzdy 阅读(105) 评论(0) 推荐(0)

bzoj3280: 小R的烦恼

摘要：本题和上题bzoj1221是很类似的啊注意的是要为每个学校开一个新点，再流向另一边。阅读全文

posted @ 2018-04-12 07:58 AKCqhzdy 阅读(136) 评论(0) 推荐(0)

2018年4月11日

bzoj1221: [HNOI2001] 软件开发

摘要：遇到这种题就只能猜证结合，构图瞎蒙 upd:这道题还是非常厉害的我才没有因为day3被卡线要去听菜鸡大讲堂diss叫我讲这题的主讲师兄考虑到主要要算的是最小费用，而网络流是否满流成了一个棘手的问题（一共用的毛巾并不确定）但是确定的是每天要用的毛巾数，我们可以拆点，一个表示当天的用下来的旧毛巾，然阅读全文

posted @ 2018-04-11 20:51 AKCqhzdy 阅读(129) 评论(0) 推荐(0)

bzoj4320: ShangHai2006 Homework

摘要：神题 %%%tyb队长看到这题一眼分块，然后又不会仂。。。做法是这样的，对于Y<=block，直接暴力出解对于Y>=block 枚举每一个Y的每一个倍数，然后找到这个倍数在当前块的后继更新答案。但是有些时候，当前块没有Y的后继，那么就要去下一个块找，方便起见，mn[i]记录记录第i+1块~第b 阅读全文

posted @ 2018-04-11 17:02 AKCqhzdy 阅读(156) 评论(0) 推荐(0)