2018年5月12日
【BZOJ4650】优秀的拆分（NOI2016）-后缀数组+RMQ+差分
摘要： 测试地址：优秀的拆分 做法：本题需要用到后缀数组+RMQ+差分。 容易想到，令pre(i),nxt(i)" role="presentation" style="position: relative;">pre(i),nxt(i)pre(i),nxt(i)分... 阅读全文
posted @ 2018-05-12 21:25 Maxwei_wzj 阅读(107) 评论(0) 推荐(0) 编辑
【BZOJ4569】萌萌哒（SCOI2016）-并查集+倍增
摘要： 测试地址：萌萌哒 做法：本题需要用到并查集+倍增。 容易想到用并查集来维护相等的集合，因为首位不能为0" role="presentation" style="position: relative;">00，所以令集合数为s" role="presentat... 阅读全文
posted @ 2018-05-12 11:52 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑
【BZOJ2208】连通数（JSOI2010）-SCC+DP+bitset
摘要： 测试地址：连通数 做法：本题需要用到SCC+DP+bitset。 看到和有向图的连通性有关就想到用SCC缩点，对于缩出来的DAG，一个直观的想法就是DP，大多数同学应该会马上想到这样的状态定义：令f(i)" role="presentation" style... 阅读全文
posted @ 2018-05-12 10:53 Maxwei_wzj 阅读(88) 评论(0) 推荐(0) 编辑