2019年2月20日
【BZOJ5303】[HAOI2018]反色游戏（Tarjan，线性基）
摘要： 【BZOJ5303】[HAOI2018]反色游戏（Tarjan，线性基） 题面 "BZOJ" "洛谷" 题解 把所有点全部看成一个$01$串，那么每次选择一条边意味着在这个$01$串的基础上异或上一个有$2$个$1$的$01$串。 那么把边构建线性基，最终的答案显然就是$2$的不在线性基里的边数次方 阅读全文
posted @ 2019-02-20 20:50 小蒟蒻yyb 阅读(377) 评论(0) 推荐(0) 编辑
【BZOJ5304】[HAOI2018]字串覆盖（后缀数组，主席树，倍增）
摘要： 【BZOJ5304】[HAOI2018]字串覆盖（后缀数组，主席树，倍增） 题面 "BZOJ" "洛谷" 题解 贪心的想法是从左往右，能选就选。这个显然是正确的。 题目的数据范围很好的说明了要对于询问分开进行处理。 先考虑询问的模板串长比较大的情况。 那么只需要每次找到一个范围内的最小位置然后接着暴 阅读全文
posted @ 2019-02-20 15:38 小蒟蒻yyb 阅读(566) 评论(0) 推荐(0) 编辑