2018年3月18日
BZOJ 2756 SCOI2012 奇怪的游戏 最大流
摘要： 题意概述：给出一个N*M的棋盘，每个格子有一个数，每次可以选择两个相邻的格子都+1。问最少操作多少次可以让所有的数变得一样，如果无解输出-1。 感觉世界上奇奇怪怪的问题全部都可以用网络流来解决的感觉（滑稽） 阅读全文
posted @ 2018-03-18 21:50 KKKorange 阅读(186) 评论(0) 推荐(0)
BZOJ 3809 Gty的二逼妹子序列 莫队算法+分块
摘要： 题意概述：给出一个序列，每次询问问序列区间[L,R]中的元素里权值在[a,b]中的不同元素种类数。 总的一句话：所有可以用O(1)时间（总之就是代价很小）把区间[l,r]的询问转化到区间[l+1,r],[l,r-1]的询问的可离线问题都可以用莫队干掉！ 阅读全文
posted @ 2018-03-18 19:27 KKKorange 阅读(159) 评论(0) 推荐(0)