2019年9月20日
莫队算法（可修改）
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2038 2120: 数颜色 时间限制: 6 Sec 内存限制: 259 MB提交: 11694 解决: 4853[提交][][] 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排 阅读全文
posted @ 2019-09-20 20:35 古比 阅读(228) 评论(0) 推荐(0) 编辑
莫队算法
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1 阅读全文
posted @ 2019-09-20 20:32 古比 阅读(159) 评论(0) 推荐(0) 编辑
旋转坐标+前缀和（zqu 25001）
摘要： 本题题意：在一个矩阵中，去随机一点，设定一个步数K,求出从这个点可以走到的范围的和，求最大值 思路：这个范围的和是一个菱形，我们把他旋转45°，然后成为一个正放的矩阵，求出二维前缀和 然后用前缀和的性质枚举每一块矩阵的大小，更新答案 阅读全文
posted @ 2019-09-20 17:04 古比 阅读(191) 评论(0) 推荐(0) 编辑