2017年7月30日
BZOJ 4810 [Ynoi2017]由乃的玉米田（莫队+bitset）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4810 【题目大意】 给出一个数列，有三种区间查询， 分别查询区间是否存在两个数乘积为x，是否存在两个数和为x，以及是否存在两个数差为x， 【题解】 我们对于询问进行莫队处理，保存当前区间 阅读全文
posted @ 2017-07-30 16:48 forever97 阅读(225) 评论(0) 推荐(0) 编辑
HDU 6053 TrickGCD（分块）
摘要： 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6053 【题目大意】 给出一个数列每个位置可以取到的最大值， 问这个可以构造多少个数列，使得他们的最大公约数大于1 【题解】 我们可以枚举最大公约数k，对于k来说， 他对答案的贡献为∏[ai/k]，我 阅读全文
posted @ 2017-07-30 02:39 forever97 阅读(347) 评论(0) 推荐(0) 编辑
BZOJ 4025 二分图（时间树+并查集）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4025 【题目大意】 给出一张图，有些边只存在一段时间，问在一个每个时间段， 这张图是否是二分图 【题解】 判断是否是二分图只要判断是否存在奇环即可， 我们对时间进行分治，在操作树上加删边 阅读全文
posted @ 2017-07-30 02:10 forever97 阅读(363) 评论(0) 推荐(0) 编辑