2017年12月28日
bzoj1051: [HAOI2006]受欢迎的牛（强联通）
摘要： 1051: [HAOI2006]受欢迎的牛 题目：传送门 题解： 今天又做一道水题... 强联通啊很明显 水个模板之后统计一下每个强联通分量中点的个数，再统计一下出度... 不难发现：缩点之后当且仅当仅有一个强联通分量的出度为0，那么这个强连通分量才可以被所有的点访问.. 具体的就自己画下图YY吧. 阅读全文
posted @ 2017-12-28 21:16 CHerish_OI 阅读(154) 评论(0) 推荐(0) 编辑
bzoj1026: [SCOI2009]windy数（传说你是数位DP）
摘要： 1026: [SCOI2009]windy数 题目：传送门 题解： 其实之前年少无知的时候好像A过...表示当时并不知道什么数位DP 今天回来深造一发... 其实如果对这个算法稍有了解...看到这题的数据范围应该就YY出来了（蒟蒻博主表示很无力） 好吧讲做法： 这题的DP其实只是在于一开始的预处理： 阅读全文
posted @ 2017-12-28 20:39 CHerish_OI 阅读(147) 评论(0) 推荐(0) 编辑
bzoj1088: [SCOI2005]扫雷Mine(DP)
摘要： 1088: [SCOI2005]扫雷Mine 题目：传送门 题解： 一道DP（玩过扫雷的资深玩家肯定一眼秒%%%） 其实定义一个F数组表示1~i的数目就OK。 前两个格子完全可以与处理出来，后面的for一次就搞定了 水了一题... 代码： 阅读全文
posted @ 2017-12-28 19:40 CHerish_OI 阅读(174) 评论(0) 推荐(0) 编辑
bzoj3438: 小M的作物（那年花开最小割）
摘要： 3438: 小M的作物 题目：传送门 题解： 最小割标准水题（做了几天的最小割之后表示是真的水） 为什么水：博主已经做过两道基本一样的题目了... 详情参考：bzoj3894 代码： 阅读全文
posted @ 2017-12-28 13:50 CHerish_OI 阅读(229) 评论(0) 推荐(0) 编辑